Паша и Валя играют в следующую игру: перед игроками лежит куча камней, каждый игрок за один ход может добавить в кучу 1 камень или удвоить количество камней в куче. Камни для ходов не ограничены. Выигрывает тот игрок, после хода которого в кучу оказалось 24 и более камней, но не более 38. Если после хода игрока в куче более 38 камней, выигрывает его соперник. Первым ходит Паша.
Пусть S — начальное количество камней в куче.
а) При каких значениях S Паша может выиграть первым ходом?
б) У кого есть выигрышная стратегия при S = 20, 21, 22.
в) У кого выигрышная стратегия при S = 10, 11?
г) У какого игрока выигрышная стратегия при S = 9? Нарисуйте дерево решений.
PDF-версии: 