Задача 35108

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

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

Условие

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

Решение

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

Ответ

2500 отрезков.

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

web-сайт

задача