MathDB
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 OO, which is connected to other train stations A1,A2,,A8A_1, A_2, \ldots, A_8 with tracks. There is also a track between stations AiA_i and Ai+1A_{i+1} for each ii from 11 to 88 (here A9=A1A_9 = A_1). The length of each track AiAi+1A_iA_{i+1} is equal to 11, and the length of each track OAiOA_i is equal to 22, for each ii from 11 to 88.
There are also 88 trains B1,B2,,B8B_1, B_2, \ldots, B_8, with speeds 1,2,,81, 2, \ldots, 8 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 A1,A2,,A8A_1, A_2, \ldots, A_8 (each station has to contain one train initially), and to organize their movement in such a way, that all trains arrive at OO in time t<12t < \frac{1}{2}?
(Proposed by Bogdan Rublov)