논리/논리 퍼즐

천국과 지옥 5

섬그늘 2008. 11. 12. 17:14

인터넷을 뒤지니, "이제까지 알려진 것 중 가장 어려운 논리 퍼즐"이란 제목으로

아래 문제가 있군요. 아래 올린 "천국과 지옥"시리즈의 업그레이드 판으로, 조금 더 어렵습니다.

(Raymond Smullyan의 작품을 John McCarthy가 업그레이드 했다고 함. 1992년)

 

나그네가 저승 가는 길에 세 명의 신을 만났습니다.

저 마다 각각 A, B, C라고 적힌 옷을 입고 있습니다. 베드로가 옆에서 말합니다.

 

"이 세 명의 신의 이름은 Truth, False, Random이라고 하는데,

 Truth는 항상 참만 말하고

 False는 항상 거짓말만 하며

 Random은 내키는대로 참말도 했다가 거짓말도 했다가 한다. 누가 누군지 지들끼리야 알지.

 

 신들은 "예" 또는 "아니오"로 답할 수 있는 질문에는 뭐든 답할 수 있는 능력을 갖고 있는데,

 자네는 이제부터 "예" 또는 "아니오"로 답할 수 있는 질문을 셋(3) 할 수 있네.

 단, 한 질문을 한 명의 신에게만 할 수 있네. 질문 하나를 동시에 두 명 이상에게 해서는 안돼.

 다만 한 명에게 둘 이상의 질문을 할 수는 있네. 그 경우에는 질문을 받지 않는 신이 생기겠지.

 

 신들은 그 질문에 "da" 또는 'ja"로 답할 걸세. 이 세계에서 쓰는 말로 하나는 "yes",

 다른 하나는 "no"라는 뜻인데, da가 yes인지 ja가 yes인지는 안 갈쳐주~~~지.

 

 자, 세 가지 질문을 해서 A, B, C가 각각 누구인지 알아 맞추면 천국으로 갈 수 있네."

 

문제 : 나그네는 어떤 질문을 어떤 방식으로 해야 할까요?

'논리 > 논리 퍼즐' 카테고리의 다른 글

모자 6 (두 개의 구슬)  (0) 2008.11.12
천국과 지옥 4  (0) 2008.11.12
사과와 귤  (0) 2008.11.12
9개의 모자  (0) 2008.11.12
포샤의 상자  (0) 2008.11.12