В стране есть несколько городов, соединенных дорогами. Каждая дорога соединяет только 2...

0 голосов
93 просмотров

В стране есть несколько городов, соединенных дорогами. Каждая дорога соединяет только 2 города, и на ней введено одностороннее движение; при этом пара городов соединена не более чем одной дорогой. Выехав из любого города, нельзя в него вернуться. Известно, что из города A в город B можно проехать ровно 15 способами. Найдите минимальное возможное число городов в стране.


Математика (12 баллов) | 93 просмотров
Дан 1 ответ
0 голосов

Минимальное возможное число городов в стране - 16. 


image
(22.5k баллов)