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

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

Итак, у нас есть 3 мегаполиса, из каждого из которых можно улететь в 4 населенных пункта. Значит, всего у нас будет 3 * 4 = 12 вариантов для мегаполисов.

Далее у нас есть 7 городков, из каждого из которых можно улететь в 1 населенный пункт. Значит, у нас будет 7 вариантов для городков.

Теперь у нас есть 12 вариантов для мегаполисов и 7 вариантов для городков. Общее количество способов организовать расписание будет равно произведению этих вариантов, то есть 12 * 7 = 84 способа.

Итак, существует 84 способа организовать расписание полетов между 3 мегаполисами и 7 городками, удовлетворяющие условиям задачи.