Задача
№ 14271
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2015, задача 8
Даны натуральные числа $a$ и $b$, причём $a\lt b\lt 2a$. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике $a\times b$ или $b\times a$ есть хотя бы одна отмеченная клетка. При каком наибольшем $\alpha$ можно утверждать, что для любого натурального $N$ найдётся клетчатый квадрат $N\times N$, в котором отмечено хотя бы $\alpha N^2$ клеток?
Ответ:
Решение: