''' KP-39) (А. Кабанов)  
+2 *2    Win: s >= 25    1 ≤ S ≤ 24

c № хода
1 P,I
2 V,I   19
3 P,II  20
4 V,II  21

'''

def f(s, c):
    if s >= 25:  # !!!
        return c % 2 == 0
    if c == 0:
        return False
    t = [f(s+2, c-1), f(s*2, c-1)]  # !!!
    return any(t) if c % 2 != 0 else all(t)

mn = 1    # 1 ≤ S ≤ 24  
mx = 24   # 1 ≤ S ≤ 24   !!!

''' Задание 19. 
c 
1 P,I
2 V,I  !!! Win
3 P,II
4 V,II
'''

print('min s, при любом ходе')  # !!!
for s in range(mn, mx+1):
    if f(s, 2):
        print('19:', s)
        
''' Задание 20. 
c 
1 P,I  !!! No
2 V,I  
3 P,II  !!! Win
4 V,II
'''

print('сколько s')  # !!! 
for s in range(mn, mx+1):
    if f(s, 3):
        if not f(s, 1):
            print('20:', s)
       
''' Задание 21. 
c 
1 P,I  
2 V,I  !!! Win  !!! No
3 P,II  
4 V,II !!! Win
'''

print('2 max s up')  # !!!
for s in range(mn, mx+1):
    if f(s, 2) or f(s, 4):
        if not f(s, 2):
            print('21:', s)
            
''' ok
19: 11
20: 3
21: 7 8

min s, при любом ходе
19: 11
19: 12
сколько s
20: 6
20: 9
20: 10
2 max s up
21: 7
21: 8
'''