101 головоломка

Перельман Яков Исидорович

3. Автомобильный гараж

 

На нашем чертеже изображен план автомобильного гаража с помещениями для двенадцати автомобилей. Но помещение так неудобно, так мало, что у заведующего гаражом постоянно возникают затруднения. Вот одно из них. Предположим, что восемь автомобилей стоят так, как показано на рис. 3. Автомобили 1,2, 3 и 4 необходимо поменять местами с автомобилями 5, 6, 7 и 8.

Рис. 3. В гараже.

Как это сделать за наименьшее число переездов? Надо заметить, что два автомобиля двигаться одновременно не могут и что в каждом отсеке гаража помещается только один автомобиль.