본문 바로가기
책갈피

(논리) 아이큐 테스트 문제 11 ★★

이대림 |2012.01.28 11:59
조회 270,431 |추천 520

 

마지막 문제라 생각하며 내겠습니다!

여태 재미있게 봐주신점 정말 감사드립니다!

 

마지막 최 고난이도 논리 문제.

 

---------------------------------------------------------------

 

 

 

 

어떤섬에 다양한 눈 색깔을 가진 사람들이 살고있다. 이 사람들은 모두 완벽한 논리를 가지고 있어서 어떤 상황에서 논리적으로 추론할 수 있는 사실이 있으면 즉석에서 알아낼 수 있다. 현재 이 중 누구도 자신의 눈 색깔을 알지 못한다. 이 섬에는 매일 자정 배가 오는데, 섬 사람중 자신의 눈 색깔을 알아낸 사람은 그날 밤 배를 타고 섬을 떠나며 그 외의 사람들은 섬에 남는다. 사람들은 언제든지 서로를 볼 수 있고 서로의 눈 색깔도 확인할 수 있다.(자신제외). 이 외의 의사소통은 허용되지 않는다. 마지막으로 섬 사람들은 지금까지 말한 모든 사항들을 숙지하고 있다.

 

이 섬에는 푸른 눈을 가진 사람이 100명, 갈색 눈을 가진 사람이 100명, 그리고 현자(현자는 녹색 눈) 하나가 살고 있다. 즉 푸른 눈을 가진 사람은 누구든지 자신을 제외한 푸른 눈 99명, 갈색 눈 100명, 그리고 녹색 눈을 가진 사람 한명을 볼 수 있다. 그러나 그 누구도 각 눈 색깔의 총 수는 알지 못하기 때문에 이것만으로 자신의 눈 색깔을 알아낼 수는 없다. 예를 들어 이 사람들이 아는 한 섬에 갈색 눈이 총 101명, 푸른 눈이 99명이고 자신 혼자 빨간눈일 가능성도 존재하기 때문이다.

 

어느 날, 현자가 단 한번, 정오에 섬 사람들을 모두 모아놓고 다음과 같이 말했다.

 

"푸른 눈을 가진 사람이 보이는구나."

 

자, 이 사람들 중 섬을 떠나는 것은 누구이며, 몇번째 날 밤에 떠날 것인가.

 

섬에는 거울이라던가 비치는 표면도 없고, 아무도 거짓말이나 추측은 하지 않는다. 물론 수화를 개발하는 것도 아니며 유전자 조사를 하는 것도 아니다. 현자는 누구를 특별히 가리키며 말하는 게 아니고 단지, 섬 위에 적어도 한 사람, 푸른 눈을 가진 사람이 있다고 말하고 있다.

 

마지막으로, "아무도 떠나지 않는다"는 답이 아니다.

 

--------------------------------------------------------------------------------

 

저도 2틀만에 푼거라.. 정말 어렵드라구요..

 

설명포함으로 답 써주시길 바랍니다 !!

 

 

 

답 : 99일이 지난 다음날 100일 째 되는 날 푸른눈을 가진 사람 100명이 함께 떠나게 됩니다.

 

설명 :쉽게 이해하려면 소수로 생각해보세요.

 예를 들어 그 섬에 푸른눈을 가진사람 2명과 현자 1명이 있다고 치죠.

 

현자가  "푸른 눈을 가진 사람이 보이는구나." 했습니다.  만일 섬에 푸른눈 한사람과 푸른눈이 아닌 사람 한사람 이라면 어떻게 될까요? 푸른눈인 사람은 상대방이 푸른눈이 아닌걸 보고 자신이 푸른눈임을 알게되어 그 날 배를 타고 떠나게 됩니다. 하지만 섬에 있는 두 사람은 모두 푸른눈이기때문에 그 날 떠나는 사람은 아무도 없겠죠?

 

그렇게 되면 다음날 푸른눈을 가진 두 사람은 아무도 떠나지 않았다는 사실로 부터 자신도 푸른눈이라는 걸 알게 되고 그 섬을 떠나게 됩니다.

 

본론으로 돌아가서 푸른눈인 사람은 99명의 푸른눈을 가진 사람을 보게되고 갈색눈을 가진 사람은 100명의 푸른눈을 가진 사람을 보게 됩니다.

 

99일이 지나도록 아무도 떠나지 않는 것을 보고 푸른눈을 가진사람들은 자신이 푸른눈인 것을 알게되고 100일째되는 날 모두 떠나게 됩니다.

 

갈색눈을 가진 사람들은 100명의 푸른눈을 가진 사람들을 보기 때문에 100일이 지나도록 아무도 떠나지 않아야 자신이 푸른눈인 것을 알게 되는데 100일째 되는날 푸른눈을 가진사람들이 떠나는 것을 보게 되므로 결국 자신의 눈 색깔은 알 수 없게 됩니다.

 

