Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс» - сложность 2 с решениями
осенний тур, основной вариант, 10-11 класс
НазадРассматривается конечное множество <i>M</i> единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества <i>M</i>) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества <i>M</i>.
Дано:
<img align="absmiddle" src="/storage/problem-media/98065/problem_98065_img_2.gif">
Докажите, что <img align="absmiddle" src="/storage/problem-media/98065/problem_98065_img_3.gif">