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

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

Кто выигрывает при безошибочной игре обоих игроков?

Условие

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

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

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

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

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

    Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)Выигрывает Петя.

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

  1. Для того, чтобы выиграть, он должен утроить…

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

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

  4. Причём у первого игрока есть два варианта…

  5. Описание любого из них является правильным…

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

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

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

Кто выигрывает при безошибочной игре обоих игроков? — решение с объяснением | Lom Ai