Е19-21.17 игрок может съесть не более половины от всех оставшихся конфет

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть не более половины от всех оставшихся конфет, но не менее одной конфеты.
Игра завершается в тот момент, когда в куче не остается ни одной конфеты. Победителем считается игрок, который съел последнюю конфету.

19. Укажите максимальное двузначное значение S, при котором у Вани есть выигрышная стратегия.

 

20. Для условия игры из задания 19, ответьте на вопрос.
Укажите минимальное трехзначное значение S, при котором у Пети есть выигрышная стратегия.

 

21. Для условия игры из задания 19, ответьте на вопрос.
Сколько существует трехзначных значений S, при которых выигрышная стратегия есть у Вани?

 

Тренировочный вариант №1 от 23.11.2020 «Евгений Джобс»