95

Помогите разойтись поездам

Вы видите на рисунке участок одноколейной железной дороги, на котором встретились паровозы с четырьмя и тремя вагонами. Задача состоит в том, чтобы найти самый быстрый способ развести составы. Боковой тупик может принять одновременно либо один паровоз, либо один вагон.

Использование канатов, шестов или перекидных мостиков исключается; кроме того, вагон нельзя цеплять к паровозу спереди. Сколько раз потребуется изменить направление движения паровозов, чтобы поезда разошлись? Каждая перемена направления паровоза считается одним ходом.