Nguyễn Thành Trung
(nt2)
New Member
1 câu đố khá xưa rồi:
Có 3 người lương thiện và 3 tên ăn thịt người trên bờ của 1 dòng sông cùng 1 chiếc thuyền chỉ chở được 1 hoặc 2 người. Biết rằng ở bất cứ đâu nếu để số người lương thiện ít hơn số tên ăn thịt người thì sẽ bị chúng ăn thịt (tức là phải >= thì mới không bị ăn thịt). Hỏi làm cách nào để đưa tất cả qua sông mà không ai bị ăn thịt?
Tổng quát với n người và n tên ăn thịt người. (Tức là tìm thuật toán để qua sông an toàn).
Có 3 người lương thiện và 3 tên ăn thịt người trên bờ của 1 dòng sông cùng 1 chiếc thuyền chỉ chở được 1 hoặc 2 người. Biết rằng ở bất cứ đâu nếu để số người lương thiện ít hơn số tên ăn thịt người thì sẽ bị chúng ăn thịt (tức là phải >= thì mới không bị ăn thịt). Hỏi làm cách nào để đưa tất cả qua sông mà không ai bị ăn thịt?
Tổng quát với n người và n tên ăn thịt người. (Tức là tìm thuật toán để qua sông an toàn).
Chỉnh sửa lần cuối: