Пётр и Василий по очереди кладут монеты в свои шляпы, начинает Пётр. Изначально шляпы пусты. Каждый из них в свой ход может положить в свою шляпу две или три монеты. При этом, если Василий повторяет действие Петра, они обмениваются шляпами. Игрок, после

Добавлена: 10.04.2026
Обновлена: 10.04.2026
Предмет: Логика
Автор: Кэмп

#Теория игр
#Логика программирования

Условие:

Пётр и Василий по очереди кладут монеты в свои шляпы, начинает Пётр. Изначально шляпы пусты. Каждый из них в свой ход может положить в свою шляпу две или три монеты. При этом, если Василий повторяет действие Петра, они обмениваются шляпами. Игрок, после хода которого в его шляпе оказывается хотя бы 100 монет, выигрывает (конец хода наступает после обмена, если таковой был). Кто выигрывает при правильной игре?

Решение:

1. Дано

Игроки: Пётр (П) и Василий (В).
Начальное состояние: Шляпы пусты.
Ходы: Игрок может положить 2 или 3 монеты в свою шляпу.
Правило обмена: Если Василий повторяет ход Петра (т.е., кладет столько же монет, сколько Пётр положил в предыдущем ходе), они меняются шляпами.
Условие победы: Игрок, после чьего хода (и возможного обмена) в его шляпе оказывается $\ge 100$ монет, выигрывает.
Начинает: Пётр.

2. Найти

Кто выигрывает при правильной игре (Пётр или Василий)?

3. Решение

Поскольку игра конечна (количество монет растет) и не...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое правило в данной игре позволяет одному из игроков получить преимущество, независимо от действий другого?

Игрок, после хода которого в его шляпе оказывается хотя бы 100 монет, выигрывает.

Каждый из них в свой ход может положить в свою шляпу две или три монеты.

Пётр начинает игру, и он может выбирать, сколько монет положить (2 или 3), что позволяет ему контролировать развитие игры и вынуждать Василия реагировать.