Question

Рассмотрим сеть из некоторого числа серверов. Два сервера образуют канал связи, если могут обмениваться данными друг с другом. Причём 17 серверов имеют ровно по 9 каналов связи, 18 серверов — по 6 каналов связи, а 15 серверов — по 7. Сколько всего каналов связи в описанной серверной сети?​

Answer 1

Ответ:

366

Пошаговое объяснение:

17*9=153
18*6=108
15*7=105
153+108+105=366

Answer 2

Для решения этой задачи можно воспользоваться формулой для вычисления количества ребер в графе.

Пусть N - количество серверов в сети.

Тогда количество каналов связи между 17 серверами, имеющими по 9 каналов связи, равно C(17, 2) * 9 = (17 * 16) / 2 * 9 = 17 * 8 * 9 = 1224.

Количество каналов связи между 18 серверами, имеющими по 6 каналов связи, равно C(18, 2) * 6 = (18 * 17) / 2 * 6 = 18 * 17 * 3 = 918.

Количество каналов связи между 15 серверами, имеющими по 7 каналов связи, равно C(15, 2) * 7 = (15 * 14) / 2 * 7 = 15 * 7 * 7 = 735.

Таким образом, общее количество каналов связи в сети равно 1224 + 918 + 735 = 2877.