Вопрос:

В некоторой стране N количество городов равно 186, и некоторые из них соединены дорогами. Но каждые два города соединяет ровно один путь. Определи количество дорог в этой стране.

Смотреть решения всех заданий с листа

Ответ:

Для решения задачи используем формулу количества связей в полном графе: \( \binom{N}{2} = \frac{N \cdot (N-1)}{2} \), где \( N \) — количество вершин графа. В данном случае \( N = 186 \). Подставляем значения: \( \frac{186 \cdot (186-1)}{2} = \frac{186 \cdot 185}{2} = 17205 \). Ответ: 17205.
ГДЗ по фото 📸
Подать жалобу Правообладателю