Два игрока играют в следующую игру.перед ними лежат - вопрос №5994481 от Dive1 19.04.2020 03:48

Question

Информатика: Два игрока играют в следующую игру.перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. у каждого игрока неограниченно много камней. игроки ходят по очереди. ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 20 камней. кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок,

Dive1 · Answer

Побеждает первый игрок. Например, первым ходом он увеличивает количество камней во второй куче в три раза
(1, 2) -> (1, 6)

Второй игрок может своим ходом получить пары куч (3, 6), (5, 6), (1, 10), (1, 18)

В любом из этих случаев первый игрок может выиграть следующим ходом
(3, 6) -> (3, 18), 3 + 18 >= 20
(5, 6) -> (5, 18), 5 + 18 >= 20
(1, 10) -> (1, 30), 1 + 30 >= 20
(1, 18) -> (1, 54), 1 + 54 >= 20