Trains go wild
Source: Kyiv City MO 2022 Round 2, Problem 7.2
January 30, 2022
combinatorics
Problem Statement
There is a central train station in point , which is connected to other train stations with tracks. There is also a track between stations and for each from to (here ). The length of each track is equal to , and the length of each track is equal to , for each from to . There are also trains , with speeds correspondently. Trains can move only by the tracks above, in both directions. No time is wasted on changing directions. If two or more trains meet at some point, they will move together from now on, with the speed equal to that of the fastest of them. Is it possible to arrange trains into stations (each station has to contain one train initially), and to organize their movement in such a way, that all trains arrive at in time ?(Proposed by Bogdan Rublov)