Вопрос:

Дано число N — количество городов. Между каждыми двумя городами нужно установить по два железнодорожных пути: туда и обратно. Сколько всего путей нужно построить?

Фотография

Ответ ассистента

Для решения задачи нужно найти количество всех возможных пар городов и умножить его на 2 (так как между каждой парой строятся пути «туда» и «обратно»). 1. Количество способов выбрать пару городов из $N$ без учёта порядка (сочетания) равно: $\frac{N \cdot (N - 1)}{2}$. 2. Так как между каждой парой городов строятся два пути, умножаем это количество на 2: $\frac{N \cdot (N - 1)}{2} \cdot 2 = N \cdot (N - 1)$. Проверим на примерах из условия: - При $N = 3$: $3 \cdot (3 - 1) = 3 \cdot 2 = 6$. Ответ совпадает. - При $N = 10$: $10 \cdot (10 - 1) = 10 \cdot 9 = 90$. Ответ совпадает. **Ответ: N * (N - 1)**

Другие решения

Что ещё задавали пользователи