Вход


Главная страница >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Поиск >> Номер 9

[Назад]    [Содержание ]    [Вперед]

  


Номер 9


  Условие: Номер 9


Задача 9. На пpямой своими концами заданы N отpезков. Найти точку, принадлежащую максимальному числу отрезков

  Решение задачи: Номер 9


Решение задачи 9. Решается аналогично задаче 8. Точки, принадлежащие максимальному числу отрезков сами образуют отрезок (отрезки). Концевыми точками этого отрезка (этих отрезков) являются какие-то концевые точки заданных отрезков. Вспомним еще, что в переменной C хранится количество отрезков, пересекающихся в точке A[1,i] - конце отрезка.

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017