Задача о прокалывающей прямой/Идея решения Хайруллин Ринат

Материал из DISCOPAL
< Задача о прокалывающей прямой
Версия от 01:22, 11 декабря 2016; RinatKhayrullin (обсуждение | вклад) (Новая страница: «Подход к решению. *1. Лексикографически упорядочить отрезки. *2. Показать, что прямая сущес…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Подход к решению.

  • 1. Лексикографически упорядочить отрезки.
  • 2. Показать, что прямая существует, если выпуклые оболочки концов отрезков не пересекаются.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Задача_о_прокалывающей_прямой/Идея_решения_Хайруллин_Ринат&oldid=5100»