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

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

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

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

Как это сделать за наименьшее число переездов?

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