Каким должен быть первый ход выигрывающего игрока?
Условие
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Формат задания
Решение по шагам
Как рассуждать
Выигрывает первый игрок, своим первым ходом он должен добавить 2 камня в первую кучу.
Осталось ещё 3 шага
Для доказательства рассмотрим неполное дерево…
| Эти числа соответствуют количеству камней…
Из неё видно, что при любом ответе второго…
Бесплатно · займёт минуту