Задача
На каждой клетке доски 10×10 стоит фишка. Разрешается выбрать диагональ, на которой стоит чётное число фишек, и снять с неё любую фишку.
Какое наибольшее число фишек можно убрать с доски такими операциями?
Решение
Назовём (не)чётной диагональ, на которой (в данный момент) стоит (не)чётное число фишек. После снятия фишки чётная диагональ становится нечётной, а нечётная – чётной. Поэтому число нечётных диагоналей не уменьшается. В начале на доске есть 20 нечётных диагоналей, значит, и в конце их не меньше 20. Из них не менее 10 параллельных, и уже на них останется не менее 10 фишек.
Снять 90 фишек можно, например, в следующем порядке. Снимем все фишки левого столбца. Теперь можно снять все фишки 2-го столбца, кроме верхней и нижней, затем все фишки 3-го столбца... и т.д.
Ответ
90 фишек.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь