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

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

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

Условие

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

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

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

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

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

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

    Выигрывает Ваня.

    Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделённые запятой.

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

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

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

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

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

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

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