Задача
№ 14214
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Всероссийская олимпиада школьников по математике, 7 класс, муниципальный этап 2019/20 уч. г. (Москва), задача 6
В каждой клетке квадрата размером $5\times5$ клеток провели ровно одну диагональ. Вершина клетки свободна, если она не является концом никакой из проведённых диагоналей. Найдите наибольшее возможное количество свободных вершин.
Ответ:
Решение: