Задача про карту с дорогами
Условие
На карте точками обозначены города, а линиями — дороги.
Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Самый «дорожный» город
Посчитай, сколько дорог выходит из каждого города на карте. Из какого-то города дорог выходит больше всего. Сколько дорог из него выходит?
Сумма по всем городам
У каждого города запиши, сколько из него выходит дорог. Сложи эти семь чисел. Сколько получится?
Если по три дороги
Пусть в конце из каждого из 7 городов выходит ровно 3 дороги. Сложи числа дорог у всех городов. Сколько получится?
Если по четыре дороги
Пусть в конце из каждого из 7 городов выходит ровно 4 дороги. Сколько всего дорог будет на карте?
Сколько добавить
Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
1:45
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«На карте точками обозначены города…»
Каждая чёрная точка — это город. Точек 7, значит, на карте 7 городов.
-
«…а линиями — дороги.»
Каждая линия соединяет два города. Это одна дорога между ними. Линии изогнуты, но это не важно: важно только, какие два города соединяет дорога.
В одном месте две линии пересекаются, но точки там нет. Значит, и города там нет: дороги просто проходят одна над другой, как по мосту.
-
«Какое наименьшее число дорог нужно добавить…»
Добавить — значит построить новые дороги между городами. Старые дороги остаются, убирать их нельзя. Новых дорог нужно построить как можно меньше.
-
«…чтобы из городов выходило поровну дорог?»
Поровну — значит одинаково. Из каждого из 7 городов должно выходить одно и то же число дорог.
Карта из условия: 7 городов, 5 дорог. В обведённом месте дороги пересекаются, но города там нет.
Задача: построить как можно меньше новых дорог, чтобы из всех 7 городов выходило одинаковое число дорог.
Сначала реши основную задачу
3 задачи без подсказок
Те же города, другие карты дорог.
Условие во всех трёх задачахНа карте точками обозначены города, а линиями — дороги. Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?