Question

5. В стране 96 городов, из которых 24 — «областные». Некоторые пары
городов соединены между собой дорогами (но не более чем одной), причём
любой путь по дорогам между двумя обычными городами, если он есть,
проходит хотя бы через один «областной» город. Какое наибольшее
количество дорог могло быть в этой стране?

Answer 1

Ответ:

95 дорог

Пошаговое объяснение:

96-24=72 города, это все обычные

что-бы была одна дорога, а не несколько, соединим все областные в цепочку (незамкнутую). Это уже 23 дороги.

Дальше каждый обычный город соединяем с одним областным (неважно  с каким, можно даже все соединить с одним) это ещё 72 дороги.

72+23=95

больше мы ни один город не вместим, потому что тогда получатся несколько вариантов добраться из города А в город В (это я  условно)