Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней (обозначим его S). За один ход игрок может добавить в кучу два камня, добавить в кучу три камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда камней в куче становится 30 или больше. Победителем считается игрок, сделавший последний ход.
а) Для каждого значения S (1 ≤ S ≤ 29) определите, кто выиграет и за сколько ходов. Для этого постройте таблицу.
б) Для S = 9 постройте дерево игры, показывающее стратегию выигрывающего игрока.

snejanas1    2   22.11.2020 18:27    1