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