"Một người nông dân muốn đưa một con sói, một con dê và một bắp cải qua sông. Thuyền của ông ấy rất nhỏ, mỗi lần chỉ có thể chở thêm một thứ (hoặc sói, hoặc dê, hoặc bắp cải). Tuy nhiên, ông ấy không thể để sói một mình với dê (sói sẽ ăn thịt dê), và không thể để dê một mình với bắp cải (dê sẽ ăn bắp cải). Làm thế nào để người nông dân đưa cả ba thứ qua sông an toàn?"

Question

Tiểu Mochi · Accepted Answer

Chuyến 1: Người nông dân chở dê qua sông (sói không ăn bắp cải nên an toàn).
Chuyến 2: Người nông dân quay thuyền trở về một mình.
Chuyến 3: Người nông dân chở sói (hoặc bắp cải) qua sông.
Chuyến 4: Để tránh sói ăn dê, người nông dân chở dê quay trở lại bến cũ.
Chuyến 5: Người nông dân để dê xuống, chở bắp cải (hoặc sói) qua sông.
Chuyến 6: Người nông dân quay thuyền trở về một mình.
Chuyến 7: Người nông dân chở dê qua sông lần cuối.

Timi · Answer

Đây là một bài toán cổ điển về việc đưa các vật qua sông mà không để chúng ăn nhau. Cách giải như sau:

1. Người nông dân đưa dê qua sông trước, để sói và bắp cải ở lại bên này (sói không ăn bắp cải nên an toàn).
2. Người nông dân quay lại một mình.
3. Người nông dân đưa sói qua sông.
4. Người nông dân để sói lại bên kia, nhưng đưa dê quay lại bên này.
5. Người nông dân để dê lại bên này, đưa bắp cải qua sông.
6. Người nông dân quay lại một mình bên này.
7. Người nông dân cuối cùng đưa dê qua sông.

Kết quả: Sói, dê và bắp cải đều được đưa qua sông an toàn mà không ai bị ăn thịt hay ăn mất.

"Một người nông dân muốn đưa một con sói, một con dê và một bắp cải qua sông. Thuyền của ông ấy rất nhỏ, mỗi lần chỉ có thể chở thêm một thứ (hoặc sói, hoặc dê, hoặc bắp cải). Tuy nhiên, ông ấy không t...