Can you solve the river crossing riddle? - Lisa Winer

번역: Minseo Jeong 검토: Jihyeon J. Kim

As a wildfire rages through the grasslands,

산불이 초원을 불 태우고 있고

three lions and three wildebeest flee for their lives.

세 마리의 사자와 영양이 도망치고 있습니다.

To escape the inferno,

불에서 달아나기 위해서

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

그들은 악어들이 들끓고 있는 강을 건너야만 하죠.

Fortunately, there happens to be a raft nearby.

운좋게도 근처에 뗏목 하나가 있네요.

It can carry up to two animals at a time,

이 뗏목은 한번에 두 마리만 옮길 수 있고

and needs as least one lion or wildebeest on board

최소한 사자와 영양 한 마리가 타야

to row it across the river.

강을 노저어 건널 수 있습니다.

There's just one problem.

그런데 문제가 하나 있습니다.

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

만약에 양쪽 강가에서 사자가 영양보다

even for a moment,

잠시라도 더 많이 있으면

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

사자들은 본능적으로 달려들어 결과는 안좋겠죠.

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

강을 건너고 있는 보트 위에서도 마찬가지입니다.

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

무엇이 6마리 동물 모두에게 강을 건너는 가장 빠른 방법일까요?

without the lions stopping for dinner?

사자 밥이 되지 않은 채로 말이죠.

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

잠시 멈춰서 함께 생각해 봅시다.

Answer in: 3

정답공개! 3

Answer in: 2

2

Answer in: 1

1

If you feel stuck on a problem like this,

이런 문제를 꼭 풀고 싶은 맘이 든다면

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

만들 수 있는 모든 경우의 수를 늘어놓아 보세요.

and the consequences each choice leads to.

그리고 각 결과도 말이죠.

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

가령 누가 제일 먼저 건널지 5가지 선택지가 있습니다.

one wildebeest,

영양 한 마리

one lion,

사자 한마리

two wildebeest,

영양 두 마리

two lions,

사자 두 마리

or one of each.

아니면 한 마리 한 마리 씩이요.

If one animal goes alone,

만약에 한 마리가 혼자서 건넌다면

it'll just have to come straight back.

그 한마리는 타고 갔다가 다시 돌아와야 합니다.

And if two wildebeest cross first,

그리고 영양 두 마리가 먼저 건넌다면

the remaining one will immediately get eaten.

남겨진 한 마리는 바로 잡아먹히겠죠

So those options are all out.

그러니 이 선택지는 아닌 것 같네요.

Sending two lions,

사자 두 마리를 보내거나

or one of each animal,

사자와 영양을 한 마리씩 보내는 것은

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

같은 횟수로 문제를 해결할 수 있는 선택지 입니다.

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

시간이 많지 않으므로 두 번째 경우를 살펴봅시다.

One of each animal crosses.

사자와 영양이 한 마리씩 건넙니다.

Now, if the wildebeest stays and the lion returns,

이제 영양이 머무르고 사자가 되돌아 온다면

there will be three lions on the right bank.

오른쪽 둑에는 사자가 세 마리가 있을 겁니다.

Bad news for the two remaining wildebeest.

거기 남아있던 영양 두 마리에게는 안좋은 소식이죠.

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

그러니까 사자를 왼쪽 둑에 두고 와야겠네요.

and the wildebeest go back to the right.

그리고 영양을 다시 태워서 오른쪽으로 옵니다.

Now we have the same five options,

이제 다시 선택지가 5개 있습니다.

but with one lion already on the left bank.

하지만 왼쪽 둑에 사자 한 마리가 있음을 잊지 마세요.

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

만약 영양 두 마리가 간다면 남은 하나는 먹힐 것이고

and if one of each animal goes,

만약 사자와 영양 한 마리씩 간다면

the wildebeest on the raft will be outnumbered

뗏목 위 영양은

as soon as it reaches the other side.

반대편에 도착하자마자 수적으로 밀리겠죠.

So that's a dead end,

그럼 결론이 났네요.

which means that at the third crossing,

세 번째 건널 때에는

only the two lions can go.

사자 두 마리만 건널 수 있다는 겁니다.

One gets dropped off,

한 마리가 내리면

leaving two lions on the left bank.

왼쪽 둑에는 사자 두 마리가 남겠죠.

The third lion takes the raft back to the right bank

세 번째 사자는 다시 오른쪽 둑으로 돌아갑니다.

where the wildebeest are waiting.

영양들이 기다리고 있는 곳이요.

What now?

이젠 어떻게 할까요?

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

왼쪽 둑에 사자가 두 마리니까

the only option is for two wildebeest to cross.

영양 두 마리가 움직일 수밖에 없네요.

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

두 영양이 다시 타고 돌아가는건

since that just reverses the last step.

의미가 없겠죠.

And if two lions go back,

사자 두 마리가 돌아가게 된다면

they'll outnumber the wildebeest on the right bank.

오른쪽 둑에는 사자가 넘칠 것이고요.

So one lion and one wildebeest take the raft back

그러니 사자 한 마리와 영양 한 마리가 다시 타야합니다.

leaving us with one of each animal on the left bank

왼쪽에는 각각 한 마리씩

and two of each on the right.

그리고 오른쪽에는 두 마리씩 남도록이요.

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

다시 사자나 영양 중 두 마리를 보내봅시다.

so the next trip should be either a pair of lions

이번에는 사자 한 쌍이나

or a pair of wildebeest.

영양 한 쌍을 보내야겠네요.

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

사자들이 간다면 왼쪽의 영양들이 먹힐테니

and the two wildebeest cross instead.

영양 두 마리가 건너야 합니다.

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

이제 영양들은 왼쪽에 다 도착했습니다.

with safety in numbers.

안전한 숫자죠.

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

왼쪽의 사자 한 마리는 다시 뗏목을 타고 돌아와서

and bring his fellow lions over one by one.

친구들을 한 마리씩 데려와야 합니다.

That makes eleven trips total,

그러면 총 11번의

the smallest number needed to get everyone across safely.

가장 적은 횟수로 모두를 건너게 됩니다.

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

맨 처음에 사자들을 보내는 것도 비슷한 과정으로

and also takes eleven crossings.

똑같이 11번에 건널 수 있습니다.

The six animals escape unharmed from the fire just in time

이 여섯 동물들은

다치지 않고 제 때에 불로부터 탈출했고

and begin their new lives across the river.

강을 건너서 새 삶을 시작하겠죠.

Of course, now that the danger's passed,

이제 위험이 지나갔으니

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

이 친구들이 얼마나 오래 동맹으로 지낼지 지켜봐야겠네요.