Найдите задачу для урока, кружка или самостоятельной работы.
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Расстоянием между числами a1a2a3a4a5 и b1b2b3b4b5 назовём максимальное i, для которого ai ≠ bi. Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?
На плоскости дано бесконечное множество точек S , при этом в любом квадрате1×1лежит конечное число точек из множества S . Докажите, что найдутся две разные точки A и B из S такие, что для любой другой точки X из S выполняются неравенства: |XA|,|XB| 0,999|AB|.
На прямой выбрано 100 множеств A1, A2, .. , A100, каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).
В стране N 1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.
На плоскости нарисовано некоторое семейство S правильных треугольников, получающихся друг из друга параллельными переносами, причем любые два треугольника пересекаются. Докажите, что найдутся три точки такие, что любой треугольник семейства S содержит хотя бы одну из них.