В стране шесть городов: А, Б, В, Г, Д и Е. Их хотят связать пятью авиалиниями так, чтобы из каждого города можно было (быть может, с пересадками) долететь до любого другого. Сколькими различными способами это можно сделать?
В стране шесть городов: А, Б, В, Г, Д и Е. Их хотят связать пятью авиалиниями так, чтобы из каждого города можно было (быть может, с пересадками) долететь до любого другого. Сколькими различными способами это можно сделать?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы связать шесть городов пятью авиалиниями, нужно построить полный граф, в котором каждая пара городов соединена ребром.
Полный граф на шести вершинах имеет (6!) перестановок ребер, но так как порядок вершин не имеет значения, количество способов соединить города равно:
[ \frac{6!}{2!} = 360 ]
Таким образом, можно связать все шесть городов пятью авиалиниями 360 различными способами.