Отправлено: 06.04.26 22:32. Заголовок: задача 171: ответы в 19, 20 и 21 отличаются на единицу

Добрый день. Задача 171: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в любую кучу (по своему выбору) 3 камня или 13 камней. Игра завершается, когда произведение количеств камней в двух кучах становится не менее 516. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, для которой произведение количеств камней в двух кучах не менее 516. В начальный момент в первой куче было 7 камней, а во второй в куче – S камней, 1 ≤ S ≤ 74. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. ...
На сайте ответы: №19 - 58; №20 - 9, 10; №21 - 18
Мои ответы: №19 - 59; №20 - 10, 11; №21 - 19

Ниже привожу свое решение.

 
 def f19(a,s,m): 
     if a*s>=516: 
         return m%2==0 
     if m==0: 
         return 0 
     h=[f19(a+3,s,m-1), f19(a+13,s,m-1), f19(a,s+3,m-1), f19(a,s+13,m-1)] 
     if (m-1)%2==0: 
         return any(h) 
     else: 
         return any(h) 
          
 def f(a,s,m): 
     if a*s>=516: 
         return m%2==0 
     if m==0: 
         return 0 
     h=[f(a+3,s,m-1), f(a+13,s,m-1), f(a,s+3,m-1), f(a,s+13,m-1)] 
     if (m-1)%2==0: 
         return any(h) 
     else: 
         return all(h) 
          
 a=7 
  
 m=2 
 k=0 
 for s in range(1,75): 
     if f19(a,s,m)==1: 
         k=k+1 
 print('#19',k) 
 print() 
  
 m=3 
 for s in range(1,75): 
     if f(a,s,m)==1 and f(a,s,1)==0: 
         print('#20',s) 
 print() 
  
 m=4 
 for s in range(1,75): 
     if f(a,s,m)==1 and f(a,s,2)==0: 
         print('#21',s)       
 

 Отправлено: 06.04.26 23:20. Заголовок: Спасибо за замечание..

Спасибо за замечание.

цитата:

for s in range(1,75):

В условии опечатка, 74 не нужно включать, 7*74 = 518 > 516.
В остальном вы правы. Исправлено.