Задача про карту с дорогами

Условие
На карте точками обозначены города, а линиями — дороги.Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?
3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Самый «дорожный» город

Посчитай, сколько дорог выходит из каждого города на карте. Из какого-то города дорог выходит больше всего. Сколько дорог из него выходит?

Сумма по всем городам

У каждого города запиши, сколько из него выходит дорог. Сложи эти семь чисел. Сколько получится?

Если по три дороги

Пусть в конце из каждого из 7 городов выходит ровно 3 дороги. Сложи числа дорог у всех городов. Сколько получится?

Если по четыре дороги

Пусть в конце из каждого из 7 городов выходит ровно 4 дороги. Сколько всего дорог будет на карте?

Сколько добавить

Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:45

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «На карте точками обозначены города…»

      Каждая чёрная точка — это город. Точек 7, значит, на карте 7 городов.

    • «…а линиями — дороги.»

      Каждая линия соединяет два города. Это одна дорога между ними. Линии изогнуты, но это не важно: важно только, какие два города соединяет дорога.

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

    • «Какое наименьшее число дорог нужно добавить…»

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

    • «…чтобы из городов выходило поровну дорог?»

      Поровну — значит одинаково. Из каждого из 7 городов должно выходить одно и то же число дорог.

    не город
    Карта из условия: 7 городов, 5 дорог. В обведённом месте дороги пересекаются, но города там нет.

    Задача: построить как можно меньше новых дорог, чтобы из всех 7 городов выходило одинаковое число дорог.

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

    Оформить

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

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

    Те же города, другие карты дорог.

    Условие во всех трёх задачах

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