1. В стране 24 города, некоторые пары городов соединены двусторонними дорогами, причём из каждого города выходит ровно 3 дороги. Из любого города можно добраться в любой другой (возможно, с пересадками). Сколько всего дорог в этой стране?

Question

Вопрос:

Accepted Answer

Сумма степеней всех городов равна \(24\cdot 3=72\). Каждая дорога соединяет два города, поэтому при подсчёте она учтена дважды.

Число дорог: \(72:2=36\).

Ответ: 36