В некотором городе 9 учреждений сотрудничают друг с другом. Сколько телефонных линий...

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 линий

Comments

а на 2 делить не надо? Ведь если ведет линия от 1 к 2, то это та же линия, что ведет от 2 к 1