Предмет: Математика,
автор: edenikaev
Помогите с математикой, с решением. 50б 10класс
Приложения:
nakayori:
ответ не 5 случайно?)
а 100 городов, не заметила
Ответы
Автор ответа:
2
Если соединить все города с каждым другим, то все условия выполнятся, кроме того, чтт не каждый город должен быть соединен с каждым. Потому мы соединим все города попарно, а потом отрежем одну связку между любыми 2мя городами.
Соединяя все города, получаем так называемы полный граф, количество ребер(авиалиний) у которого равна сумме арифметической прогрессии для 99 элементов: 100*99\2 = 4950. Выбросим какую-то линию, получим 4949
Соединяя все города, получаем так называемы полный граф, количество ребер(авиалиний) у которого равна сумме арифметической прогрессии для 99 элементов: 100*99\2 = 4950. Выбросим какую-то линию, получим 4949
Большое спасибо!
Похожие вопросы
Предмет: Русский язык,
автор: litvinets140899
Предмет: Математика,
автор: Аноним
Предмет: Физика,
автор: itsokimpeterpan
Предмет: Биология,
автор: Анджелиночка
Предмет: Биология,
автор: элька87