| [ QuizWit ] in KIDS 글 쓴 이(By): bubble () 날 짜 (Date): 1995년08월20일(일) 01시01분27초 KDT 제 목(Title): RE: 미친개... 마을의 미친개 : N 마리라 하자. 이제, 미친개의 주인은 자신의 개가 미쳤는지 모르지만 다른 사람의 미친개는 알아볼 수 있기 때문에 마을에는 N - 1마리의 미친개가 있다고 생각한다. 당연히, 안미친개의 주인은 마을에 N마리의 미친개가 있다고 생각한다. 추장이 미친개가 있다고 했으므로 N > 0이다. 만약, N = 1이라면 첫째날 정오에 그 개가 죽을것이다. 왜? 미친개의 주인은 마을에서 다른 미친개를 볼 수 없다. 그런데 추장은 "마을에 미친 개가 있다!"라고 말했다. 따라서 자신의 개가 미쳤음을 알 수 있다. 만약, N = 2라면, 둘째날 정오에 2마리의 개가 죽을 것이다. 왜? 미친개의 주인은 마을에서 1마리의 미친개를 볼것이다. (총 2마리의 미친개중 자신의 개가 미쳤으므로 다른 1마리의 미친개밖에 볼 수 없다. ) 그런데, 첫째날 정오에 미친개 처단이 일어나지 않았으므로 N = 1은 아니다. 따라서..... 2마리의 미친개의 주인은 자신의 개가 미쳤음을 알 수 있다. 따라서... 죽인다. 만약 N = 3이라면 같은 이유로 3일뒤에 미친개 처단이 일어난다. Q.E.D 뽀그리 |