Вариант, в который сегодня будем играть, представляет собой пошаговую игру вдвоем. Причем это будет состязание не на скорость, а на тактику.
Игра «Последний стул»: кто найдет выигрышную стратегию, тот молодец!
Помнишь детскую игру «музыкальный стул», в которой нужно успевать быстро занять ближайшее место? Кому не хватило стула, тот проиграл. У этой игры может быть множество вариаций, делающих соревнование более интересным.
PxHere
Ты и соперник по очереди занимаете стулья, стоящие по кругу. Стулья стоят довольно плотным рядом, поэтому можно за один раз занять два соседних. Три стула занять не получится ни при каком условии. Один и тот же стул нельзя использовать дважды: если на нем уже посидели, он выбывает из игры. Побеждает тот игрок, который займет последний стул.
И еще одно: ты ходишь вторым. Не думай, что это нечестно: напротив, именно второй игрок может гарантированно выиграть, если выберет правильную стратегию. Весь вопрос в том...
Как нужно ходить, чтобы победить, как бы ни ходил противник?
Предлагаю завести таймер на 1, 3 или 5 минут и подумать над задачей. Так ты не потеряешь слишком много времени, при этом польза для ума будет от такой разминки однозначно. А потом листай страницу вниз, чтобы сравнить твое решение с правильным.
Продолжение ниже
Видео
Продолжение
Решение
В теории игр эта задача называется «Шашки по кругу».
Любой ход первой команды разобьет круг из свободных мест, превратив его в одну линию. Тебе нужно сесть строго напротив, заняв один стул, если после хода противника осталось нечетное число свободных стульев, и два – если четное.
Получается осевая симметрия, где ты и соперник сидите на разных концах оси. На каждый из его последующих ходов нужно отвечать симметрично: он садится на один стул слева – ты занимаешь один стул справа, восстанавливая симметрию. Противник садится на два справа – садишься на два слева.
Если так делать, последний ход останется за тобой.
Загружаем