В некоторой стране 85 городов, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один... В некоторой стране 85 городов, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
В некоторой стране 85 городов, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один... В некоторой стране 85 городов, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
Сколько в этой стране дорог?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи можно воспользоваться формулой комбинаторики: количество ребер в полном графе Kn равно n*(n-1)/2, где n - количество вершин (городов).
Итак, у нас имеется 85 городов, значит количество дорог равно 85(85-1)/2 = 8584/2 = 3570.
Таким образом, в этой стране 3570 дорог.