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