현자와 갈색눈을 가진사람들은 섬에 남게되고. 

결국은 100일째 되는날 푸른눈을 가진 사람들 100명이 섬을 떠나게 됩니다.

 

------------------------------------------------------------------

 

6명에서 막히신다고 하시는분들

 푸른눈6명이 있다고 가정할때 푸른눈 6이 생각하기에 '내가 푸른눈이 아닐경우 푸른눈 5가 안떠난 이유는 푸른눈 1234를 봤기 때문이구나, 그럼 푸른눈 5에게는 푸른눈 1234가 보일테죠 푸른눈 5는 자신이 푸른눈이 아닐경우 푸른눈 4가 안떠난 이유는 푸른는 123을 봤기 때문이라고 생각하겠죠 그러면 푸른눈 5가 생각하기에 푸른눈 4에게는 푸른눈123이 보일테고 그때문에 안떠난거라고 생각하겠죠? 푸른눈 4가 생각하기에 본인이 푸른눈이 아닐경우엔 푸른눈 3이 떠나지 않는 이유는 푸른눈 12를 봤기 때문이라고 생각하게됩니다

그럼 푸른눈 3이 생각하기에 본인이 푸른눈이 아닐경우에 푸른눈 2가 안떠난 이유는 푸른눈 1을 봤기 때문이라고 생각하겠죠

그런데 푸른눈1이 안떠난걸보니 푸른눈1은 다른 푸른눈을 봤기때문일테고 그렇다면 푸른눈 2가 떠났어야하는데 2도 안떠난걸봐서 푸른눈은 한명이 더 있을테고 그렇다면 푸른눈 123이 떠났어야하는데 떠나지 않은걸보니 푸른눈은 한명이 더있는것일테고 푸른는12345가 떠났어야하는 떠나지 않은걸 보니 푸른눈은 한명이 더 있을것이고 이 5사람외에는 갈색과 초록색(현자)인걸 봐서 내가 푸른눈이구나' 이러한 사실은 하루만에 알 수있고 결국 현자가 말한 다음날 푸른눈100명이 떠나게 됩니다.

 

 

 

 

 

 

 

 

--------------------------------------

여태까지 기대해주시고 응원해주신분들 감사합니다

솔직히 말하자면 역시 정말 천재분들 많으시네요!

전 초큼 진지하게 어려웠었는데..

판은 여기서 끝나지만 ..

판을보고 이해하고 풀려고 노력하실때처럼

생활속 어려운 문제들 혹은 힘든일이 있을때에도

헤쳐나가고 해답을 찾으려 노력하신다면.

무엇이든 이겨낼수있는 힘이 생기실겁니다!

진리.

 

저도 아쉽네요. 재미로 올렸었는데.. 이렇게 많은분들이 응원해주실줄은..

원래 아쉬울때가 제일 좋은거니까요!

 

항상 행복하고 좋은일만 있길바라며 판을 마치겠습니다

