Для игры, описанной в задании 19, найдите наименьшее и наибольшее значения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани.
В ответе запишите найденные значения в порядке возрастания.
Ответ:
Если игрок получает кучу из 46 камней, то он побеждает, прибавив к куче максимальный делитель 46. Следовательно, игрок получивший кучу из 45 камней не может выиграть, но может выиграть соперник, независимо от хода первого игрока. Тогда максимальная куча, при которой выиграет Петя вторым ходом, независимо от хода Вани - 44 камня. Петя добавляет один камень и, при любом ходе Вани, выигрывает своим вторым ходом.
Для нахождения минимального количества камней рассмотрим варианты, при которых мы можем получить 45 камней.
Варианты:
44+1
42+3
40+5
36+9
30+15
Минимальное значение - 30 камней. Петя добавляет 15 камней, тогда, независимо от хода Вани, Петя выигрывает своим вторым ходом.
Ответ: 30; 44.

