논리/논리 퍼즐

천국과 지옥 9 (과거, 현재, 미래)

섬그늘 2008. 11. 12. 18:46

(인터넷 퍼즐포럼에서 본, 감탄이 절로 나오는 주옥 같은 문제. Eric Yeh의 2002년 작품입니다.)

 

<천국과 지옥 9 (과거, 현재, 미래)>

 

나그네가 저승에 갔습니다. 갈림길에 집이 있어 들어 갔더니 방에 세 명이 있는데 각각 A, B, C라고 적힌 옷을 입고 있습니다. 베드로가 옆에서 말합니다.

 

"이 세 신의 이름은 각각 과거, 현재, 미래라네.

 

'현재'는 지금 나오고 있는 질문에 답을 하지.

'과거'는 이 방에서 바로 직전에 나왔던 질문에 대해 답하며,

'미래'는 이 방에서 바로 다음에 나올 질문에 대한 답을 하네.

 

신들은 예/아니오로 대답할 수 있는 질문에는 뭐든 답할 수 있는 능력을 갖고 있지. 자네는 이제부터 예/아니오로 대답할 수 있는 질문을 셋(3) 할 수 있네. 한 질문은 한 명의 신에게만 해야 해. 두 명 이상 신에게 한 질문을 하면 안돼. 한 명의 신에게 질문 둘 이상을 할 수도 있는데 그 경우엔 질문을 받지 않는 신이 생기겠지.

 

신들은 자네의 질문에 '예' 또는 '아니오'를 뜻하는 이 세계 말로 대답할 텐데, 그 중 하나는 Da, 다른 하나는 Ya라네. 어느 것이 '예'인지는 알려주지 않겠네.  자, 세 질문으로써 A, B, C가 각각 어느 신인지 맞추면 천국으로 보내 주겠네."

 

규칙 : 1. 자기지시적인 문장은 허용되지 않습니다. (예 : 이 문장은 참일까요?)

         2. 시간을 언급한 질문은 허용되지 않습니다. (예 : 내 두 번째 질문의 답이 예였다면...)

         3. 혼란 방지를 위해, 처음/둘째/마지막 질문을 미리 정해 베드로에게 제출하고 시작합니다.

 

참고 : 질문에서 '당신'은 질문을 받는 사람을 지칭합니다. "B는 과거의 신입니까?" 와 "당신은 과거의 신입니까?"는 다른 효과를 냅니다. 예로써, 바로 직전에 현재의 신에게 "당신은 과거의 신입니까?" 답은 '아니오'였겠지요. 지금 과거의 신에게 "1+1=3인가요?" 물으면 "예"라고 답합니다.

 

경고 : 첫 질문을 '과거'의 신에 하거나 마지막 질문을 '미래'의 신에게 할 경우 대답으로부터 얻을 수 있는 정보는 없습니다. (나그네가 그 방에 들어오기 직전 무슨 질문이 있었는지 알 길 없음. 나그네가 방을 나간 후에 무슨 질문이 있을지도 알 수 없음.) 이 점을 고려해야 합니다.

 

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

 

(아래는 원문입니다.)

 

PAST, PRESENT, AND FUTURE
 
There are three omniscient gods sitting in a chamber:  Past, Present and Future.  They are all truthful, but with the following caveat:  Present answers the question currently being asked, Past answers the last question asked in their chamber, and Future answers the next question which will be asked in their chamber.  Despite their manipulation of which question to answer, each still answers immediately as if answering the question currently being asked.
 
Furthermore, the gods answer in a language in which "yes" and "no" are replaced by "da" and "ya", but you do not know which is which.  You only know that their answers are consistent amongst themselves.
 
With three questions, determine which god is which.
 
[Notes:
 
Standard:  (Rules that are generally assumed unless otherwise noted.) The gods only answer yes/no questions.  Each god answers in the single word of their language as appropriate to the question; i.e. each god always gives one of only two possible responses, one affirmative and one negative (e.g. they would always answer "Yes" rather  than "That would be true").  Each question asked must be addressed to a single specific god; asking one question to all the gods would constitute three questions.  Asking a single god multiple questions is permissible.  The question you choose to ask and the god you choose to address may be dynamically chosen based on the answers to previous questions.
 
Specific:  Because of possible time conflicts, you must determine your questions ahead of time, rather than based on previous answers.  However, you are still allowed to choose who you ask each of your three questions to dynamically.  Scoping is also dynamic; e.g. the pronoun "you" in a question will always refer to the person to whom you are currently asking a question, not a predetermined person).  No time  related questions (e.g., "if the answer to my second question was 'no', then X otherwise Y") are permissible, as this could lead to paradoxes within the space-time continuum).  Finally, note that if you ask Past your first question or Future you last question, the answer will give you no additional information because you do not know what the last or next questions are!!] 

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

Smullyan Land 11 (TF 예제 셋)  (0) 2008.11.12
컴퓨터 TF 나누기  (0) 2008.11.12
낙타와 바나나  (0) 2008.11.12
논리 미궁 2 (WXYZ)   (0) 2008.11.12
모자 10 (GRY)   (0) 2008.11.12