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

Question

Математика

Пашуня

26 сентября, 13:15

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

+1

Ответы (2)

Знаешь ответ?

Андроний · Answer 1

190 авиалиний. В уме за полсекунды.

Мефодий · Answer 2

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

Ответ: 190 самолетов.