Can you solve the river crossing riddle? - Lisa Winer

Cách giải bài toán qua sông - Lisa Winer

Translator: Linh Hà Nguyễn Hải Linh Reviewer: Tham Nguyen

As a wildfire rages through the grasslands,

Trong một trận cháy lớn trên đồng cỏ

three lions and three wildebeest flee for their lives.

Ba chú sư tử và ba chú linh dương đầu bò

cố gắng chạy trốn để sống sót

To escape the inferno,

Để chạy thoát khỏi địa ngục lửa

they must cross over to the left bank of a crocodile-infested river.

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 đó

Fortunately, there happens to be a raft nearby.

It can carry up to two animals at a time,

Nó chở được nhiều nhất hai con một lúc

and needs as least one lion or wildebeest on board

và cần ít nhất một sư tử

hoặc một linh dương đầu bò ở trên bè

to row it across the river.

để vượt qua sông

There's just one problem.

Chỉ có một vấn đề

If the lions ever outnumber the wildebeest on either side of the river,

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,

even for a moment,

dù chỉ một lúc thôi,

their instincts will kick in, and the results won't be pretty.

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

That includes the animals in the boat when it's on a given side of the river.

đã sang bờ bên kia.

What's the fastest way for all six animals to get across

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?

without the lions stopping for dinner?

Pause here if you want to figure it out for yourself.

Dừng lại một lúc nếu bạn muốn tự tìm hiểu.

Answer in: 3

Trả lời trong: 3

Answer in: 2

Trả lời trong: 2

Answer in: 1

Trả lời trong: 1

If you feel stuck on a problem like this,

Nếu gặp khó khăn,

try listing all the decisions you can make at each point,

hãy thử liệt kê tất cả

giải pháp bạn có thể nghĩ đến

and the consequences each choice leads to.

và kết quả của mỗi giải pháp đó.

Ví dụ như: có 5 lựa chọn

For instance, there are five options for who goes across first:

xem ai sẽ qua sông trước tiên.

Một linh dương đầu bò,

one wildebeest,

one lion,

Một sư tử,

hai linh dương đầu bò,

two wildebeest,

hai sư tử,

two lions,

hoặc mỗi loại một con.

or one of each.

If one animal goes alone,

Nếu chỉ có một con qua sông,

it'll just have to come straight back.

Nó sẽ lại phải quay lại.

And if two wildebeest cross first,

Và nếu hai con linh dương sang trước,

the remaining one will immediately get eaten.

con còn lại sẽ bị ăn ngay lập tức.

So those options are all out.

Vậy hai lựa chọn này đều không được.

Sending two lions,

Nếu hai con sư tử qua trước,

or one of each animal,

hoặc mỗi loại một con,

đều có thể dẫn đến giải pháp

can actually both lead to solutions in the same number of moves.

với số lượt di chuyển bằng nhau.

For the sake of time, we'll focus on the second one.

Vì vấn đề thời gian,

ta sẽ tập trung vào cách thứ hai.

One of each animal crosses.

Mỗi loại một con trên bè.

Now, if the wildebeest stays and the lion returns,

Giờ nếu con linh dương ở lại

và con sư tử quay sang bờ bên kia,

there will be three lions on the right bank.

sẽ có 3 con sư tử ờ bờ bên phải.

Bad news for the two remaining wildebeest.

Tin xấu cho lũ linh dương.

So we need to have the lion stay on the left bank

Vậy con sư tử phải ở lại,

và con linh dương quay sang bờ bên kia.

and the wildebeest go back to the right.

Now we have the same five options,

Giờ ta lại có 5 lựa chọn nữa,

but with one lion already on the left bank.

với 1 con sư tử ở bờ bên trái.

If two wildebeest go, the one that stays will get eaten,

Nếu 2 con linh dương qua sông,

con còn lại sẽ bị ăn.

and if one of each animal goes,

Và nếu mỗi loại 1 con qua sông,

the wildebeest on the raft will be outnumbered

con linh dương trên bè sẽ gặp nguy hiểm

as soon as it reaches the other side.

ngay khi nó sang được bờ bên kia.

So that's a dead end,

Vậy đó là ngõ cụt,

có nghĩa là ở lần đi thứ ba,

which means that at the third crossing,

only the two lions can go.

chỉ có 2 con sư tử được đi.

One gets dropped off,

Một con xuống khỏi bè,

vậy là có 2 con sư tử ở bờ bên trái.

leaving two lions on the left bank.

The third lion takes the raft back to the right bank

Con sư tử thứ ba quay trở lại bờ bên kia,

where the wildebeest are waiting.

Nơi những con linh dương đang đợi.

Giờ thì sao?

What now?

Well, since we've got two lions waiting on the left bank,

Ta đã có 2 con sư tử chờ ở bở bên trái,

the only option is for two wildebeest to cross.

Lựa chọn duy nhất là

Hai con linh dương lên bè.

Next, there's no sense in two wildebeest going back,

Tiếp đó, 2 con linh dương trở lại

chẳng có nghĩa lý gì cả

since that just reverses the last step.

vì việc đó sẽ lặp lại bước trước.

Và nếu 2 con sư tử trở lại,

And if two lions go back,

they'll outnumber the wildebeest on the right bank.

số sư tử sẽ nhiều hơn ở bờ bên phải

So one lion and one wildebeest take the raft back

Vậy 1 sư tử và 1 linh dương quay lại,

leaving us with one of each animal on the left bank

vậy mỗi loại 1 con ở bờ trái, và mỗi loại 2 con ở bờ phải.

and two of each on the right.

Again, there's no point in sending the lion-wildebeest pair back,

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ử

so the next trip should be either a pair of lions

or a pair of wildebeest.

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,

If the lions go, they'd eat the wildebeest on the left, so they stay,

vậy chúng phải ở lại,

and the two wildebeest cross instead.

và 2 con linh dương sẽ qua sông.

Now we're quite close because the wildebeest are all where they need to be

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,

with safety in numbers.

an toàn về số lượng.

All that's left is for that one lion to raft back

Bước cuối cùng là để con sư tử quay lại

and bring his fellow lions over one by one.

và đưa bạn của nó sang sông, từng con một.

Tổng cộng có 11 chuyến đi,

That makes eleven trips total,

the smallest number needed to get everyone across safely.

con số nhỏ nhất để đưa các con vật qua sông an toàn.

The solution that involves sending both lions on the first step works similarly,

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.

and also takes eleven crossings.

The six animals escape unharmed from the fire just in time

6 con vật chạy thoát kịp thời khỏi đám cháy

and begin their new lives across the river.

và bắt đầu cuộc sống mới ở bên kia của con sông.

Of course, now that the danger's passed,

Tất nhiên, giờ nguy hiểm đã qua,

it remains to be seen how long their unlikely alliance will last.

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