Сборная Домашка
+2Задание по свойстве дерева, вероятность и статистика
В некоторой стране N количество городов равно 159, и некоторые из них соединены дорогами. Но каждые два города соединяет ровно один путь. Определи количество дорог в этой стране.
По дате
По рейтингу
12 561
Количество дорог в стране с 159 городами, где каждые два города соединены одной дорогой, будет:
Количество дорог = (159 * (159 - 1)) / 2
Количество дорог = (159 * 158) / 2
Количество дорог = 25122 / 2
Количество дорог = 12561
Таким образом, в стране будет 12561 дорога.
158, так как в дереве кол-во верши на 1 больше чем путей
158