8. Два игрока, Петя и Ваня, играют в последующую забаву. Перед
8. Два игрока, Петя и Ваня, играют в следующую забаву. Перед игроками лежит куча камешков. Игроки прогуливаются по очереди, 1-ый ход делает Петя. За один ход игрок может добавить в кучу один камень либо прирастить количество камешков в куче в 3 раза. Имеем кучу из 15 камешков, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтоб делать ходы, есть безграничное количество камешков.
Забава заканчивается в тот момент, когда количество камешков в куче становится не наименее 30. Победителем считается игрок, сделавший заключительный ход, то есть первым получивший кучу, в которой будет 30 либо больше камешков.
Помогите паже
Ответ:Дерево игры - в прилагаемом файле. У игрока, делающего ход первым (Пети) есть выигрышная стратегия: первый ход должен быть +3 (в куче получится 13 камней). В этом случае при ходе второго игрока (Вани) +3 (в куче 16 камешков) первый (Петя) выигрывает ходом *2 (в куче 32 камня); при ходе второго игрока (Вани) *2 (в куче 26 камней) первый (Петя) также выигрывает ходом *2 (в куче 52 камня). Второй игрок (Ваня) может выиграть только в случае, если 1-ый (Петя) сделает начальный ход *2 (в куче 20 камешков), следующий ход (Вани) *2 (в куче 40 камней) приводит к выигрышу.
-
Вопросы ответы
Статьи
Информатика
Статьи
Химия.
Русский язык.
Геометрия.
Физика.
Русский язык.
Химия.
Математика.
География.
Литература.
Разные вопросы.