Двое по очереди ломают шоколадку размером 10 × 15 долек. За ход можно разломить любой имеющийся кусок вдоль линии. Проигрывает тот, кто первым получит дольку 1 × 1. Кто выиграет…
Двое по очереди ломают шоколадку размером 10 × 15 долек. За ход можно разломить любой имеющийся кусок вдоль линии. Проигрывает тот, кто первым получит дольку 1 × 1. Кто выиграет при правильной игре?
Чтобы понять, кто выиграет в этой игре, давайте проанализируем условия и сделаем несколько математических выводов.
Описание игры: У нас есть шоколадка размером 10 × 15 долек. Изначально это один большой прямоугольник. Игроки по очереди разламывают любой кусок вдоль линии, то есть делят его на два меньших прямоугольника.
Цель игры: Проигрывает тот, кто в итоге окажется в ситуации, когда ему придется взять самый маленький кусок — 1 × 1 долю.
Анализ состояния: Обратим внимание на то, что больший размер шоколадки можно представить в терминах количества долек. Изначально у нас 150 долек (10 умножить на 15). В каждом ходе количество долек уменьшается, но игра также подразумевает деление на куски.
Если мы будем обозначать количество долек (или размеров) за \(N\), нам важно понять, как этот размер влияет на победу/поражение. Если \(N\) — это количество оставшихся долек, и оно становится равным 1, то игрок в этот момент проигрывает.
Корректные ходы: Каждый игрок должен делать оптимальные ходы, чтобы заставить противника оказаться в проигрышной ситуации. В этой игре ключевое значение имеет паритет (чётность или нечётность) количества долек.
Проверим, что происходит при правильной игре:
- Начальное состояние: 150 (чётное).
- Если игра ведётся оптимально, то у чётного количества долек всегда есть возможность перехода к нечётному после хода (игрок может оставить своему оппоненту нечётное количество долек, таким образом, тот будет делать выбор из нечётного количества, что нарушает его возможность переходить снова к чётному).
Победитель:
- Так как начальное количество долек чётное (150), первый игрок сделает ход и оставит второму игроку нечётное количество долек.
- При оптимальной стратегии первого игрока тот сможет навязывать второму игроку ходить так, чтобы тот постоянно оставался в ситуации с нечётным количеством долек, и в итоге приведёт к тому, что второй игрок будет вынужден взять последний 1 × 1 кусочек.
Таким образом, при правильной игре выиграет первый игрок.
