Question

В одной стране есть 100 городов. Жители страны очень любят ездить друг к другу в гости, поэтому решили соединить все города по принципу “каждый с каждым”. Сколько дорог придется проложить? Решите с решение пждам 30 баллов​

Answer 1

Ответ:

Точно не знаю но им понадобится где то 990 дорог

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

Answer 2

Чтобы соединить 100 городов по принципу "каждый с каждым", нужно проложить дороги между каждой парой городов. Для этого мы можем воспользоваться комбинаторной формулой для числа сочетаний из 100 элементов по 2:

C(100, 2) = 100! / (2!(100 - 2)!) = 100! / (2! * 98!) = (100 * 99) / (2 * 1) = 4950.

Таким образом, придется проложить 4950 дорог, чтобы соединить 100 городов по принципу "каждый с каждым".