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

Phương pháp giải:

1. Xác định các điều kiện ràng buộc

   • Phân tích kỹ các quy tắc về cách di chuyển của từng nhóm người.
   • Tìm ra những hạn chế để tránh vi phạm quy tắc.

2. Nguyên tắc khi di chuyển

   • Không để ai vi phạm quy tắc trên bờ hoặc trên thuyền.
   • Xác định ai có thể đi cùng ai.
   • Sắp xếp thứ tự di chuyển sao cho không bị kẹt ở giữa chừng.

3. Phương pháp giải bài toán qua sông

   • Nhóm các đối tượng có thể đi cùng nhau mà không vi phạm điều kiện.
   • Sử dụng phương pháp thử sai hợp lý để tìm cách di chuyển tối ưu.
   • Chia các lượt di chuyển sao cho tối ưu số lần đi lại.

4. Kiểm tra lại lời giải

   • Mọi người đều qua sông thành công.
   • Không vi phạm bất kỳ điều kiện nào của bài toán.
   • Tối ưu hóa số lượt di chuyển nếu có thể.