Задача № 216638
В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что n ≥ 512.
Карасев Р. — олимпиадные задачи по математике для 2-8 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 211876
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Задача № 209738
На прямой выбрано 100 множеств A1, A2, .. , A100, каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).