Рассматривается конечное множество M единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества M) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества M.

   Решение

С помощью кронциркуля и линейки проведите через данную точку прямую, параллельную данной. Кронциркуль — это инструмент, похожий на циркуль, но на концах у него две иголки. Он позволяет переносить одинаковые расстояния, но не позволяет рисовать (процарапывать) окружности, дуги окружностей и делать засечки.

   Решение

Картинная галерея представляет собой невыпуклый n-угольник. Докажите, что для обзора всей галереи достаточно [n/3] сторожей.

   Решение

Страница: << 1 2 [Всего задач: 9]      

На клетчатой бумаге даны произвольные n клеток. Докажите, что из них можно выбрать не менее n/4 клеток, не имеющих общих точек.

Прислать комментарий

Решение

Докажите, что если вершины выпуклого n-угольника лежат в узлах клетчатой бумаги, а внутри и на его сторонах других узлов нет, то  n ≤ 4.

Прислать комментарий

Решение

Из 16 плиток размером 1×3 и одной плитки 1×1 сложили квадрат со стороной 7. Докажите, что плитка 1×1 лежит в центре квадрата или примыкает к его границе.

Прислать комментарий

Решение

Картинная галерея представляет собой невыпуклый n-угольник. Докажите, что для обзора всей галереи достаточно [n/3] сторожей.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 9]