감사합니다 (__a

 

 

 

아 그리고 저도 사실 머리안좋아요

리얼리.

 

 

 

 

 

아쉽다 추천

잘됬다 추천

재밌다 추천

어렵다 추천

쉽다 추천

 

걍 추천하면 행운 + 아이큐 200

 

 

 

 

추천수520
반대수49
베플|2012.01.28 12:30
글쓴이 가지마...

이미지확대보기

베플초딩적설명|2012.01.28 12:52
100일째 되는날 파란 눈을 가진 사람들이 다같이 같은날에! 모두 섬을 떠날 수 있습니다. 이해가 잘 안가시는 분들을 위해 하나하나 쉽게 풀이하여 설명해드리겠습니다. 1.섬에 파란눈을 가진 사람이 한명이라 가정해봅시다. 그럼 파란눈을 가진 사람은 자기를 제외한 다른 사람 중에 파란 눈을 가진사람이 없으니 첫째날 섬을 떠날 수 있습니다. 2. 자 이번엔 섬에 파란 눈을 가진 사람이 두명이라 가정했을때 파란 눈 a가 유일하게 보이는 파란 눈 b를 보고 선뜻 자기가 파란 눈이라 말하지 못합니다.만약 다음 날 파란 눈 b가 섬을 떠나지 안았다면 파란 눈 a와 b는 자신이 파란 눈임을 확신하고 a와 b는 둘째 날 섬을 떠납니다. 같은 맥락으로 n명의 파란 눈이 있다면 n번째 밤에 섬을 떠날 수 있겠죠?~ ---------------------------------------------------- 섬에는 파란 눈을 가진 100명의 사람이 있습니다. 하지만 이 문제에서 중요한 것은 그들이 파란 눈을 가진 사람이 100명이라는 것을 모른다는 것입니다.처음에 파란 눈을 가진 사람들이 각각 자신의 눈에 비치는 99명의 파란 눈을 가진 사람을 보고 자신이 파란 눈을 가졌는지 안 가졌는지를 아는 방법은 99일을 기다리는 수 바께없습니다.이유는 제가 올린 글을 이해하신다면 당연한 거일텐데.. 혼란이 오신다면 제가 다시 쉽게 풀이해서 올릴게요! ------------------------------------- 밥먹고 오느라 늦었습니다! 위에 훈훈하신 저 분은..!! 글쓴이시구나!! 몇몇 분들이 100이라는 숫자가 크게 다가와 혼란이 오시는 것같은데 그럼 똑같은 문제와 조건에 딱 하나만 바꿔봅시다. 파란 눈 100명에서 파란눈 1~5명으로요(5 cases). 우선 이 문제에선 파란 눈을 제외한 나머지 눈 색을 가진사람은 섬탈출이 불가능합니다. 자신이 눈이 무슨 색인지 알 수 있는 방법이 없기 때문에요.그러므로 갈색 눈, 현자는 이 문제에서 배제하고 시작하겠습니다!시작하기전에 제가 위에 처음에 올린 증명을 확실히 박고 시작하는게 좋을 것같아요. 섬 사람들은 매우 완벽한 논리를 가지고있어 불확실한 5:5 (no 파랑/파랑)확률에 결론을 내리지 않습니다. 자신이 파란 눈인걸 100% 입증하지 않는 이상 자신의 눈의 색을 발설하지 않는다는것이죠. 그냥 아무날이나 쀨가는데로 찍어서 섬을 나가는게 아니라는 거죠. 보통 우리가 문제를 풀거나 의문을 가질땐 항상 우리가 생각하는 반대의 경우(null hypothesis)를 생각을 해야 해답에 접근하실 수 있으세요. Case 1.섬에 파란눈을 가진 사람이 한명입니다. 그럼 파란눈을 가진 사람은 자기를 제외한 다른 사람 중에 파란 눈을 가진사람이 없으니 첫째날 섬을 떠날 수 있습니다. Case 2. 섬에 파란 눈을 가진 사람이 두명입니다. 파란 눈을 가진 a가 유일하게 보이는 파란 눈 b가 첫째 날 떠나 지 않은걸 봅니다. 즉 파란 눈b는 적어도 한명의 파란 눈을 가진 사람을 보았다는 것인데 파란 눈 a자신은 파란 눈을 가진 사람이 b바께 보이질 않으니 본인이 파란 눈인 걸 알 수 있습니다. 반대로 b도 a가 첫날에 떠나지 않은 걸보자 자신이 파란 눈이라는 것을 알게되고 a와 b는 두째 날 섬을 떠나게 됩니다. Case 3. 섬에 파란 눈을 가진 사람이 세명입니다. 파란 눈을 가진 a가 파란 눈을 가진 b와 c, 두사람을 봅니다. a가 만약에 자신이 파란 눈이 아니라면 섬에는 총 2명의 파란 눈이 있다고 가정을합니다. 만약 a의 가정이 맞다면 2번째 케이스 논리에 따라 b와 c는 둘째 날에 떠나야 하는데 아직도 섬이 남아있습니다. 즉 자신도 파란 눈인 것을 알고 a,b,c는 셋째 날 섬을 떠나겠습니다. Case 4. 섬에 파란 눈을 가진 사람이 4명입니다. 파란 눈을 가진 a가 파란 눈을 가진 b,c와 d, 이 세사람을 봅니다. a가 만약에 자신이 파란 눈이 아니라면 섬에는 총 3명의 파란 눈이 있다고 가정합니다. 만약 a의 가정이 맞다면 3번째 케이스 논리에 의하여 b,c,d는 셋째 날에 떠나야 하는데 아직도 섬에 남아있습니다. 즉 자신도 파란 눈이라는 것이죠. 이 네명은 네째 날 섬을 떠납니다. Case 5.. 이제 자꾸 copy and paste가 되네요 ㅋㅋ.. 가정을 한다는건 문제를 푸는데 도움을 주기 위해서죠. 답이 아닙니다. 하지만 이런 논리를 계속 펼치다보면 글쓴이님이 올리신 문제의 답을 접근할 수 있어요. a라는 사람이 파란 눈을 가진 99명의 사람을 보고 99일을 인내하고 기다립니다. 99일 밤에 아무도 떠나지 않았다면 자신이 파란 눈인 걸 알게되고 100명 모두가 a처럼 생각한다면 100명 모두 섬탈출을 할 수있지요. 만약 a라는 사람이 갈색 눈이였다면 처음 부터 100명의 파란 눈을 보고있겠죠? 101째 날만 기대하고 있을텐데 100일 날 밤 그 파란 눈 100명이 섬을 떠납니다.. 참 불쌍하죠?
베플미녀용혀뚱|2012.01.28 16:23
처음부터내머리로맞출거란기대한게잘못이다

이미지확대보기

공감많은 뉴스 시사

더보기

뉴스 플러스