Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов?

   Решение

Отличник Поликарп купил общую тетрадь объёмом 96 листов и пронумеровал все её страницы по порядку числами от 1 до 192. Двоечник Колька вырвал из этой тетради 25 листов и сложил все 50 чисел, которые на них написаны. В ответе у Кольки получилось 2002. Не ошибся ли он?

   Решение

Темы:    [ Ортогональная (прямоугольная) проекция ] [ Выпуклая оболочка и опорные прямые (плоскости) ] [ Произвольные многоугольники ] [ Системы отрезков, прямых и окружностей ]

Сложность: 4+ Классы: 8,9,10

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

Условие

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

Решение

Возьмем на плоскости произвольную прямую l и спроецируем на нее все многоугольники. При этом мы получим несколько отрезков, любые два из которых имеют общую точку. Рассмотрим левые концы этих отрезков и выберем из них самый правый (чтобы стало ясно, что значит «правый» и «левый», на прямой нужно задать направление). Полученная точка принадлежит всем отрезкам, поэтому проведенный через нее перпендикуляр к прямой l пересекает все данные многоугольники.

Источники и прецеденты использования