Có 3 nhà truyền giáo vầ 3 kẻ ăn thịt người muốn qua sông với 1 cái đò và rắc rối đã nảy sinh :
1: mỗi lần chỉ chở được nhiều nhất là 2 người
2: nếu ở 1 bên bờ mà số nhà truyền giáo ít hơn số kẻ ăn thịt người thì nhà truyền giáo sẽ bị ăn thịt
3: nếu không có ít nhất 1 người trên đò thì không sang được
Hỏi làm sao để tất cả có thể qua bờ bên kia ?
Bước 1 : Chúng ta chuyển 2 kẻ ăn thịt người sang, đến nơi chúng ta lại đưa 1 kẻ ăn thịt người về.
Bước 2 : Tiếp tục cho 2 kẻ giết người sang rồi lại cho 1 kẻ giết người về đồng thời cho 2 nhà truyền giáo sang.
Bước 3 : Chúng ta cho 1 kẻ ăn thịt người + 1 nhà truyền giáo về.
Bước 4 : Chuyển 2 nhà truyền giáo sang và chuyển 1 kẻ ăn thịt người về.
Bước 5 : Chuyển 2 kẻ ăn thịt người sang rồi cho 1 kẻ ăn thịt người về.
Bước 6 : Đưa nốt 2 kẻ ăn thịt người còn lại sang
Bạn đố khó quá