Question

Каждый Из 20 городов некоторого государства соединен с остальными городами авиалинией которую облуживает один самолет.Сколько самолетов облуживает авиалиния государства

Answer 1

Такую ситуацию можно изобразить в виде графа, состоящего из 20 вершин. Индекс каждой вершины равен 19. Поэтому ребер у графа получится (20*19):2=190.
Ответ: 190 самолетов.

Answer 2

Если каждый из 20 городов соединен с остальными городами авиалинией, то общее число авиалиний в государстве равно сумме чисел от 1 до 19, так как каждая авиалиния соединяет два города, и каждая пара городов соединена ровно одной авиалинией.

Таким образом, общее число авиалиний в государстве равно:

1 + 2 + 3 + ... + 19 = (19 × 20) / 2 = 190.

Следовательно, авиалиния обслуживается 190 самолетами.