Задача
№ 14212
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Всероссийская олимпиада школьников по математике, 11 класс, муниципальный этап 2019/20 уч. г. (Москва), задача 4
Какое наименьшее количество клеток нужно отметить на доске размером $8\times9$ так, чтобы среди любых пяти подряд идущих клеток по горизонтали, вертикали или диагонали была отмеченная клетка?
Ответ:
Решение: