В стране 3 мегаполиса и 6 городков. Авиакомпания планирует расписание полётов между ними. Руководитель хочет, чтобы выполнялись следующие условия:
от любого населённого пункта до любого другого можно добраться (прямым рейсом или с пересадками);
если из пункта A есть рейс в пункт B, то и из пункта B есть рейс в пункт A;
из двух мегаполисов можно улететь ровно в три населённых пункта, а из одного в четыре;
из каждого городка можно улететь ровно в один населённый пункт.
Сколько существует способов организовать такое расписание?
Ответ = 180