Взвешивания и стратегии в играх

Главное

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

Правила

1. Весы — три исхода, значит делим на три группы
2. 3ⁿ монет — n взвешиваний для лёгкой фальшивой
3. Игры анализируют с конца: ищут проигрышные позиции
4. Симметрия часто даёт выигрышную стратегию

Разберём пример

В кучке 20 спичек, за ход берут 1–3, взявший последнюю выигрывает. Кто выиграет при правильной игре?

Выигрывает второй игрок

Частые ошибки

• Делить монеты на две группы — теряется третий исход «равно».
• Анализировать игру с начала, а не с конца.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.