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

Предыдущий
вопрос Следующий
вопрос

Для установления связи между каждым из восьми учреждений с каждым из остальных необходимо 28 телефонных линий. Это можно рассчитать по формуле комбинаторики:

C(8, 2) = 8! / (2! (8-2)!) = 8! / (2! 6!) = 28

Где C(n, k) - сочетание из n элементов по k элементов.