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