(Д.Ф. Муфаззалов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть не более пяти, но не менее одной конфеты или съесть половину конфет, если число конфет четное. Съесть можно только целое количество конфет. Игра завершается в тот момент, когда в куче останется менее десяти конфет. Победителем считается игрок, который сделал последний ход.
Укажите значение S, при котором Ваня выиграет первым ходом при любой игре Пети.
Задание 20
Для игры, описанной в задании 19, укажите минимальное и максимальное S, при которых Петя не может выиграть первым ходом, но может выиграть вторым ходом при любом ходе Вани. Найденные значения запишите в ответе в порядке возрастания.
Задание 21
Для игры, описанной в задании 19, укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.