Условие
В стране 3 мегаполиса и 7 городков. Авиакомпания планирует расписание полётов между ними. Руководитель хочет, чтобы выполнялись следующие условия:
- от любого населённого пункта до любого другого можно добраться (прямым рейсом или с пересадками);
- если из пункта A есть рейс в пункт B, то и из пункта B есть рейс в пункт A;
- из двух мегаполисов можно улететь ровно в четыре населённых пункта, а из одного — в три;
- из каждого городка можно улететь ровно в один населённый пункт.
Сколько существует способов организовать такое расписание?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Два городка
Городок X летает только в городок Y, а Y — только в X. До скольких других пунктов (кроме X и Y) можно добраться из X?
Рейсы между мегаполисами
Из мегаполисов 4, 4 и 3 рейса, все 7 городков летают в мегаполисы. Сколько рейсов связывают мегаполисы между собой?
Городки у центра
Центральный мегаполис соединён с двумя другими мегаполисами, а всего из него 4 рейса. Сколько из них — в городки?
Три из семи
Сколькими способами можно выбрать 3 городка из 7 (порядок не важен)?
Два из четырёх
Сколькими способами можно выбрать 2 городка из 4 (порядок не важен)?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
1:57
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В стране 3 мегаполиса и 7 городков. Авиакомпания планирует расписание полётов между ними.»
Всего 10 пунктов. Расписание — это список рейсов: какие пары пунктов соединены. Нарисуем пункты кружками, а рейсы — линиями.
-
«…от любого населённого пункта до любого другого можно добраться (прямым рейсом или с пересадками);»
Схема не распадается на части: из любого кружка можно дойти по линиям до любого другого.
-
«…если из пункта A есть рейс в пункт B, то и из пункта B есть рейс в пункт A;»
Каждый рейс работает в обе стороны — это просто линия между двумя пунктами.
-
«…из двух мегаполисов можно улететь ровно в четыре населённых пункта, а из одного — в три;»
У двух мегаполисов по 4 линии, у одного — 3. Какой из мегаполисов «трёхрейсовый» — не сказано.
-
«…из каждого городка можно улететь ровно в один населённый пункт.»
У каждого городка ровно одна линия.
-
«Сколько существует способов организовать такое расписание?»
Все пункты разные: если поменять, куда летает какой-то городок, — это уже другое расписание.
Одно из подходящих расписаний. В кругах — сколько рейсов из мегаполиса.
Задача: посчитать, сколько разных схем рейсов удовлетворяют всем четырём условиям.
Сначала реши основную задачу
3 задачи без подсказок
Та же авиакомпания, другие числа.