Дана схема государства, на которой точками обозначены города (их всего 11), а линиями — дороги. Президент хочет достроить несколько дорог так, чтобы из каждого города выходило одинаковое количество дорог. Какое наименьшее количество дорог ему надо будет достроить?
Привет! Давай разберёмся вместе.
У нас есть 11 городов, обозначенных точками, и дороги, обозначенные линиями. Президент хочет, чтобы из каждого города выходило одинаковое количество дорог. Нужно узнать, сколько дорог ещё нужно достроить.
Посмотри на схему. Определи, сколько дорог уже выходит из каждого города. Это можно сделать, посчитав количество линий в них.
Определи, что такое одинаковое количество дорог. Это среднее число дорог, чтобы все города имели одинаковое количество.
Посчитай текущее распределение. Сравни, сколько сейчас линий выходит из каждого города. Просуммируй общее количество уже существующих дорог.
Вычисли, сколько нужно достроить. Определи, насколько нужно увеличить количество дорог, чтобы уравнять их по всем городам. Для этого:
- Подсчитай градус (количество дорог) каждого города.
- Выбери, какое количество дорог должно выходить из каждого города (например, 4, если это возможно).
- Добавь недостающие дороги там, где их не хватает.
После этого ты поймёшь, сколько именно дорог нужно достроить. Если потребуется помощь с подсчётами, дай знать!
