Задача
№ 14247
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2018, задача 8
Дана клетчатая доска $1000\times1000$. Фигура гепард из произвольной клетки $x$ бьёт все клетки квадрата $19\times19$ с центральной клеткой $x$, за исключением клеток, находящихся с $x$ в одном столбце или одной строке. Какое наибольшее количество гепардов, не бьющих друг друга, можно расставить на доске?
Ответ:
Решение: