Trong một trận cháy lớn trên đồng cỏ
Ba chú sư tử và ba chú linh dương đầu bò
cố gắng chạy trốn để sống sót
Để chạy thoát khỏi địa ngục lửa
Chúng phải vượt qua dòng sông đầy cá sấu
May mắn thay, có một tấm bè gỗ ở gần đó
Nó chở được nhiều nhất hai con một lúc
và cần ít nhất một sư tử
hoặc một linh dương đầu bò ở trên bè
để vượt qua sông
Chỉ có một vấn đề
Nếu số lượng sư tử
nhiều hơn số linh dương đầu bò
ở bất cứ bờ bên nào của dòng sông,
dù chỉ một lúc thôi,
bản năng của chúng sẽ trỗi dậy,
hậu quả sẽ rất thảm khốc.
Ngay cả các con vật
đã sang bờ bên kia.
Vậy có cách nào nhanh nhất để đưa
các con vật qua sông
mà lũ sư tử không dừng lại để ăn bữa tối?
Dừng lại một lúc nếu bạn muốn tự tìm hiểu.
Trả lời trong: 3
Trả lời trong: 2
Trả lời trong: 1
Nếu gặp khó khăn,
hãy thử liệt kê tất cả
giải pháp bạn có thể nghĩ đến
và kết quả của mỗi giải pháp đó.
Ví dụ như: có 5 lựa chọn
xem ai sẽ qua sông trước tiên.
Một linh dương đầu bò,
Một sư tử,
hai linh dương đầu bò,
hai sư tử,
hoặc mỗi loại một con.
Nếu chỉ có một con qua sông,
Nó sẽ lại phải quay lại.
Và nếu hai con linh dương sang trước,
con còn lại sẽ bị ăn ngay lập tức.
Vậy hai lựa chọn này đều không được.
Nếu hai con sư tử qua trước,
hoặc mỗi loại một con,
đều có thể dẫn đến giải pháp
với số lượt di chuyển bằng nhau.
Vì vấn đề thời gian,
ta sẽ tập trung vào cách thứ hai.
Mỗi loại một con trên bè.
Giờ nếu con linh dương ở lại
và con sư tử quay sang bờ bên kia,
sẽ có 3 con sư tử ờ bờ bên phải.
Tin xấu cho lũ linh dương.
Vậy con sư tử phải ở lại,
và con linh dương quay sang bờ bên kia.
Giờ ta lại có 5 lựa chọn nữa,
với 1 con sư tử ở bờ bên trái.
Nếu 2 con linh dương qua sông,
con còn lại sẽ bị ăn.
Và nếu mỗi loại 1 con qua sông,
con linh dương trên bè sẽ gặp nguy hiểm
ngay khi nó sang được bờ bên kia.
Vậy đó là ngõ cụt,
có nghĩa là ở lần đi thứ ba,
chỉ có 2 con sư tử được đi.
Một con xuống khỏi bè,
vậy là có 2 con sư tử ở bờ bên trái.
Con sư tử thứ ba quay trở lại bờ bên kia,
Nơi những con linh dương đang đợi.
Giờ thì sao?
Ta đã có 2 con sư tử chờ ở bở bên trái,
Lựa chọn duy nhất là
Hai con linh dương lên bè.
Tiếp đó, 2 con linh dương trở lại
chẳng có nghĩa lý gì cả
vì việc đó sẽ lặp lại bước trước.
Và nếu 2 con sư tử trở lại,
số sư tử sẽ nhiều hơn ở bờ bên phải
Vậy 1 sư tử và 1 linh dương quay lại,
vậy mỗi loại 1 con ở bờ trái, và mỗi loại 2 con ở bờ phải.
Một lần nữa,
Sẽ là vô ích nếu để một cặp sư tử-linh dương sang sông
Vậy chuyến tiếp theo sẽ là 1 cặp sư tử
hoặc 1 cặp linh dương đầu bò.
Nếu lũ sư tử đi, chúng sẽ ăn con linh dương ở bờ trái,
vậy chúng phải ở lại,
và 2 con linh dương sẽ qua sông.
Giờ thì ta đã rất gần với kết quả
vì 3 con linh dương đầu bò đã đến nơi chúng cần đến,
an toàn về số lượng.
Bước cuối cùng là để con sư tử quay lại
và đưa bạn của nó sang sông, từng con một.
Tổng cộng có 11 chuyến đi,
con số nhỏ nhất để đưa các con vật qua sông an toàn.
Giải pháp đưa 2 con sư tử sang ở bước đầu tiên cũng như vậy,
cũng có 11 chuyến đi.
6 con vật chạy thoát kịp thời khỏi đám cháy
và bắt đầu cuộc sống mới ở bên kia của con sông.
Tất nhiên, giờ nguy hiểm đã qua,
liệu chúng có còn đoàn kết được như vậy không lại là một chuyện khác