Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть не более половины от всех оставшихся конфет, но не менее одной конфеты.
Игра завершается в тот момент, когда в куче не остается ни одной конфеты. Победителем считается игрок, который съел последнюю конфету.
Кто из игроков имеет выигрышную стратегию при S= 20?
Правила игры: Игроки по очереди берут конфеты. На каждом ходе игрок может взять от 1 до половины оставшихся конфет. Игра заканчивается, когда конфет не остается, и игрок, который взял последнюю конфету, выигрывает.
Анализ возможных ходов:
Определение выигрышных и проигрышных позиций:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
