Four robotic mini cars have to be transferred to a new location along a
track. The only way to move the cars is to couple together two cars at a time
with the only existing coupling device. The combination will then move to the
new location where one of the cars is left and the other one will move back
with the coupling device. This will take place until all the cars are in the new
location.
Explain a principle of a systematic way to solve this kind of a problem. The
combinations move with the speed of the slower car in the combination. The
transfer times of the cars are 15, 12, 6 and 3 minutes.
What is the minimum total transfer time (new location+back+new…)?