Thử thách đường sắt: Làm sao để hai đoàn tàu vượt qua nhau an toàn?
Hệ thống đường sắt Bắc Nam là tuyến đường sắt huyết mạch của Việt Nam, có tổng chiều dài hơn 1.700 km, nối liền Hà Nội ở phía Bắc và Thành phố Hồ Chí Minh ở phía Nam. Tuyến đường này đóng vai trò quan trọng trong việc vận chuyển hành khách và hàng hóa, góp phần thúc đẩy phát triển kinh tế – xã hội và giao thương giữa các vùng miền. Với lịch sử lâu đời, đường sắt Bắc Nam không chỉ là một phần của hạ tầng giao thông mà còn là biểu tượng của sự kết nối và thống nhất đất nước.
Trong vận hành thực tế, để đảm bảo an toàn và hiệu quả khi các đoàn tàu di chuyển, hệ thống đường sắt được trang bị các đoạn đường ray song song (đường tránh hoặc đường ga) cho phép các đoàn tàu vượt hoặc tránh nhau. Tuy nhiên, điều gì sẽ xảy ra nếu một tình huống đặc biệt xảy ra mà ở đó không có đủ đường tránh?
Giả sử, có 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é!
🔹 Thí sinh nhấn vào nút 'Gửi bài làm' bên dưới để trình bày lời giải đầy đủ của mình. Tối đa 10 bạn có lời giải hay và sớm nhất sẽ được cộng/thưởng coin của OLM để đổi ra thẻ cào, ngày VIP, phần quà, ... chi tiết tại trang web: shop.olm.vn.
🔹 Cuộc thi kết thúc vào 11:00 ngày 20/6/2025. Câu đố tiếp theo sẽ lên vào trước 17 giờ cùng ngày.
