Предмет: Математика, автор: edenikaev

Помогите с математикой, с решением. 50б 10класс

Приложения:

nakayori: ответ не 5 случайно?)
nakayori: а 100 городов, не заметила

Ответы

Автор ответа: viva34
2
Если соединить все города с каждым другим, то все условия выполнятся, кроме того, чтт не каждый город должен быть соединен с каждым. Потому мы соединим все города попарно, а потом отрежем одну связку между любыми 2мя городами.
Соединяя все города, получаем так называемы полный граф, количество ребер(авиалиний) у которого равна сумме арифметической прогрессии для 99 элементов: 100*99\2 = 4950. Выбросим какую-то линию, получим 4949

edenikaev: Большое спасибо!
Похожие вопросы
Предмет: Русский язык, автор: aishamalgazhdarova
Предмет: Биология, автор: элька87