Олимпиада «Бельчонок», 9 класс, 2019 год, 2 этап, 3 вариант
дата проведения: 10 марта 2019
Задача 3.
На некоторые клетки доски размером 8 × 8 поставили по одной фишке так, что в каждой строке, в каждом столбце и в каждой диагонали стоит чётное число фишек (может стоять 0 фишек). Угловые клетки также считаются диагоналями, состоящими из одной клетки. Каково наименьшее возможное число клеток без фишек на доске?
Ответ на Задачу 3.
Ответ: 16.
Решение:
Оценка. На каждой диагонали, состоящей из нечётного числа клеток, должна быть пустая клетка. Таких диагоналей 16, причём при шахматной раскраске половина белого цвета, половина чёрного, значит, никакие две диагонали не пересекаются, и на каждой должна быть пустая клетка, то есть всего пустых клеток не меньше 16. Пример приведён на рисунке.
