Задача
а) Квадрат разбит на прямоугольники. Цепочкой называется такое подмножество K множества этих прямоугольников, что существует сторона S квадрата, целиком закрытая проекциями прямоугольников из K, но при этом ни в какую точку S не проектируются внутренние точки двух прямоугольников из K (мы относим к прямоугольнику и его стороны). Доказать, что любые два прямоугольника разбиения входят в некоторую цепочку. б) Аналогичная задача для куба, разбитого на прямоугольные параллелепипеды (в определении цепочки нужно заменить сторону на ребро).
Решение
а) Будем считать, что одна из сторон квадрата вертикальна. Назовём прямоугольники связанными, если они пересекаются одной вертикальной или горизонтальной прямой. (В частности, прямоугольники, имеющие общую вершину, связаны.) Связанные прямоугольники входят в цепочку, "нанизанную" на эту прямую.
Пусть прямоугольники A и B не связаны. Тогда (с точностью до поворота квадрата) один из них находится левее и выше другого (см. рис.).

Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь