[문제] - 미친개 사살하기
작성자 l 추연희 등록일 l 04-10-09 13:25 조회 l 2267
인터넷상에서 돌아다니는 문제라 이미 접하신분도 있을지...
이미 접하신분은 댓글 사절입니다.
-------------------------------------------------------------
멕킨지라는 회사 입사문제로 알려짐
이상한섬마을에 1000명의 주민이 각 1마리의 개 총 1000마리를 기르고 있다
1. 이들은 아주 합리적인 사고를 하는 사람들이며 확신이 없으면 행동을 하지 않는다.
 - - 확신이 서면 바로 행동에 나선다 즉 개를 사살한다.
2. 자신은 남들의 개는 객관적인 판단을 할수 있다 그러나 자신의 개는 객관적인 판단을 할수 없다.
 - - 즉 자신의 개는 미쳤는지 미치지 않았는지 판단할수 없다.
3. 자신의 개는 자신만이 죽일수 있다.
4. 주민들은 조용한 사람들로 서로의 의견을 주고받지 않는다.

위의 조건하에서 다음과 같은 일이 발생하였다.
어느날 섬마을에 뛰어난 예언자가 나타나 미친개가 있음을 알려줬다
몇마리인지 말하지 않았으며, 이 개로 인하여 섬은 멸망에 이를수 있으므로 미친개를 빨리
제거하여야 한다는 메시지를 남기고 홀연히 떠나버렸다

사람들은 이말이 직감적으로 진실임을 알았으며
마을회관에 개들을 데리고 나와 서로의 개들을 관찰하고 돌아갔다
첫째날은 아무런 일도 일어나지 않았다
둘째날 그들은 또다시 마을회관에 자신의 개들을 대리고 와서 서로의 개들을 관찰하고 돌아갔다
둘째날도 아무런일이 일어나지 않앗다
세째날 그들은 또다시 마을회관에 자신의 개들을 대리고 와서 서로의 개들을 관찰하고 돌아갔다
세째날도 아무런일이 일어나지 않앗다
네째날 그들은 또다시 마을회관에 자신의 개들을 대리고 와서 서로의 개들을 관찰하고 돌아갔다
네째날도 드디어 총성이 들렸으며 총성은 몇방이 들렸는지 알수가 없다.
물론 총소리는 개의 주인에의해 난것이다.

1. 미친개는 모두 몇마리인가.
2. 그 이유는?
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
천성훈 [unty2002] 04-10-09 13:50
 
  진짜 말 한마디도 안하고 관찰만 하고 돌아가나요?ㅡㅡ
추연희 04-10-09 13:54
 
  네 아무 대화나 표정은 없습니다.
답은 있고 많은 생각을 하게 하는 문제죠 ^^
도호철 [zgzg] 04-10-09 15:13
 
  자신의 개가 미친개라는 확신을 갖기 위해서는
첫째, 1000마리의 개 중에 미친개가(몇마리인지는 알 수 없음) 있다는 것
둘째, 다른 사람들이 가진 개들이 정상이라는 것
이 두가지가 충족되어야 하는데,
첫째의 경우, 마을사람 모두가 그 예언을 진실로 알았으니 성립.
둘째의 경우, 마을회관에 모여 다른이들의 개를 관찰함으로 성립.

1000마리중 미친개가 한마리 있다면 그 개의 소유주는 다른이들의 개가 모두 정상임을 알기에 자신의 개를 사살한다.
1000마리중 미친개가 두마리 이상의 경우, 미친개의 소유주는 다른 이가 가진 미친개를 발견하게 되고, 그로 인해서 자신의 개가 미쳤는가에 대한 확신을 가질 수 없음(미친개의 수가 불명확) 그러므로 개의 사살은 한마리도 이루어지지 않음.

만일 미친개가 한마리라면 첫째날 사살되었을 것이나 총성은 울리지 않았으므로
미친개의 수는 2마리 이상. 미친개의 사살이 이루어 질 수 없다는 것을
마을 사람모두가 인식.(예언에 대한 확신과, 누구도 사살하지 않을 것에 대한 확신)

