Расписание авиакомпании

Условие

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

  • от любого населённого пункта до любого другого можно добраться (прямым рейсом или с пересадками);
  • если из пункта A есть рейс в пункт B, то и из пункта B есть рейс в пункт A;
  • из двух мегаполисов можно улететь ровно в четыре населённых пункта, а из одного — в три;
  • из каждого городка можно улететь ровно в один населённый пункт.

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

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +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. Какой из мегаполисов «трёхрейсовый» — не сказано.

    • «…из каждого городка можно улететь ровно в один населённый пункт.»

      У каждого городка ровно одна линия.

    • «Сколько существует способов организовать такое расписание?»

      Все пункты разные: если поменять, куда летает какой-то городок, — это уже другое расписание.

    мегаполисгородокрейс Вид 1: в центре мегаполис с 3 рейсами434
    Одно из подходящих расписаний. В кругах — сколько рейсов из мегаполиса.

    Задача: посчитать, сколько разных схем рейсов удовлетворяют всем четырём условиям.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Та же авиакомпания, другие числа.