Имеется три кучки камней - 2, 3 и 4 камня. Два игрока ходят по очереди. Ход состоит в том, что игрок либо удваивает число камней в какой-то кучке, либо добавляет по 2 камня в каждую из куч. Выигрывает тот игрок, после хода которого, в одной из кучек становится не менее 15 камней, либо число камней во всех трех кучках становится не менее 25. В распоряжении игроков имеется неограниченное количество камней. Кто выигрывает в этой игре? Игрок, делающий первый ход или игрок, делающий второй ход? Какой должен быть первый ход выигрывающего игрока?

Question

Информатика

Кирсан

21 января, 20:18

Имеется три кучки камней - 2, 3 и 4 камня. Два игрока ходят по очереди. Ход состоит в том, что игрок либо удваивает число камней в какой-то кучке, либо добавляет по 2 камня в каждую из куч. Выигрывает тот игрок, после хода которого, в одной из кучек становится не менее 15 камней, либо число камней во всех трех кучках становится не менее 25. В распоряжении игроков имеется неограниченное количество камней. Кто выигрывает в этой игре? Игрок, делающий первый ход или игрок, делающий второй ход? Какой должен быть первый ход выигрывающего игрока?

+1

Ответы (1)

Знаете ответ на вопрос?

Рюрик · Answer 1

В двух кучках должно быть меньше 44 камней, в кучках есть 4 камня, т. е. в двух кучках должно быть меньше 40 камней.

40/3=13 (остаток 1) должно быть сделано 13 ходов.

Если начинает противник, то я делаю чётные ходы.

если начинаю я, то я делаю не четные ходы