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

p.s. если два отрезка имеют общую вершину, то они пересекаются.

задан 27 Июл 5:25

изменен 2 Авг 23:02

Не думал, что задача окажется такой сложной(

(10 Авг 15:55) Leolev
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×958
×23

задан
27 Июл 5:25

показан
63 раза

обновлен
10 Авг 15:55

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru