Присоединиться

11 класс·высокий уровень

Каким должен быть первый ход выигрывающего игрока?

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 15. Если в момент завершения игры количество камней в одной из куч не менее 19, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Рисунок к задаче

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Выигрывает Петя, своим первым ходом он должен удвоить количество камней во второй куче.

Осталось ещё 3 шага

  1. Для доказательства рассмотрим неполное дерево…

  2. Эти числа соответствуют количеству камней на…

  3. Из неё видно, что при любом ответе второго…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия»

Каким должен быть первый ход выигрывающего игрока? — решение с объяснением | Lom Ai