Олимпиадная задача: может ли второй игрок помешать выровнять числа по кругу?
Задача
Двое играют в такую игру. В начале по кругу стоят числа 1, 2, 3, 4. Каждым своим ходом первый прибавляет к двум соседним числам по 1, а второй меняет любые два соседних числа местами. Первый выигрывает, если все числа станут равными. Может ли второй ему помешать?
Решение
Докажем, что второй может добиться того, чтобы перед каждым ходом первого чётные и нечётные числа чередовались. Тогда этим ходом первому не удастся сделать все числа равными, и он не выиграет.
Заметим, что изначально чётные и нечётные числа чередуются.
После любого хода первого игрока получим подряд два чётных и два нечётных числа. Второй меняет чётное и соседнее с ним нечётное число местами. После этого хода чётные и нечётные числа чередуются (см. рис.).
Ответ
Может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь