Question

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

Answer 1

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

Answer 2

Большое спасибо!