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