Есть 16 железнодорожных станций, некоторые из них связаны железнодорожными путями с односторонним движением. К каждой станции подходит ровно один путь и отходит от неё тоже ровно один путь. На каждой станции стоит паровоз. Каждый час каждый паровоз проезжает по одному пути на соседнюю станцию. Найдите наименьшее натуральное число X такое, что ровно через X часов все паровозы окажутся на тех станциях, в которых они стояли изначально, вне зависимости от того, как именно станции были связаны путями.

Tamik7895    1   07.05.2021 14:11    62