결국 마을 모든사람들이 자신의 개를 사살한다.(맞으려나...?)
미친개는 2마리 이상.
장준명 [doctorchang] 04-10-09 15:26
 
  미친개가 한마리라면 첫째날 알 수 있습니다. 미친개의 주인은 마을 회관에 모였을 때, 미친개를 찾을 수 없었기 때문이죠. 그러니 당연히 자신의 개가 미쳤다고 판단할 수 밖에 없습니다.

미친개가 두마리라면 둘쨋날 알 수 있습니다. 첫째날 미친개의 주인은 자신의 개가 아닌 또다른 한마리의 미친개를 발견할 것이고, 자신의 개는 미쳤는지 안미쳤는지는 알 수 없기 때문에 일단 판단을 유보합니다. 다음날 미친개 주인 두사람은 서로의 개를 다음날 회관에 대리고 옵니다. 그럼 그 두 주인은 자신이 발견한 미친개가 한마리인데도, 그 개가 죽지 않았다면, 자신의 개도 미쳤다는 판단을 할 수 밖에 없습니다. 왜냐하면 한마리만 미친개라면 이미 첫쨋날 죽었을 것이기 때문이죠.

미친개가 세마리라면 셋쨋날 알 수 있습니다. 이유는 윗 글과 유사합니다. 미친개의 주인은 항상 실제 미친개보다 하나 적은 수의 개를 발견할 것이고, 자신의 개가 미쳤다는 사실을 발견하는 것은 항상 마을회관에 모인 횟수와 같기 때문입니다.

따라서 정답은 네마리가 되겠습니다. 
 
자....  이제 취직 시켜줘요.
추연희 04-10-09 16:01
 
  그렇습니다.
미친개의 마릿수가 두마리라면 2일째 사살되어야 합니다 따라서 3마리라면 다시한번 모여서 두마리가 살아있는지 확인해야하고 이를 미친개의 마릿수만큼 모여야 합니다
이문제의 정답은 4마리가 되겠습니다.

잔소리: 미친개가 100마리였을때 100회를 모여야 합니다
- - - 100일동안 전염이 되지 않는다는 보장이...
특히나 미친개가 많을수록 전염의 속도도 빠를텐데 ㅡ,.ㅡ (퍽~!)

교훈 : 미친개는 몽둥이가 약이다(퍼벅~! 퍽! 퍽!)
천성훈 [unty2002] 04-10-09 18:46
 
  우와~~~~감탄
도호철 [zgzg] 04-10-09 19:08
 
  아하~!
권영복 [geniuskyb] 04-10-11 16:55
 
  이해가 되질 않습니다. 미친개가 네마리면.. 첫째날 미친개의 주인들은 마을회관에서 미친개를 세마리씩 보았을것입니다. 그리고 정상인 개의 주인들은 미친개를 네마리씩 보았겠지요. 근데 그게 두째날 모인다고 해서 머가 달라지나요??? 그냥 저주인 왜 미친개 안죽이고 온거야!!  그렇게 생각하면서.. 자신의 개가 미쳤다고는 확실하지 못하는거 아닌가요? 어떻게 자신의 개가 미쳤다고 확신하죠?? 그게 이틀이 걸린다고 해도 사흘이 걸린다고해도.. 똑같지 않나요? 결국 나흘째.. 모두 주인들이 자신의 개를 죽이는거 외에는..당췌.. 물론 미친개가 한마리면 첫모임에 죽이는건 이해가 되는데요.. 미친개가 몇마리인지도 마을사람들은 모릅니다. 그런데 어떻게 몇번 모이는 횟수와 미친개의 숫자가 일치할수가있죠? 이해가 안가서요.. 답은 미친개가 두마리 이상이라는 거밖에는 없지 않나요? 모인횟수와 미친개의 숫자와는 관계가.. 없는듯하네요. 첫날 보나 두번보나 세번보나 어쨋든 미친개의 주인이든 정상인개의 주인이든 미친개의 숫자는 똑같으니까요.. 그리고 넷째날 그마을의 개는 전멸한게 아닌가요?
