가장 어려운 논리 퍼즐
위키백과, 우리 모두의 백과사전.
가장 어려운 논리 퍼즐은 미국의 철학자이자 논리학자인 조지 불로스가 이탈리아의 한 신문에 실었던 다음의 논리 퍼즐을 가리킨다.
- 세 신 A, B, C의 이름은 '참', '거짓', '랜덤' 인데 무엇이 누구의 이름인지는 모른다. '참'은 언제나 참말만을
하고 '거짓'은 언제나 거짓말을 한다. '랜덤'은 완전히 무작위로 참말이나 거짓말을 한다. 목표는 단 3번의 참/거짓 질문을
하여 A, B, C의 이름을 알아내는 것이다. 각각의 질문은 한 번에 한 신에게만 해야 한다. 신들은 우리의 언어를 알아듣지만
대답은 '예' 혹은 '아니오'의 뜻을 지닌 그들의 언어 'da'와 'ja'로 주어지는데 어떤 단어가 '예'이고 어떤 단어가
'아니오'인지는 모른다.
불로스의 보충 설명은 다음과 같다.[1]
- 한 신에게 두 번 이상 질문할 수 있다(그렇게 되면 질문을 받지 못하는 신도 생긴다).
- 첫 번째 질문의 답변에 따라 두 번째 질문의 내용과 대상을 지정할 수 있다. (세 번째 질문도 마찬가지)
- '랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이라면 거짓말을 할 것이다.
- '랜덤'은 참/거짓 질문을 들으면 'da'나 'ja' 로 대답할 것이다.[1]
아는분은 스포 ㄴㄴ
