Question

В некотором городе 9 учреждений сотрудничают друг с другом. Сколько телефонных линий необходимо, чтобы установить прямую связь каждого учреждения с каждым из остальных?

Answer 1

1-2-3-4-5-6-7-8
2-1-3-4-5-6-7-8
3-1-2-4-5-6-7-8
4-1-2-3-5-6-7-8
5-1-2-3-4-6-7-8
6-1-2-3-4-5-7-8
7-1-2-3-4-5-6-8
8-1-2-3-4-5-6-7
8 учреждений по 7 связей
8*7=56 линий

Answer 2

Если в городе есть 9 учреждений, и каждое из них должно быть связано с каждым из остальных, то для каждого учреждения потребуется установить линию связи с остальными 8 учреждениями.

Таким образом, чтобы установить прямую связь каждого учреждения с каждым из остальных, потребуется 8 линий для первого учреждения, 8 линий для второго, и так далее, вплоть до последнего учреждения.

Общее количество линий можно вычислить суммируя количество линий для каждого учреждения:

8 + 8 + 8 + 8 + 8 + 8 + 8 + 8 + 8 = 72

Таким образом, для установления прямой связи между каждым из 9 учреждений потребуется 72 телефонные линии.