Bài toán qua sông: Có 5 người đàn ông cần qua sông. Trong đó gồm 1 người áo vàng,2 người áo đỏ, 2 người áo xanh. biết:
- Áo vàng không được qua sông 1 mình.
- Áo vàng chỉ ở yên trên bờ khi bờ bên ấy có ít nhất 1 Áo đỏ.
- Áo đỏ KHÔNG BAO GIỜ đi chung với bất kì ai qua sông, kể cả người áo cùng màu.
- Thuyền chỉ chở được 2 người.
Hãy tìm ra cách giải hợp lí nhất!