가장 어려운 논리 퍼즐 - 위키백과, 우리 모두의 백과사전 가장 어려운 논리 퍼즐 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 가장 어려운 논리 퍼즐은 미국의 철학자이자 논리학자인 조지 불로스가 이탈리아의 한 신문에 실었던 다음의 논리 퍼즐을 가리킨다. 세 신 A, B, C의 이름은'참 ','거짓 ','랜덤'인데 무엇이 누구의 이름인지는 모른다.'참'은 언제나 참말만을 하고'거짓'은 언제나 거짓말을 한다.'랜덤'은 완전히 무작위로 참말이나 거짓말을 한다. 목표는 단 3번의 참 / 거짓 질문을 하여 A, B, C의 이름을 알아내는 것이다. 각각의 질문은 한 번에 한 신에게만 해야 한다. 신들은 우리의 언어를 알아듣지만 대답은'예'혹은'아니오'의 뜻을 지닌 그들의 언어
째 질문도 마찬가지 )'랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이라면 거짓말을 할 것이다.'랜덤'은 참 / 거짓 질문을 들으면'da'나'ja'로 대답할 것이다. [ 1 ] 목차 1 역사 2 풀이 3'랜덤'의 행동 4 신의 머리 폭발하다 5 같이 보기 6 참고 문헌 7 외부 링크 역사 [ 편집 ] 불로스에 따르면 이 퍼즐의 원작자는 레이먼드 스멀리언 Raymond Smullyan이고'da'와'ja'의 뜻을 모른다는 부분은 컴퓨터 과학자 존 매카시가 추가했다고 한다. 비슷한 퍼즐을 스멀리언의 책 이곳저곳에서 찾을 수 있다. 예를 들면'이 책의 제목은
다.'랜덤'이'ja'라고 대답할지'da'라고 대답할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면,'ja'라고 말한다. 뒷면이라면'da'라고 대답한다. 신의 머리 폭발하다 [ 편집 ] A simple solution to the hardest logic puzzle ever [ 2 ] 에서, B. Rabern 과 L. Rabern 은 신이 줄 수 있는 대답이'ja'와'da'뿐만이 아님을 지적했다. 때로는 신이 아예 대답할 수 없을 때도 있다. 예를 들면, " 당신은 이 질문에'아니오'라는 뜻을 가진 단어로 대답할 것입니까 " 라는 질문을'참'에게 던진다면 그는'ja
'와'ja'의 뜻을 모른다는 부분은 컴퓨터 과학자 존 매카시가 추가했다고 한다. 비슷한 퍼즐을 스멀리언의 책 이곳저곳에서 찾을 수 있다. 예를 들면'이 책의 제목은 무엇인가'에서 스멀리언은 가상의 섬 하나를 이야기하는데 그 섬 인구의 절반은 항상 거짓말을 하는 좀비이고 나머지 반은 항상 참말을 하는 인간이다. 문제는, 그 섬 주민들은 영어를 알아듣지만, 그들 고유의 언어 이외의 말을 하면 안 된다는 터부가 있다는 것이다. 따라서 그들은 참 / 거짓 질문에'Bal'과'Da'라고 대답하는데 어느 것이'예'이고 어느 것이'아니오'인지는 모른다. The Riddle of Scheherazade에 다른 관련된 퍼즐이 실려 있다. 더 일반적으로 이 퍼즐의 원조
C의 이름을 알아내는 것이다. 각각의 질문은 한 번에 한 신에게만 해야 한다. 신들은 우리의 언어를 알아듣지만 대답은'예'혹은'아니오'의 뜻을 지닌 그들의 언어'da'와'ja'로 주어지는데 어떤 단어가'예'이고 어떤 단어가'아니오'인지는 모른다. 불로스의 보충 설명은 다음과 같다. [ 1 ] 한 신에게 두 번 이상 질문할 수 있다 ( 그렇게 되면 질문을 받지 못하는 신도 생긴다 ). 첫 번째 질문의 답변에 따라 두 번째 질문의 내용과 대상을 지정할 수 있다. ( 세 번째 질문도 마찬가지 )'랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이
으며, 원래의 퍼즐을 질문 2번만으로 ( 3번이 아님 ) 해결할 수 있게 된다. 저자들은 유사하지만 간단한 다음 퍼즐을 질문 2번만 써서 풀어낸다. 세 신 A, B, C의 이름은 각각 Zephyr, Eurus, Aeolus 인데 누가 누구인지는 모른다. 각 신은 항상 참말만을 한다. 이제 참 / 거짓 질문 3번만 해서 누가 누구인지 알아내어라. 단, 각 질문은 한 번에 한 명에게만 할 수 있다. 신은 영어를 이해하고 영어로 대답할 것이다. 이 퍼즐은 ( 당연히 ) 질문 3번으로 해결할 수 있다. 이제 질문 2번으로 해결하기 위해서는 다음의 보조정리를 쓴다. Tempered Liar Lemma. A에게 " { [ ( 당신은 이 질문에'아니오'라고 대답한다 ) 그리고 ( B는 Zephy
인가요'라고 물으면'ja'라고 대답하겠습니까 " 라고 묻는다. 그 대답을 들으면 B의 이름을 알 수 있고, 나머지 한 신의 이름은 자동으로 남은 하나로 정해진다.'랜덤'의 행동 [ 편집 ] 대부분의 독자들은'랜덤'이 완전히 무작위의 답을 제시할 거라고 가정한다. 하지만 불로스의 보충 설명 3번째를 보면 그렇지 않다.'랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이라면 거짓말을 할 것이다. 이것은'랜덤'이 무작위적으로'참말쟁이'나'거짓말쟁이'가 된다는 뜻이지, 무작위적으로'da'나'ja'라고 대답한다는 뜻이 아니다. 즉 사실은'랜덤'에게 " 현재의 마음
대답할 수 없을 때도 있다. 예를 들면, " 당신은 이 질문에'아니오'라는 뜻을 가진 단어로 대답할 것입니까 " 라는 질문을'참'에게 던진다면 그는'ja'로도'da'로도 대답할 수 없다. ( 논문은 이것을 가리켜'머리 폭발'이라고 표현했다. "... 그들은 신이고 오류가 있을 수 없다! 그들에게 주어진 선택은 하나이다. - 머리가 폭발한다. " ) 이 " 머리 폭발 " 을 허용하면 변형된 퍼즐 ('랜덤'이 실제 무작위로 대답하도록 ) 의 새로운 풀이를 줄 수 있으며, 원래의 퍼즐을 질문 2번만으로 ( 3번이 아님 ) 해결할 수 있게 된다. 저자들은 유사하지만 간단한 다음 퍼즐을 질문 2번만 써서 풀어낸다. 세 신 A, B, C의
랜덤'이 무작위적으로'참말쟁이'나'거짓말쟁이'가 된다는 뜻이지, 무작위적으로'da'나'ja'라고 대답한다는 뜻이 아니다. 즉 사실은'랜덤'에게 " 현재의 마음 상태의 당신에게 Q를 물으면 당신은'ja'라고 대답하겠습니까 " 라고 물으면 우리가 원하는 대답을 할 수밖에 없다. ('참'이건'거짓'이건 저 질문으로 원하는 답을 얻었던 것을 생각해 보라. ) 이렇게 되면 문제가 매우 쉬워진다. 불로스의 세 번째 보충 설명을 다음과 같이 수정하면 # 풀이장의 끝에서 이야기했던 방법이 필요해진다.'랜덤'이'ja'라고 대답할지'da'라고 대답할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면,'
2번으로 해결하기 위해서는 다음의 보조정리를 쓴다. Tempered Liar Lemma. A에게 " { [ ( 당신은 이 질문에'아니오'라고 대답한다 ) 그리고 ( B는 Zephyr이다 ) ] 또는 ( B가 Eurus이다 ) } 인 것이 사실입니까 " 라고 묻는다고 하자. 대답이'예'라면 B가 Eurus 이고,'아니오'라면 Aeolus 일 것이며 A의 머리가 폭발한다면 B는 Zephyr일 것이다. 따라서 우리는 질문 한 번만으로 B가 누구인지 알아낼 수 있다. 이 보조정리를 쓰면 이 퍼즐을 질문 2번만에 푸는 것은 간단하다. 비슷한 방법을 쓰면 원래의 퍼즐을 질문 2번으로 해결할 수 있다. 같이 보기 [ 편집 ] 조지 불로스 레이먼드 스멀리언 기사와 악당 논리 퍼즐
가장 어려운 논리 퍼즐은 미국의 철학자이자 논리학자인 조지 불로스가 이탈리아의 한 신문에 실었던 다음의 논리 퍼즐을 가리킨다. 세 신 A, B, C의 이름은 '참', '거짓', '랜덤' 인데 무엇이 누구의 이름인지는 모른다. '참'은 언제나 참말만을 하고 '거짓'은 언제나 거짓말을 한다. '랜덤'은 완전히 무작위로 참말이나 거짓말을 한다. 목표는 단 3번의 참/거짓 질문을 하여 A, B, C의 이름을 알아내는 것이다. 각각의 질문은 한 번에 한 신에게만 해야 한다. 신들은 우리의 언어를 알아듣지만 대답은 '예' 혹은 '아니오'의 뜻을 지닌 그들의 언어 'da'와 'ja'로 주어지는데 어떤 단어가 '예'이고 어떤 단어가 '아니오'인지는 모른다.불로스의 보충 설명은 다음과 같다. 한 신에게 두 번 이상 질문할 수 있다(그렇게 되면 질문을 받지 못하는 신도 생긴다). 첫 번째 질문의 답변에 따라 두 번째 질문의 내용과 대상을 지정할 수 있다. (세 번째 질문도 마찬가지) '랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이라면 거짓말을 할 것이다. '랜덤'은 참/거짓 질문을 들으면 'da'나 'ja' 로 대답할 것이다.