Версия для печати
Убрать все задачи
а) Квадрат разбит на прямоугольники. Цепочкой называется такое подмножество K множества этих прямоугольников, что существует сторона S квадрата, целиком закрытая проекциями прямоугольников из K, но при этом ни в какую точку S не проектируются внутренние точки двух прямоугольников из K (мы относим к прямоугольнику и его стороны). Доказать, что любые два прямоугольника разбиения входят в некоторую цепочку.
б) Аналогичная задача для куба, разбитого на прямоугольные параллелепипеды (в определении цепочки нужно заменить сторону на ребро).

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

Решение