Задача 5. В стране Древляндия 261 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь. Сколько в этой стране дорог?

Если каждые два города соединены ровно одним путем, то речь идет о полном графе без циклов. В таком случае структура дорог представляет собой дерево, связывающее все города. Если есть N городов (вершин) и при этом каждые два города соединены ровно одним путём, то структура дорог является деревом. В дереве число ребер (дорог) всегда на 1 меньше числа вершин (городов). Если в стране 261 город, то число дорог равно 261 - 1 = 260. Ответ: 260 дорог.