Задача № 1980168, 9, 10 классы3 / 5

Олимпиадная задача по комбинаторной геометрии: вложение прямоугольников, 8-10 класс

Дан 101 прямоугольник с целыми сторонами, не превышающими 100.

Докажите, что среди них найдутся три прямоугольника A, B, C, которые можно поместить друг в друга (так что  A ⊂ B ⊂ C).

Разобрать решение

Рассмотрим квадрат 100×100, разбитый на единичные клетки. Назовём m-уголком  (1 ≤ m ≤ 50)  фигуру, состоящую из клетки, стоящей на пересечении m-го столбца слева и m-й строки снизу, а также всех клеток m-го столбца выше неё и всех клеток m-й строки правее неё. Каждый прямоугольник разместим внутри квадрата, совместив его вершину с левой верхней вершиной квадрата и расположив большую сторону вертикально. Определяющей назовём его клетку, противоположную указанной вершине. Для каждого прямоугольника его определяющая клетка принадлежит ровно одному из 50 уголков. Найдутся три прямоугольника, соответствующие одному уголку. Очевидно, они вкладываются друг в друга.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 198016.

Старый дизайн