Олимпиадные задачи по теме «Методы» для 8 класса

На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.

На прямой выбрано 100 множеств<i> A₁, </i><i> A₂, </i><i> .. , </i><i> A</i>100, каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств<i> A₁, </i><i> A₂, </i><i> .. , </i><i> A</i>100является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).