giúp em giải bài toán chuyển toa tàu nhé

giúp em giải bài toán chuyển toa tàu nhé

Bài toán sắp xếp tàu.
Đầu tàu dài 3 m. Hai toa tầu mỗi toa dài 2m. Đầu tàu có thể kéo hoặc đẩy một hoặc cả hai toa cùng một lúc.
các toa tầu và đầu tầu chỉ đi qua được góc tù
Bài toán đặt ra là từ trạng thái ban đầu (hình 1) làm thế nào để chuyển sang trạng thái cuối cùng (hình 2)



thank u bác nào giải được trước

thì đổi số thứ tự 2 toa cho nhau
1 thành 2, 2 thành 1
mà 2 đầu tàu gắn với 2 toa thì sao chạy ?
Được nightwish13 sửa chữa / chuyển vào 13:55 ngày 24/04/2007

1. Đầu tầu (3m) đi vào đoạn đường ray 5m
2. Toa số 1 (2m) đi vào đoạn đường ray 5m
3. Toa số 1 (2m) đi vào đoạn đường ray mà toa đầu (3m) đứng từ lúc ban đầu
4. Toa số 1 (2m) đi vào đoạn đường ray 2 m
5. Toa số 1 (2m) đi vào đoạn đường ray mà toa 2 (2m) đang đứng
6. Đẩy đầu tàu (3m) về vị trí cũ
7. Đẩy toa 2 (2m) ra chỗ dài vô cùng
8. Đẩy toa 2 (2m) vào chỗ ban đầu của toa 1
=> Thế là xong.
Mình nghĩ ở đề bài còn thiếu 1 ý: Giới hạn trong vòng 3 or 5 lần chuyển toa! Còn nếu không thì có nhiều cách lắm, nếu mình nối đầu tàu vào toa thì còn giảm được số lần chuyển toa mà có thêm nhiều cách giải hay hơn kia, không "cơ khí" như mình vừa làm ở trên đâu.
Được nqquynhanh sửa chữa / chuyển vào 14:23 ngày 24/04/2007

huhu ... toa tầu không thể tự chạy nếu không có đầu tầu đẩy hoặc kéo

Hờ hờ, vừa thấy còn có cách giải nhan hơn:
1. Cho toa 1 vào chỗ đường ray dài vô cùng
2. Cho nốt toa 2 vào đấy
3. Kéo toa 2 vào chỗ toa 1 ban đầu
4. Kéo toa 1 vào chỗ toa 2 ban đầu
=> xong nốt!~

.
vô nghiệm

giải đê
Được dominicvn sửa chữa / chuyển vào 15:03 ngày 24/04/2007

em giải đc đã ko vác lên đây mà đi uống bia free rồi
ông anh làm cùng phòng ông ấy đố .... giải đc là chiều nay bia uống tẹt

Đầu tàu vừa lùi vừa kéo có được ko nhỉ? Có 2 móc 2 đầu ko?

Nghĩ kỹ thì ko thể giải bài này được. Vì cái đoạn 4m kia ko nhét được cả đầu tầu lẫn toa tầu vào được.