Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
Сначала заметим, что сумма первых
подряд идущих нечетных чисел равна
. Это можно объяснить геометрической картинкой с увеличивающимися квадратами или с арифметической прогрессии, в которой
и
:
Дальше можно рассмотреть два случая: когда
четное и когда
- нечетное.
Если
нечетное, то искомое число равно
. При этом должно выполниться следующее:
Все бы хорошо, но только ровно
нечетных чисел выбрать довольно проблематично.
Так что лучше перейдем ко второму случаю, когда искомое число равно
. Уравнение составляем и решаем аналогично:
Считается, что
- не натуральное число. Поэтому мы возьмем только первый корень (тем более, в условии сказано "найдите натуральное числО). И сделаем проверку:
Девятая часть суммы нечетных чисел от
до
включительно равна:
Мы как раз получили
.
ответом тоже является число
.
Задача решена!