По речному каналу один за другим плывут три парохода: M;N и K. Навстречу им плывут еще три парохода, идущие также один за другим: P;H и E. Канал такой ширины, что два парохода не могут в нем разъехаться, но в конце одной из сторон канала есть карман в виде залива. В него можно отвести только один из пароходов. Могут ли эти пароходы разъехаться около этого кармана?
Answers & Comments
смотри рисунок и представляй.
корабль M заходит в залив, а корабли N, K отходят влево назад по каналу, освобождая место. корабли P, H, E проходят мимо залива к кораблям N, K. затем корабль M выходит из залива и продвигается по каналу вправо по маршруту своего движения так, чтобы осталось место для кораблей P, H, E. корабли P, H, E проходят мимо залива вправо к кораблю M. корабль N заходит в залив и все действие повторяется.