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

Các bạn nào trả lời là không thể chuyển được thì đều đúng, nhưng các bạn chưa đưa ra được những lập luận chính xác. Tôi xin đưa ra lời giải theo những lập luận toán học của mình.
để chuyển từ trạng thái 1 sang trạng thái 2 thì ta phải thực hiện giữa các trạng thái trung gian. Ở đây ta có 3 đối tượng, đầu tầu, toa tầu 1( toa xanh) và toa tầu 2( toa đỏ) do đó ta có 3! = 6 trạng thái tất cả.
Ta áp dụng toán đồ thị để giải bài này
Các đỉnh chính là các trạng thái.
Bây giờ ta xác định các cung giữa các đỉnh. Nguyên tắc để xác định hai đỉnh có cung nối với nhau hay không là như sau ( các cung này đều là hai chiều ):
- Nếu giữa hai đỉnh mà chỉ cần 1 lần chuyển vị trí giữa toa tầu và đầu tầu thì có một cung nối hai đỉnh đó. Bắt buộc lần chuyển này phải có sự di chuyển của đầu tầu( vì đầu tầu di chuyển thì các toa mới di chuyển được )
Do server bị lỗi nên không thể upload được hình ảnh đính kém nên mình sẽ gửi ảnh đính kèm sau.
Khi đã ra một đồ thị rồi, nếu không cần chứng minh chặt chẽ bạn sẽ thầy một cách trực quan rằng không có một đường đi nào nối từ trạng thái 1 đến trạng thái 2. Do đó bài toán vô nghiêm.
Mất mong sự thảo luận của các bạn

Khổ thế chứ, mình nghe mọi người nói cứ như vịt nghe sấm ấy!
Đến bây giờ mình vẫn chưa hiểu cái đề bài nữa cơ !

Nếu chỉ căn cứ vào thuật toán thì bài toán này vô nghiệm.
Nhưng đây là bài toán mẹo.
1. Đầu máy chạy ra góc 5m - chạy ra kéo toa 1 về góc 5m rồi đẩy vào góc 2 m.
2. Đầu máy chạy ra góc 5m rồi lùi xuống góc vô cùng.
3. Kéo toa số 2 ra góc vô cùng rồi đẩy lên góc 5m.
4. Đầu máy quay lại góc vô cùng rồi chạy lên góc 2 m kéo toa số 1 về vị trí ban đầu của toa số 2.
5. Đầu máy chạy lên góc 5 m kéo toa số hai chạy về vị trí đầu máy xuất phát ban đầu, Ngay khi đầu máy qua khoải ngã rẽ thì cắt rời toa số 2 để nó chạy theo quán tính tới vị trí ban đầu của toa số 1.

Được NVTVX sửa chữa / chuyển vào 03:46 ngày 25/04/2007

Một câu trả lời rất sáng tạo.
Phục bác, bài giải của em không bằng một câu của bác
Được NVTVX sửa chữa / chuyển vào 03:46 ngày 25/04/2007

hả, có cả kiểu giải lãng xẹt vậy á, đấy là điều kiện bác đưa ra để giả đấy chứ.. có gì chứng minh nó là đúng đâu.. thế này thì mẹo quá.. chẹp.. sau hồi đặt ra một số trường hợp di chuyển, em thấy chẳng làm sao mà chuyển được từ trạng thái 1 sang trạng thái 2.. ghét thế..

Sau đây là phần bài giải có hình minh hoạ của em
Ta có 6 trạng thái là 6 hoán vị của vị trí đầu tầu, toa tầu xanh và toa tầu đỏ. Ta lần lượt đánh số các trạng thái từ 1 đến 6.

Sau khi có các trạng thái này rồi ta xác định các cung.
Nguyên tắc để xác định hai đỉnh có cung nối với nhau hay không là như sau ( các cung này đều là hai chiều ):
- Nếu giữa hai đỉnh mà chỉ cần 1 lần chuyển vị trí giữa toa tầu và đầu tầu thì có một cung nối hai đỉnh đó. Bắt buộc lần chuyển này phải có sự di chuyển của đầu tầu( vì đầu tầu di chuyển thì các toa mới di chuyển được )
Trạng thái 1 chỉ có thể đến trạng thái 3. ( Đầu tầu và toa tầu đi vào đoạn ray 5m)
Trạng thái 2 chỉ có thể đến trạng thái 4. (Đầu tầu và toa tầu đi vào đoạn ray 5m)
Trạng thái 3 đến trạng thái 1(như trên) và trạng thái 6(Đầu tầu và toa tầu đi vào đường ray vô cùng )
Trạng thái 4 đến trạng thái 2 và 5.
Trạng thái 5 chỉ có thể đến 4.
Trạng thái 6 chỉ có thể chuyển đến 3.
Ta có đồ thị như sau :

Như vậy không có đường từ 1 đến 2

Có bài toán logic. Các bác thử sức xem
Có 3 tù nhân đứng xếp hàng dọc. Có 2 mũ trắng và 3 mũ đen.
3 người này mỗi người đội một chiếc.
Mỗi người đều không biết mình được đội mũ màu gì.
Người thứ hai thấy được màu mũ của người thứ nhất.
Người thứ ba thấy được màu mũ của người thứ hai và thứ nhất.
Người quản giáo nói rằng ai đoán được mình đội mũ màu gì thì sẽ được ra tù.
Sau một hồi, có duy nhất một người ra.
Câu hỏi đưa ra là: người nào đã đi ra và anh ta đội mũ màu gì
Một bạn nữ lớp mình đã trả lời gần như tức khắc câu hỏi này cuả thầy giáo

qua?n giáo đi ra, đâ?u ko đội muf

vì thời gian là sau 1 hồi mọi người có thời gian suy nghĩ nên
ko phải ng thứ 3 vì nếu 2 người trước đội mũ cùng màu trắng thì anh ta đoán ra ngay,
---> người thứ 1 và người thứ 2 đội 2 màu khác nhau hoặc cùng đội màu đen.Vậy 1 trong 2 người thứ 1 và thứ 2 có 1 người đội mũ đen.
người thứ 2 thì nhìn thấy người thứ 1, nếu người thứ 1 mũ trắng thì anh ta đã đoán ra, mà vẫn ko xác định được mình màu j thì chỉ có trường hợp người thứ 1 đội mũ đen
Vì thế người thứ 1 sau 1 thời gian ko thấy người thứ 2 , 3 đi ra nên anh ta đoán được mình mũ đen và đi ra