Три дороги

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

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

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

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

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

Три брата – Петр, Павел и Яков – получили невдалеке от их домов три участка земли, расположенные рядом. Каждый устроил на своем участке огород. Как видно из рис. 4, дома Петра, Павла и Якова и отведенные братьям земельные участки расположены не совсем удобно. Но братья не могли договориться об обмене. А так как кратчайшие пути к огородам пересекались, то между ними вскоре начались столкновения, перешедшие в ссоры. Желая прекратить распри, братья решили отыскать такие пути к своим участкам, чтобы не пересекать друг другу дороги. После долгих поисков они нашли такие три пути и теперь ежедневно ходят на свои огороды, не встречаясь друг с другом.

Рис. 4. Три дома – три участка.

Можете ли вы указать эти пути?

Дата добавления: 2014-11-20