Emptying the Car Parks

Difficulty: Hard · Topics: Discrete Mathematics, Permutations with Repetition

Car parks A, B and C hold 8 vehicles in narrow lanes, as shown. An attendant moves them one at a time into car park D. In each lane a vehicle can only be moved after every vehicle between it and the exit has gone, and each vehicle goes straight into D.

graph "x":[-1.0,8.4],"y":[-4.6,1.9],"axes":false,"ink":true,"label":"Lanes A and B hold three vehicles each, lane C holds two, lane D is empty; the exit is on the left","items":["type":"polygon","points":[[0,0.0],[8.0,0.0],[8.0,1.0],[0,1.0]],"ink":true,"width":1.3,"type":"label","at":[-0.45,0.5],"text":"A","type":"polygon","points":[[1.4,0.2],[2.8,0.2],[2.8,0.8],[1.4,0.8]],"fill":0.35,"ink":false,"type":"polygon","points":[[3.3,0.2],[4.699999999999999,0.2],[4.699999999999999,0.8],[3.3,0.8]],"fill":0.35,"ink":false,"type":"polygon","points":[[5.199999999999999,0.2],[6.6,0.2],[6.6,0.8],[5.199999999999999,0.8]],"fill":0.35,"ink":false,"type":"polygon","points":[[0,-1.4],[8.0,-1.4],[8.0,-0.3999999999999999],[0,-0.3999999999999999]],"ink":true,"width":1.3,"type":"label","at":[-0.45,-0.8999999999999999],"text":"B","type":"polygon","points":[[1.4,-1.2],[2.8,-1.2],[2.8,-0.5999999999999999],[1.4,-0.5999999999999999]],"fill":0.35,"ink":false,"type":"polygon","points":[[3.3,-1.2],[4.699999999999999,-1.2],[4.699999999999999,-0.5999999999999999],[3.3,-0.5999999999999999]],"fill":0.35,"ink":false,"type":"polygon","points":[[5.199999999999999,-1.2],[6.6,-1.2],[6.6,-0.5999999999999999],[5.199999999999999,-0.5999999999999999]],"fill":0.35,"ink":false,"type":"polygon","points":[[0,-2.8],[8.0,-2.8],[8.0,-1.7999999999999998],[0,-1.7999999999999998]],"ink":true,"width":1.3,"type":"label","at":[-0.45,-2.3],"text":"C","type":"polygon","points":[[1.4,-2.5999999999999996],[2.8,-2.5999999999999996],[2.8,-1.9999999999999998],[1.4,-1.9999999999999998]],"fill":0.35,"ink":false,"type":"polygon","points":[[3.3,-2.5999999999999996],[4.699999999999999,-2.5999999999999996],[4.699999999999999,-1.9999999999999998],[3.3,-1.9999999999999998]],"fill":0.35