4 суток тратит первый поезд который курсирует маршрутом NMPMN.
6 суток тратит первый поезд который курсирует маршрутом NKPKN
НОК(4;6)=2*2*3=12 суток нужно, чтобы поезда оказались в городе N одновременно, если они выехали с этого места тоже одновременно.
Ответ: 12 суток.