Ba người lữ hành cần phải qua sông. Mỗi người trong số họ có một số lượng tiền vàng nhất định trong ba lô của họ.
Khách du lịch A có 1000 xu
Khách du lịch B có 700 xu
Khách du lịch C có 300 xu
Để qua sông, có một chiếc thuyền có thể chở tối đa 2 đối tượng - hai khách du lịch hoặc một khách ba lô. Vấn đề là nếu bạn để lại bất kỳ du khách nào có nhiều vàng hơn của mình, anh ta sẽ bỏ trốn, lấy hết tiền. Điều tương tự cũng áp dụng cho hai du khách, nếu họ để lại số vàng vượt quá tổng số vàng dự trữ của mình, họ sẽ bỏ chạy cùng với số vàng đó.
Chiến lược nào sẽ cho phép mọi người qua sông và ở lại với tiền?