추연희 04-10-11 18:20
 
  아닙니다. 그들은 현명하고 확신에 차면 즉시행동하고 그렇지 않으면 행동하지 않는다고
했습니다. 님이 지적하신내용을 이해못하는 바는 아닙니다. 저도 그렇게 생각했구요..^^

그러나 그 마을 주민들은 한명도 빠짐없이 이 문제를 풀만큼 현명하다는겁니다.
즉 그들은 시작부터 한마리면 당일날 죽구 두마리면 이틀째 죽어야 한다는걸 압니다.

미친개가 4마리일경우 3마리만 보이는사람과 4마리 모두 보이는사람이 있습니다.
3마리가 미쳣다고 가정할때 2마리보이는사람과 세마리 보이는사람이 잇습니다.
2일째 이렇게 생각합니다. 내 개가 미치지 않았다면 두마리의 개는 오늘 죽을것이다.
3일째 그들이 죽지 않았으니 내 개도 미쳤군!

10마리였을때도 마찬가지 입니다.
미치지 않은개의 주인은 미친개가 10마리가 보일것이고 자신의 개가 미친지
미치지 않은지 모르기 때문에 다른사람의 눈에는 9마리가 보이거나 11마리가 보인다고 생각할것입니다.
그래서 10마리가 보이는사람은 11일째까지 기다릴것이고
9마리만 보이는사람은 9일째 개가 죽지 않고 10일째날 개가 9마리 다 나온걸보면
자신의개가 미쳤다는걸 알죠.

대신 10마리가 다 보이는사람은 또 하루를 기다리려고 할것입니다.
그러나 10일째 총성이 나고 모든 미친개들은 사살되죠 ^^
권영복 [geniuskyb] 04-10-11 22:05
 
  음... 마을사람들은 모두 서로를 믿는군요.. 서로가 현명하다고...ㅎㅎ
암툰 자세한 답변 감사합니다.^^
장준명 [doctorchang] 04-10-12 01:49
 
  저.....  근데 취직은.......  언제쯤 가능할까요? (퍼버버버버버버버버벅!!)
추연희 04-10-12 06:55
 
  제가 사직서를 제출하는날 장준명님의 추천서도 함께... ㅡ,.ㅡ
서보영 [mianhae31221] 04-10-16 23:32
 
  아 긴글은 읽기 귀찮은데 -_- ;;;;;
한종원 [blueeyesoul] 04-10-21 09:02
 
  홋 이거 잼있네요^^
이런거 많이 풀면 머리가 좋아지려나???? ㅋ
목록 수정 삭제
번호 제목 작성자 날짜 조회
236 구 멘사 게시판에 있던문젠데요 (15) 장경수 04-10-11 1831
235 가짜구슬은 어떤것? (22) 천성훈 04-10-10 2145
234 174번문제... ㅡ.ㅡ 이런식으로.. (3) 천성훈 04-10-09 1176
233 [문제] - 미친개 사살하기 (14) 추연희 04-10-09 2268
232 Paradox의 모든 것 (2) 옥종훈昇 04-10-09 1681
231 [문제] 삼각형 면적구하기 (17) 추연희 04-10-09 2171
230 금방또올리네요 ^^; (5) 최종민 04-10-09 1257
229 쉬운문제하나~ (3) 최종민 04-10-09 1283
228 쉬운 문제 1개 (12) kwang-woo jeong 04-10-08 2067
227 아주쉬운문제 (11) 옥종훈昇 04-10-08 2336
226    [re] 아주쉬운문제 (6) 그림파일첨부 추연희 04-10-09 950
225    [re] 문제에서 조건이 생략되어있고 답을 내신 분들은 숨어있는 조건을 간과… (8) 박창돈 04-10-10 933
224 문제 (5) 옥종훈昇 04-10-07 1534
223 테세우스 호 문제(겸사겸사~ ^^;) (3) 최윤주 04-10-06 1592
222 대박 문제~ (14) 구원회 04-10-05 2019
   821  822  823  824  825  826  827  828  829  830    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.