siding

A train with n carriages labelled 1, 2, 3, . . . n, in that order, is standing on a railway track. The railway track has a short siding that can accommodate upto two carriages. As you move the train past the siding from left to right, you can do one of the following at each step. (i)...