Cong ty Cong Nghe Tin hoc Nha truong http://www.schoolnet.vn
Đố vui: Hai đoàn tàu tránh nhau
28/08/2009

Hai đoàn tàu Xanh và Vàng đang đối đầu với nhau trên đường ray, đoàn tàu Xanh có 1 đầu tàu và 2 toa, đoàn tàu Vàng có 1 đầu tàu và 1 toa (như hình vẽ). Hai đoàn tàu phải sử dụng đoạn đường tránh trung gian và khả năng “lắp ghép” các toa tàu để tránh nhau, sao cho đến cuối cùng cả 2 đoàn Tàu vẫn tiếp tục hành trình của mình với hình dạng cũ.


Biết rằng đoạn đường tránh trung gian chỉ có thể chứa đúng một toa tàu hoặc đầu tàu, các đầu tàu có thể tiến hoặc lùi bằng động cơ, đầu tàu và các toa có thể ghép với nhau (không phân biệt màu) nhưng phía trước các đầu tàu không có móc để ghép được với toa hay đầu tàu khác.

Bạn hãy giúp hai đoàn tàu này tránh nhau nhé.
URL của bài viết này::http://www.schoolnet.vn/modules.php?name=News&file=article&sid=3466
© Cong ty Cong Nghe Tin hoc Nha truong contact: sales@schoolnet.vn