Давайте проанализируем задачу. У нас есть 7 кресел, на которых изначально сидят 2 человека. Назовем их (A) и (B). Они могут пересаживаться так, чтобы между ними находилось не более 2-х кресел. Игра заканчивается, когда один из игроков окажется на первом кресле.
Если (A) и (B) находятся в креслах, которые не позволяют им так пересаживаться, чтобы перейти к первому, то игрок, который не может сделать ход, проигрывает.
Если оба человека играют правильно, то тот, кто начнет (давайте будем считать, что это (A)), может гарантировать себе победу.
Для достижения победы (A) должен следовать этой стратегии:
- Первый ход: (A) должен пересесть на кресло 3, чтобы между ним и креслом 1 было 2 кресла (1 и 2).
- На следующих ходах: (B) должен будет перемещаться таким образом, чтобы находиться не дальше, чем в 2-х креслах от (A). Тем не менее, (A) может продолжать контролировать игру и направлять её к креслу 1, используя пространство между креслом 1 и своим текущим положением.
При правильной игре (A) всегда сможет маневрировать так, чтобы в какой-то момент занять кресло 1, обеспечивая себе победу.
Итак, при правильной игре выиграет тот, кто начинает первым (в нашем случае (A)), если он правильно будет выбирать свои ходы и стратегию.