논리퀴즈 003.pdf
일명 강 건너기 문제입니다.
꽤 오래 전부터 내려온 문제로 비슷하고 변형된 문제가 많이 있습니다.
특별하게 이름 지어지진 않은 것으로 보이지만 강 건너기 (River Crossing Puzzle)로 검색하면
위키백과에서 간단한 설명을 볼 수 있습니다.
위키백과 바로가기 -
http://ko.wikipedia.org/wiki/%EA%B0%95_%EA%B1%B4%EB%84%88%EA%B8%B0_%ED%8D%BC%EC%A6%90
여기서는 가장 오래된 강 건너기 퍼즐 중 ‘선교자와 식인종 문제’와 변형되어 좀 더 어려워진 ‘조련사, 식인종, 드라큐라 가족 문제’를 다루겠습니다.
‘선교자와 식인종 문제’
문제)
선교사 세 명과 식인종 세 명이 강을 건너려고 한다.
강의 어느 쪽이든 선교사보다 식인종의 수가 많게 되면 식인종은 선교사를 해친다.
그러나 선교사와 식인종의 수가 같거나 선교사가 많으면 아무도 해치지 않는다.
한 번에 두 사람만 보트에 탈 수 있다고 할 때, 여섯 사람이 무사히 강을 건너도록 해야 한다.
풀이)
| 강 | |
(선교사 3) + (식인종 3) + 배 | | |
(선교사 2) + (식인종 2) | (선교사 1) + (식인종 1) + 배 | |
(선교사 2) + (식인종 2) | | (선교사 1) + (식인종 1) + 배 |
(선교사 2) + (식인종 2) | (선교사 1) + 배 | (식인종 1) |
(선교사 3) + (식인종 2) + 배 | | (식인종 1) |
(선교사 3) | (식인종 2) + 배 | (식인종 1) |
(선교사 3) | | (식인종 3) + 배 |
(선교사 3) | (식인종 1) + 배 | (식인종 2) |
(선교사 3) + (식인종 1) + 배 | | (식인종 2) |
(선교사 1) + (식인종 1) | (선교사 2) + 배 | (식인종 2) |
(선교사 1) + (식인종 1) | | (선교사 2) + (식인종 2) + 배 |
(선교사 1) + (식인종 1) | (선교사 1) + (식인종 1) + 배 | (선교사 1) + (식인종 1) |
(선교사 2) + (식인종 2) + 배 | | (선교사 1) + (식인종 1) |
(식인종 2) | (선교사 2) + 배 | (선교사 1) + (식인종 1) |
(식인종 2) | | (선교사 3) + (식인종 1) + 배 |
(식인종 2) | (식인종 1) + 배 | (선교사 3) |
(식인종 3) + 배 | | (선교사 3) |
(식인종 1) | (식인종 2) + 배 | (선교사 3) |
(식인종 1) | | (선교사 3) + (식인종 2) + 배 |
(식인종 1) | (식인종 1) + 배 | (선교사 3) + (식인종 1) |
(식인종 2) + 배 | | (선교사 3) + (식인종 1) |
| (식인종 2) + 배 | (선교사 3) + (식인종 1) |
| | (선교사 3) + (식인종 3) + 배 |
이 문제의 핵심은 선교사를 먼저 강 건너편으로 옮기는 것입니다.
‘조련사, 식인종, 드라큐라 가족 문제’
위 문제의 경우 ‘선교사와 식인종 문제’보다 조금 더 복잡하며 문제 자체는 같으나 등장인물이 다른 문제가 많이 있습니다.
(웹 검색으로 쉽게 찾을 수 있습니다.)
문제)
강의 한쪽 편에 호랑이와 조련사, 식인종과 그의 아들 2명, 드라큘라와 그의 딸 2명이 있습니다.
다음과 같은 조건이 있을 때 이들은 어떻게 강을 건너야 할까요?
조건)
강을 건너기 위해서는 반드시 배를 이용해야하며 한 번에 최대 2명(또는 동물 1마리, 사람 1명)만 탈 수 있습니다.
단, 아이들끼리만 배에 탈 수 없으며 조련사, 식인종, 드라큘라와 동행해야 합니다.
(즉, 아들 1명과 딸 1명, 아들 2명, 딸 2명과 같은 조합으로 배에 탑승할 수 없습니다.)
호랑이는 조련사가 없으면 다른 사람들을 잡아먹습니다.
식인종은 드라큘라가 없으면 드라큘라의 딸을 해칩니다.
드라큘라는 식인종이 없으면 식인종의 아들을 해칩니다.
풀이)
| 강 | |
(식인종, 아들2) + (드라큘라, 딸2) + (조련사, 호랑이) + 배 | | |
(식인종, 아들2) + (드라큘라, 딸2) | (조련사, 호랑이) + 배 | |
(식인종, 아들2) + (드라큘라, 딸2) | | (조련사, 호랑이) + 배 |
(식인종, 아들2) + (드라큘라, 딸2) | (조련사) + 배 | (호랑이) |
(식인종, 아들2) + (드라큘라, 딸2) + (조련사) + 배 | | (호랑이) |
(식인종, 아들2) + (드라큘라, 딸1) | (조련사) + (딸1) + 배 | (호랑이) |
(식인종, 아들2) + (드라큘라, 딸1) | | (조련사, 호랑이) + (딸1) + 배 |
(식인종, 아들2) + (드라큘라, 딸1) | (조련사, 호랑이) + 배 | (딸1) |
(식인종, 아들2) + (드라큘라, 딸1) + (조련사, 호랑이) + 배 | | (딸1) |
(식인종, 아들2) + (조련사, 호랑이) | (드라큘라, 딸1) + 배 | (딸1) |
(식인종, 아들2) + (조련사, 호랑이) | | (드라큘라, 딸2) + 배 |
(식인종, 아들2) + (조련사, 호랑이) | (드라큘라) + 배 | (딸2) |
(식인종, 아들2) + (드라큘라) + (조련사, 호랑이) + 배 | | (딸2) |
(아들2) + (조련사, 호랑이) | (식인종, 드라큘라) + 배 | (딸2) |
(아들2) + (조련사, 호랑이) | | (식인종) + (드라큘라, 딸2) + 배 |
(아들2) + (조련사, 호랑이) | (식인종) + 배 | (드라큘라, 딸2) + 배 |
(식인종, 아들2) + (조련사, 호랑이) + 배 | | (드라큘라, 딸2) + 배 |
(식인종, 아들2) | (조련사, 호랑이) + 배 | (드라큘라, 딸2) + 배 |
(식인종, 아들2) | | (드라큘라, 딸2) + (조련사, 호랑이) + 배 |
(식인종, 아들2) | (드라큘라) + 배 | (딸2) + (조련사, 호랑이) |
(식인종, 아들2) + (드라큘라) + 배 | | (딸2) + (조련사, 호랑이) |
(아들2) | (식인종) + (드라큘라) + 배 | (딸2) + (조련사, 호랑이) |
(아들2) | | (식인종) + (드라큘라, 딸2) + (조련사, 호랑이) + 배 |
(아들2) | (식인종) + 배 | (드라큘라, 딸2) + (조련사, 호랑이) |
(식인종, 아들2) + 배 | | (드라큘라, 딸2) + (조련사, 호랑이) |
(아들1) | (식인종, 아들1) + 배 | (드라큘라, 딸2) + (조련사, 호랑이) |
(아들1) | | (식인종, 아들1) + (드라큘라, 딸2) + (조련사, 호랑이) + 배 |
(아들1) | (조련사, 호랑이) + 배 | (식인종, 아들1) + (드라큘라, 딸2) |
(아들1) + (조련사, 호랑이) + 배 | | (식인종, 아들1) + (드라큘라, 딸2) |
(호랑이) | (조련사, 아들1) + 배 | (식인종, 아들1) + (드라큘라, 딸2) |
(호랑이) | | (식인종, 아들2) + (드라큘라, 딸2) + (조련사) + 배 |
(호랑이) | (조련사) + 배 | (식인종, 아들2) + (드라큘라, 딸2) |
(조련사, 호랑이) + 배 | | (식인종, 아들2) + (드라큘라, 딸2) |
| (조련사, 호랑이) + 배 | (식인종, 아들2) + (드라큘라, 딸2) |
| | (식인종, 아들2) + (드라큘라, 딸2) + (조련사, 호랑이) + 배 |