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!
Lượt 1: chở 2 người áo xanh qua sông rồi thuyền quay về
Lượt 2: Chở 1 người áo đỏ qua sông khi quay về chở 1 người áo xanh trở lại
Lượt 3: Chở người áo xanh và người áo vàng qua sông rồi thuyền quay về
Lượt 4: Chở nốt người áo đỏ còn lại qua sông
thuyền không tự đẩy mình qua bờ bên kia được nhé
