Задача
Из клетчатого квадрата 55×55 вырезали по границам клеток 400 трёхклеточных уголков
(повёрнутых как угодно) и ещё 500 клеток.
Докажите, что какие-то две вырезанные фигуры имеют общий отрезок границы.
Решение
Предположим, что вырезанные фигуры не имеют общих сторон. Первый способ. Добавим к каждой фигуре такую каёмку, как показано на рисунке.

Площадь уголка с каёмкой равна 5,5, а площадь клетки с каёмкой равна 2. Так как вырезано 400 уголков и 500 клеток, то суммарная площадь всех фигур с каёмками составит 2200 + 1000 = 3200. Но все эти фигуры с каёмками лежат в квадрате 56×56 с тем же центром, что и исходный. Но площадь этого квадрата равна 3136 < 3200. Противоречие. Второй способ. Рассмотрим квадрат до вырезания, нарисуем все стороны клеточек вырезанных фигур и к каждому уголку добавим две половинки сторон клеток, как показано на рисунке. Заметим, что сторона клетки, половина которой добавлена, не может принадлежать никакой другой фигуре. Следовательно, никакие нарисованные отрезки не накладываются.

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