Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть из одной кучи не более половины от всех оставшихся конфет, но не менее одной конфеты. Например, из начальной позиции (1,3) возможно получить следующие комбинации: (1, 1) ,
(1, 2) (0,3).
Игра завершается в тот момент, когда конфет не остается ни в первой куче, ни во второй. Победи-
телем считается игрок, который съел после. нюю конфету. Задание 1. Кто из игроков имеет выигрышную стратегию при следующих начальных позициях:
(2,4),(1,6),(4,4) ?
Задание 2. Кто из игроков имеет выигрышную стратегию при следующих начальных позициях:
(5,6),(5,5),(6,8)
Задание 3. Кто из игроков имеет выигрышную стратегию при начальной позиции (11,12)?

SashaKromberg    3   08.05.2020 09:56    41