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

Для решения данной задачи можно воспользоваться методом перебора.

Пусть мегаполисы обозначены буквами A, B, C, а городки - цифрами 1, 2, 3, 4, 5, 6, 7.

1. Из двух мегаполисов можно улететь ровно в четыре населённых пункта, а из одного - в три. Поскольку из мегаполисов можно улететь в 4 населённых пункта, то каждый мегаполис имеет 4 рейса. Таким образом, всего у нас будет 12 рейсов от мегаполисов.

2. Из каждого городка можно улететь ровно в один населённый пункт. Учитывая, что у нас 7 городков, то у нас будет 7 рейсов от городков.

Таким образом, общее количество рейсов будет равно 12 (рейсы от мегаполисов) + 7 (рейсы от городков) = 19.

Существует 19 способов организовать такое расписание.