реши
Привет! Давай вместе решим эти задачи. Мы начнем с первой и пойдем по порядку.
Сначала нужно разобраться, какое наибольшее число подъездных путей хуже всего. Это можно сделать с помощью логики. У нас есть 33 города и каждый город связан с каждым подъездным путём. Таким образом, каждый город имеет 32 подъезда (поскольку с самим собой он связан не будет). Теперь, представь, что у тебя есть циркуль, которым ты соединяешь точки городов. Если бы все пути были в идеальном состоянии, ты бы сделал 32 соединения для каждого города. Итак, мы умножаем 33 города на 32 пути, чтобы получить общее количество путей, и делим пополам, потому что когда город A связан с городом B, это также считается и как связь города B с городом A (то есть каждый путь мы считаем дважды, для каждого из двух городов). Получается \(33 * 32 / 2 = 528\) подъездных путей. Отсюда видно, что максимум один путь может быть в худшем состоянии и требовать ремонта. Таким образом, наибольшее число подъездных путей, которое может быть отремонтировано, чтобы добраться до каждого города, равно 528 - 1 = 527.
Во второй задаче у нас есть 10 билетов, и Артем не вытянул ни
