WEBVTT 00:00:07.234 --> 00:00:10.094 산불이 초원을 불 태우고 있고 00:00:10.094 --> 00:00:14.595 세 마리의 사자와 영양이 도망치고 있습니다. 00:00:14.595 --> 00:00:16.125 불에서 달아나기 위해서 00:00:16.125 --> 00:00:21.224 그들은 악어들이 들끓고 있는 강을 건너야만 하죠. 00:00:21.224 --> 00:00:24.310 운좋게도 근처에 뗏목 하나가 있네요. 00:00:24.310 --> 00:00:27.488 이 뗏목은 한번에 두 마리만 옮길 수 있고 00:00:27.488 --> 00:00:30.995 최소한 사자와 영양 한 마리가 타야 00:00:30.995 --> 00:00:33.351 강을 노저어 건널 수 있습니다. 00:00:33.351 --> 00:00:35.674 그런데 문제가 하나 있습니다. 00:00:35.674 --> 00:00:39.806 만약에 양쪽 강가에서 사자가 영양보다 00:00:39.806 --> 00:00:41.444 잠시라도 더 많이 있으면 00:00:41.444 --> 00:00:45.426 사자들은 본능적으로 달려들어 결과는 안좋겠죠. 00:00:45.426 --> 00:00:50.075 강을 건너고 있는 보트 위에서도 마찬가지입니다. 00:00:50.075 --> 00:00:54.255 무엇이 6마리 동물 모두에게 강을 건너는 가장 빠른 방법일까요? 00:00:54.255 --> 00:00:57.974 사자 밥이 되지 않은 채로 말이죠. 00:00:57.974 --> 00:01:01.555 잠시 멈춰서 함께 생각해 봅시다. 00:01:01.555 --> 00:01:02.815 정답공개! 3 00:01:02.815 --> 00:01:03.845 2 00:01:03.845 --> 00:01:04.556 1 00:01:04.556 --> 00:01:06.911 이런 문제를 꼭 풀고 싶은 맘이 든다면 00:01:06.911 --> 00:01:10.816 만들 수 있는 모든 경우의 수를 늘어놓아 보세요. 00:01:10.816 --> 00:01:14.195 그리고 각 결과도 말이죠. 00:01:14.195 --> 00:01:18.006 가령 누가 제일 먼저 건널지 5가지 선택지가 있습니다. 00:01:18.006 --> 00:01:19.186 영양 한 마리 00:01:19.186 --> 00:01:20.186 사자 한마리 00:01:20.186 --> 00:01:21.286 영양 두 마리 00:01:21.286 --> 00:01:22.275 사자 두 마리 00:01:22.275 --> 00:01:23.736 아니면 한 마리 한 마리 씩이요. 00:01:23.736 --> 00:01:25.245 만약에 한 마리가 혼자서 건넌다면 00:01:25.245 --> 00:01:27.587 그 한마리는 타고 갔다가 다시 돌아와야 합니다. 00:01:27.587 --> 00:01:29.475 그리고 영양 두 마리가 먼저 건넌다면 00:01:29.475 --> 00:01:32.456 남겨진 한 마리는 바로 잡아먹히겠죠 00:01:32.456 --> 00:01:34.976 그러니 이 선택지는 아닌 것 같네요. 00:01:34.976 --> 00:01:36.597 사자 두 마리를 보내거나 00:01:36.597 --> 00:01:38.267 사자와 영양을 한 마리씩 보내는 것은 00:01:38.267 --> 00:01:42.506 같은 횟수로 문제를 해결할 수 있는 선택지 입니다. 00:01:42.506 --> 00:01:45.672 시간이 많지 않으므로 두 번째 경우를 살펴봅시다. 00:01:45.672 --> 00:01:47.637 사자와 영양이 한 마리씩 건넙니다. 00:01:47.637 --> 00:01:51.082 이제 영양이 머무르고 사자가 되돌아 온다면 00:01:51.082 --> 00:01:53.537 오른쪽 둑에는 사자가 세 마리가 있을 겁니다. 00:01:53.537 --> 00:01:56.457 거기 남아있던 영양 두 마리에게는 안좋은 소식이죠. 00:01:56.457 --> 00:01:59.250 그러니까 사자를 왼쪽 둑에 두고 와야겠네요. 00:01:59.250 --> 00:02:01.939 그리고 영양을 다시 태워서 오른쪽으로 옵니다. 00:02:01.939 --> 00:02:03.987 이제 다시 선택지가 5개 있습니다. 00:02:03.987 --> 00:02:07.137 하지만 왼쪽 둑에 사자 한 마리가 있음을 잊지 마세요. 00:02:07.137 --> 00:02:10.298 만약 영양 두 마리가 간다면 남은 하나는 먹힐 것이고 00:02:10.298 --> 00:02:12.417 만약 사자와 영양 한 마리씩 간다면 00:02:12.417 --> 00:02:14.147 뗏목 위 영양은 00:02:14.147 --> 00:02:17.728 반대편에 도착하자마자 수적으로 밀리겠죠. 00:02:17.728 --> 00:02:19.078 그럼 결론이 났네요. 00:02:19.078 --> 00:02:20.978 세 번째 건널 때에는 00:02:20.978 --> 00:02:23.646 사자 두 마리만 건널 수 있다는 겁니다. 00:02:23.646 --> 00:02:25.067 한 마리가 내리면 00:02:25.067 --> 00:02:27.457 왼쪽 둑에는 사자 두 마리가 남겠죠. 00:02:27.457 --> 00:02:30.457 세 번째 사자는 다시 오른쪽 둑으로 돌아갑니다. 00:02:30.457 --> 00:02:33.018 영양들이 기다리고 있는 곳이요. 00:02:33.018 --> 00:02:34.238 이젠 어떻게 할까요? 00:02:34.238 --> 00:02:37.297 왼쪽 둑에 사자가 두 마리니까 00:02:37.297 --> 00:02:40.877 영양 두 마리가 움직일 수밖에 없네요. 00:02:40.877 --> 00:02:44.767 두 영양이 다시 타고 돌아가는건 00:02:44.767 --> 00:02:47.339 의미가 없겠죠. 00:02:47.339 --> 00:02:48.909 사자 두 마리가 돌아가게 된다면 00:02:48.909 --> 00:02:51.919 오른쪽 둑에는 사자가 넘칠 것이고요. 00:02:51.919 --> 00:02:55.748 그러니 사자 한 마리와 영양 한 마리가 다시 타야합니다. 00:02:55.748 --> 00:02:58.800 왼쪽에는 각각 한 마리씩 00:02:58.800 --> 00:03:00.959 그리고 오른쪽에는 두 마리씩 남도록이요. 00:03:00.959 --> 00:03:05.149 다시 사자나 영양 중 두 마리를 보내봅시다. 00:03:05.149 --> 00:03:07.981 이번에는 사자 한 쌍이나 00:03:07.981 --> 00:03:10.061 영양 한 쌍을 보내야겠네요. 00:03:10.061 --> 00:03:13.008 사자들이 간다면 왼쪽의 영양들이 먹힐테니 00:03:13.008 --> 00:03:16.760 영양 두 마리가 건너야 합니다. 00:03:16.760 --> 00:03:20.840 이제 영양들은 왼쪽에 다 도착했습니다. 00:03:20.840 --> 00:03:22.770 안전한 숫자죠. 00:03:22.770 --> 00:03:25.677 왼쪽의 사자 한 마리는 다시 뗏목을 타고 돌아와서 00:03:25.677 --> 00:03:29.390 친구들을 한 마리씩 데려와야 합니다. 00:03:29.390 --> 00:03:31.589 그러면 총 11번의 00:03:31.589 --> 00:03:35.460 가장 적은 횟수로 모두를 건너게 됩니다. 00:03:35.460 --> 00:03:40.062 맨 처음에 사자들을 보내는 것도 비슷한 과정으로 00:03:40.062 --> 00:03:43.299 똑같이 11번에 건널 수 있습니다. 00:03:43.299 --> 00:03:44.619 이 여섯 동물들은 00:03:44.619 --> 00:03:47.331 다치지 않고 제 때에 불로부터 탈출했고 00:03:47.331 --> 00:03:50.249 강을 건너서 새 삶을 시작하겠죠. 00:03:50.376 --> 00:03:52.881 이제 위험이 지나갔으니 00:03:52.891 --> 00:03:57.935 이 친구들이 얼마나 오래 동맹으로 지낼지 지켜봐야겠네요.