На плоскости отмечено 100 точек, никакие три из которых не лежат на одной прямой. Некоторые пары точек соединены отрезками. Известно, что никакая тройка отрезков не образует треугольника. Какое наибольшее число отрезков могло быть проведено?

   Решение

Тема:    [ Теория графов (прочее) ]

Сложность: 4 Классы: 10,11

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

Условие

На плоскости отмечено 100 точек, никакие три из которых не лежат на одной прямой. Некоторые пары точек соединены отрезками. Известно, что никакая тройка отрезков не образует треугольника. Какое наибольшее число отрезков могло быть проведено?

Решение

См. решение задачи 31104 а).

Ответ

2500 отрезков.

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