'선교자 식인종'에 해당되는 글 1건

  1. 2014.07.12 논리퀴즈 003 - 강 건너기 문제 1

논리퀴즈 003 - 강 건너기 문제

나의 풀이/논리퀴즈 2014. 7. 12. 18:26 |


논리퀴즈 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


여기서는 가장 오래된 강 건너기 퍼즐 중 ‘선교자와 식인종 문제’와 변형되어 좀 더 어려워진 ‘조련사, 식인종, 드라큐라 가족 문제’를 다루겠습니다.



‘선교자와 식인종 문제’


문제)

선교사 세 명과 식인종 세 명이 강을 건너려고 한다.

강의 어느 쪽이든 선교사보다 식인종의 수가 많게 되면 식인종은 선교사를 해친다.

그러나 선교사와 식인종의 수가 같거나 선교사가 많으면 아무도 해치지 않는다.

한 번에 두 사람만 보트에 탈 수 있다고 할 때, 여섯 사람이 무사히 강을 건너도록 해야 한다.


풀이)



‘조련사, 식인종, 드라큐라 가족 문제’

위 문제의 경우 ‘선교사와 식인종 문제’보다 조금 더 복잡하며 문제 자체는 같으나 등장인물이 다른 문제가 많이 있습니다.

(웹 검색으로 쉽게 찾을 수 있습니다.)


문제)

강의 한쪽 편에 호랑이와 조련사, 식인종과 그의 아들 2명, 드라큘라와 그의 딸 2명이 있습니다.

다음과 같은 조건이 있을 때 이들은 어떻게 강을 건너야 할까요?

조건)

강을 건너기 위해서는 반드시 배를 이용해야하며 한 번에 최대 2명(또는 동물 1마리, 사람 1명)만 탈 수 있습니다.

단, 아이들끼리만 배에 탈 수 없으며 조련사, 식인종, 드라큘라와 동행해야 합니다.

(즉, 아들 1명과 딸 1명, 아들 2명, 딸 2명과 같은 조합으로 배에 탑승할 수 없습니다.)

호랑이는 조련사가 없으면 다른 사람들을 잡아먹습니다.

식인종은 드라큘라가 없으면 드라큘라의 딸을 해칩니다.

드라큘라는 식인종이 없으면 식인종의 아들을 해칩니다.


풀이)

저작자표시 비영리 변경금지

'나의 풀이 > 논리퀴즈' 카테고리의 다른 글

논리퀴즈 006 - 양팔 저울 문제  (0) 2015.09.15
논리퀴즈 005 - 사라진 1달러, 보석 가게의 손해  (0) 2015.03.30
논리퀴즈 004 - 세 딸의 나이 맞추기  (0) 2015.03.30
논리퀴즈 002 - 몬티 홀 문제  (0) 2014.06.16
논리퀴즈 001 - 일명 아인슈타인 문제  (2) 2014.06.16
Posted by 귀여운촌아
:

티스토리툴바