Два поезда
Два пассажирских поезда, каждый с четырьмя вагонами встретились на дороге.
Между ними - запасной путь, который может вместить только паровоз и два вагона.
(см. рисунок http://two-trains.narod.ru)
Каким образом они могут разминуться и продолжить свой путь?
↓↓ 0 ↑↑
Zero (38 / 335) 2008-04-18
23:39 »»
Не знаю на сколько понятным окажется решение..
..но ничего другого в голову не пришло.
Обозначим красный поезд чз xxX, где x - два красных вагона, а X - паровоз, чз yyY - синий поезд. Обозначим начальное состояние как (xxX)()(Yyy), где в средних скобках - запасной путь.
Решение:
1 (xxXYy)()(y)
2 (xxXY)(y)(y)
3 (xxX)(y)(Yy)
4 (xx)(Xy)(Yy)
5 (xxY)(Xy)(y)
6 ()(Xy)(xxYy)
7 (Xy)()(xxYy)
8 ()()(XyxxYy)
9 ()(X)(yxxYy)
10 (yxxYy)(X)()
11 (yxx)(X)(Yy)
12 (yxxX)(Yy)()
13 ()(Yy)(yxxX)
14 (Yyy)()(xxX).
