Олимпиадные задачи по теме «Методы» для 6-8 класса - сложность 3 с решениями
Методы
Все категории
Нет ответа
На прямой выбрано 100 множеств<i> A<sub>1</sub>, </i><i> A<sub>2</sub>, </i><i> .. , </i><i> A</i>100, каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств<i> A<sub>1</sub>, </i><i> A<sub>2</sub>, </i><i> .. , </i><i> A</i>100является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).