Question

В некоторой стране есть 16 городов, каждые 2 из которых соединены дорогой, а других дорог нет. Сколько дорог в стране?

Answer 1

Ответ:

$\frac{16 \times 15}{2}$

$8 \times 15$

$120$

Объяснение:

$x \times (x - 1) \div 2$

Answer 2

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

Полный граф на N вершинах содержит N * (N - 1) / 2 ребер.

В данном случае у нас 16 городов, так что:

Количество дорог = 16 * (16 - 1) / 2 = 16 * 15 / 2 = 120.

Таким образом, в стране будет 120 дорог.