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