Задача
№ 14274
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2016, задача 3
На клетчатый лист бумаги размера $100\times100$ положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.
Ответ:
Решение: