Bài toán người nông dân qua sông với một con sói, một con dê và một cái bắp cải. Ông chỉ có một chiếc thuyền nhỏ và nó chỉ có thể chở theo ông ta cùng một trong ba thứ: con sói, con dê hoặc cái bắp cải.
Vấn đề nằm ở chỗ nếu để sói và dê ở lại bờ, sói sẽ ăn thịt dê. Nếu để dê với bắp cải ở lại bờ, dê sẽ ăn bắp cải. Hãy tìm ra cách vận chuyển giúp người nông dân có thể mang được cả sói, dê và bắp cải qua sông.
Cách giải: Đầu tiên người nông dân cần đưa dê qua sông theo thứ tự sau:
Lượt 1: Người nông dân mang dê qua sông.
Lượt 2: Người nông dân mang bắp cải qua sông và mang dê quay trở lại.
Lượt 3: Người nông dân mang sói qua sông (sói không ăn bắp cải).
Lượt 4: Người nông dân quay lại mang dê qua sông.
