№ 2 Дана схема государства, на которой точками обозначены города (их всего 11), а линиями дороги. Президент хочет достроить несколько дорог так, чтобы из каждого города выходило одинаковое количество дорог. Какое наименьшее количество дорог ему надо будет достроить?

Чтобы решить эту задачу, нужно понять, как связаны города и дороги в данной схеме. Мы имеем 11 городов и соединения между ними в виде дорог. Задача состоит в том, чтобы из каждого города выходило одинаковое количество дорог, т.е. каждый город имел равную степень.

Давайте обозначим, сколько дорог должно выходить из каждого города. Пусть это число равно \(k\). Если из каждого из 11 городов должно выходить \(k\) дорог, то общее количество выходов на всех городах будет \(11k\). Однако, каждую дорогу учитывают дважды (по одной для каждого города, который она соединяет), поэтому общее количество дорог, которое необходимо построить, будет равно \( \frac{11k}{2} \).

Теперь важно выяснить, сколько дорог уже существует в системе. Обозначим это количество как \(E\). Тогда количество дополнительных дорог, которые нужно построить, равно \( \frac{11k}{2} - E \).

Чтобы минимизировать количество новых дорог, мы могли бы рассмотреть минимальное общее количество \(k\), которое может быть четным (поскольку суммарное количество выходов должно быть четным). Наименьшее такое четное число - 2. Если \(k = 2\), то общее количество необходимых дорог станет \( \frac{11 \times 2}{2} = 11\).

Таким образом, чтобы все города имели одинаковое количество дорог, нужно достроить минимальное количество из \(11 - E\) дополнительных дорог, где \(E\) — уже существующее количество дорог. Этот подход помогает определить, какие дороги не хватает для достижения нужного количества.

Если исходно количество дорог \(E\) больше или равно 11, то дороги дополнительно строить не нужно. Но если \(E < 11\), то президенту понадобятся дополнительные дороги.

Таким образом, вам нужно проанализировать исходную схему с городами и дорогами, чтобы точно подсчитать количество существующих дорог и, исходя из этого, определить, сколько новых дорог нужно построить, чтобы обеспечить равное количество выходов из каждого города.