15. Два игрока играют в следующую игру. Вначале перед ними лежит куча из некоторого... 11 класс Поляков Ю.К. Информатика. Часть 1. Параграф 7

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