Два игрока, петя и ваня, играют в следующую игру. перед игроками лежит куча из 10 камней. игроки ходят по очереди, первый ход делает петя. за один ход игрок может добавить в кучу три камня или увеличить количество камней в куче в два раза. у каждого игрока, чтобы делать ходы, есть неограниченное количество камней. игра завершается в тот момент, когда количество камней в куче становится не менее 30. победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 30 или больше камней. как должен ходить петя чтобы выиграть? как должен ходить ваня чтобы выиграть? нарисуйте дерево.

anna1866 anna1866    2   11.08.2019 06:30    0

Ответы
8katenokp08idx 8katenokp08idx  04.10.2020 10:48
Дерево игры - в прилагаемом файле.
У игрока, делающего ход первым (Пети) есть выигрышная стратегия: первый ход должен быть +3 (в куче получится 13 камней). В этом случае при ходе второго игрока (Вани) +3 (в куче 16 камней) первый (Петя) выигрывает ходом *2 (в куче 32 камня); при ходе второго игрока (Вани) *2 (в куче 26 камней) первый (Петя) также выигрывает ходом *2 (в куче 52 камня).
Второй игрок (Ваня) может выиграть только в случае, если первый (Петя) сделает начальный ход *2 (в куче 20 камней), следующий ход (Вани) *2 (в куче 40 камней) приводит к выигрышу.
Два игрока, петя и ваня, играют в следующую игру. перед игроками лежит куча из 10 камней. игроки ход
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика