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 without the lions stopping for dinner? Pause here if you want to figure it out for yourself. Answer in: 3 Answer in: 2 Answer in: 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: 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, 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, 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. 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.
산불이 초원을 불 태우고 있고 세 마리의 사자와 영양이 도망치고 있습니다. 불에서 달아나기 위해서 그들은 악어들이 들끓고 있는 강을 건너야만 하죠. 운좋게도 근처에 뗏목 하나가 있네요. 이 뗏목은 한번에 두 마리만 옮길 수 있고 최소한 사자와 영양 한 마리가 타야 강을 노저어 건널 수 있습니다. 그런데 문제가 하나 있습니다. 만약에 양쪽 강가에서 사자가 영양보다 잠시라도 더 많이 있으면 사자들은 본능적으로 달려들어 결과는 안좋겠죠. 강을 건너고 있는 보트 위에서도 마찬가지입니다. 무엇이 6마리 동물 모두에게 강을 건너는 가장 빠른 방법일까요? 사자 밥이 되지 않은 채로 말이죠. 잠시 멈춰서 함께 생각해 봅시다. 정답공개! 3 2 1 이런 문제를 꼭 풀고 싶은 맘이 든다면 만들 수 있는 모든 경우의 수를 늘어놓아 보세요. 그리고 각 결과도 말이죠. 가령 누가 제일 먼저 건널지 5가지 선택지가 있습니다. 영양 한 마리 사자 한마리 영양 두 마리 사자 두 마리 아니면 한 마리 한 마리 씩이요. 만약에 한 마리가 혼자서 건넌다면 그 한마리는 타고 갔다가 다시 돌아와야 합니다. 그리고 영양 두 마리가 먼저 건넌다면 남겨진 한 마리는 바로 잡아먹히겠죠 그러니 이 선택지는 아닌 것 같네요. 사자 두 마리를 보내거나 사자와 영양을 한 마리씩 보내는 것은 같은 횟수로 문제를 해결할 수 있는 선택지 입니다. 시간이 많지 않으므로 두 번째 경우를 살펴봅시다. 사자와 영양이 한 마리씩 건넙니다. 이제 영양이 머무르고 사자가 되돌아 온다면 오른쪽 둑에는 사자가 세 마리가 있을 겁니다. 거기 남아있던 영양 두 마리에게는 안좋은 소식이죠. 그러니까 사자를 왼쪽 둑에 두고 와야겠네요. 그리고 영양을 다시 태워서 오른쪽으로 옵니다. 이제 다시 선택지가 5개 있습니다. 하지만 왼쪽 둑에 사자 한 마리가 있음을 잊지 마세요. 만약 영양 두 마리가 간다면 남은 하나는 먹힐 것이고 만약 사자와 영양 한 마리씩 간다면 뗏목 위 영양은 반대편에 도착하자마자 수적으로 밀리겠죠. 그럼 결론이 났네요. 세 번째 건널 때에는 사자 두 마리만 건널 수 있다는 겁니다. 한 마리가 내리면 왼쪽 둑에는 사자 두 마리가 남겠죠. 세 번째 사자는 다시 오른쪽 둑으로 돌아갑니다. 영양들이 기다리고 있는 곳이요. 이젠 어떻게 할까요? 왼쪽 둑에 사자가 두 마리니까 영양 두 마리가 움직일 수밖에 없네요. 두 영양이 다시 타고 돌아가는건 의미가 없겠죠. 사자 두 마리가 돌아가게 된다면 오른쪽 둑에는 사자가 넘칠 것이고요. 그러니 사자 한 마리와 영양 한 마리가 다시 타야합니다. 왼쪽에는 각각 한 마리씩 그리고 오른쪽에는 두 마리씩 남도록이요. 다시 사자나 영양 중 두 마리를 보내봅시다. 이번에는 사자 한 쌍이나 영양 한 쌍을 보내야겠네요. 사자들이 간다면 왼쪽의 영양들이 먹힐테니 영양 두 마리가 건너야 합니다. 이제 영양들은 왼쪽에 다 도착했습니다. 안전한 숫자죠. 왼쪽의 사자 한 마리는 다시 뗏목을 타고 돌아와서 친구들을 한 마리씩 데려와야 합니다. 그러면 총 11번의 가장 적은 횟수로 모두를 건너게 됩니다. 맨 처음에 사자들을 보내는 것도 비슷한 과정으로 똑같이 11번에 건널 수 있습니다. 이 여섯 동물들은 다치지 않고 제 때에 불로부터 탈출했고 강을 건너서 새 삶을 시작하겠죠. 이제 위험이 지나갔으니