Задача
Вася задумал восемь клеток шахматной доски, никакие две из которых не лежат в одной строке или в одном столбце. За ход Петя выставляет на доску восемь ладей, не бьющих друг друга, а затем Вася указывает все ладьи, стоящие на задуманных клетках. Если количество ладей, указанных Васей на этом ходе, чётно (то есть 0, 2, 4, 6 или 8), то Петя выигрывает; иначе все фигуры снимаются с доски и Петя делает следующий ход. За какое наименьшее число ходов Петя сможет гарантированно выиграть?
Решение
Покажем, как Пете выиграть за два хода. Первым ходом он выставляет восемь ладей по диагонали доски. Если при этом он не выиграет, то на диагонали есть нечётное число задуманных Васей клеток. В частности, на ней есть как клетка A, задуманная Васей, так и клетка B, не задуманная им.
На втором ходу Петя ставит ладьи на шесть диагональных клеток, кроме A и B, а также на клетки C и D, лежащие в тех же строках, что A и B соответственно, и в тех же столбцах, что B и A соответственно. Каждая новая ладья стоит или в одной строке, или в одном столбце с A, то есть их клетки Вася задумать не мог. Значит, в новой конфигурации ладей количество клеток, задуманных Васей, уменьшится ровно на одну, то есть станет чётным, и Петя выиграет.
Осталось показать, что Петя не может гарантированно выиграть за один ход. Пусть у него это получилось. Переставив столбцы доски, можно считать, что он сделал первый ход так, как показано на рисунке. Тогда он не выиграет, если Васины клетки – отмеченные серым на том же рисунке.
Ответ
За два хода.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь