ЯсноПонятно24

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

У нас есть 4 мегаполиса и 6 городков, обозначим их буквами A, B, C, D, E, F, G, H, I, J.

Из каждого мегаполиса должно быть ровно 3 рейса, поэтому у нас есть следующие варианты:

1. A -> B, C, D
2. B -> A, C, D
3. C -> A, B, D
4. D -> A, B, C

Из каждого городка должен быть ровно 1 рейс, поэтому у нас есть следующие варианты:

1. E -> A
2. F -> B
3. G -> C
4. H -> D
5. I -> A
6. J -> B

Теперь можем построить граф, где вершины - населенные пункты, а ребра - рейсы между ними.

Итого у нас получается 10 вершин и 15 ребер, т.е. всего 10!/(10-15)! = 10!/5! = 30240 способов организовать такое расписание.