댕댕촌이라는 마을에는 500명의 주민들이 모두 애완견을 1마리씩 기르고 있다. ( 마을 주민 500명, 애완견 500마리)  

어떤 수의사가 마을에 오더니 이 마을에는 애완견들중 광견병에  걸린 애완견이 있다고 말함 (1마리 이상 감염)

하지만 어떤 애완견이 광견병에 걸렸는지 알려주지 않고 떠나감 

광견병의 확산을 위해 광견병 걸린 애완견은 살처분을 해야함  다만 살처분을 하기 위해선 몇가지 조건이 있음 

1. 주인만 해당 애완견의 살처분이 가능하다. 

2. 주인은 자신의 애완견이 광견병에 걸렸는지 알수 없다 

3. 다른사람의 애완견은 광견병에 걸렸는지 알수 있다. 

4. 다른 사람들과 대화나 신호 등의 일체 의사소통과 정보교환이 불가능함 

5. 살처분은 밤에만 가능 

6. 몇마리가 걸린지 알수없다. 

매일 낮에 마을에 모든 주민들이 각자의 애완견을 대리고 광장에 모여서 누가 광견병에 걸렸는지 확인한다. 그리고 밤에는 자신의 애완견을 살처분 하는것이 가능하다. 

모든 마을사람은 무한히 논리적이며 다른 마을사람도 무한히 논리적이란것을 알고있다. 

그리고 댕댕촌에선 5일째 밤에 총성이 났다. 광견병에 걸린 애완견은 총 몇마리였을까? 

논리문제

넌센스x

------------------------------------------------------ 정답 ------------------------------------------------------------------

5마리

만약 광견병이 걸린 애완견이 한마리라고 가정할경우 광장에서 모였을때 다른 애완견이 모두 멀쩡하게 보인다면 그것은 바로 자기 애완견이 걸렸다는 의미이다. 따라서 첫날 밤 바로 자신의 애완견을 살처분하면 된다. 

만약 광견병에 걸린 애완견이 두마리라고 가정할경우 광장에서 모였을때 각자 광견병에 걸린 애완견의 주인은 광견병이 한마리가 걸린것처럼 보인다. 그날밤 자신의 애완견을 도살하지 않는다. 다음날 광장에 광견병에 걸린 애완견이 그대로 나오는걸 볼수 있다. 그 두 주인이 자신의 애완견을 살처분하지 않았다는 의미는 자신 외에 다른 누군가가 광견병에 걸린 애완견이 한마리 더 있다는것을 보았다는 의미이다. 광견병에 걸린 애완견의 주인들이 보기엔 감염된 애완견은 한마리 밖에 없으므로 자신이 애완견이 광견병에 걸렸다는 것을 알수 있다. 따라서 2일째 밤에 모두 살처분된다. 

만약 3마리 일경우 감염된 애완견의 주인은 두마리가 감염된것처럼 보인다. 하지만 그 둘은 이틀쨰 밤에도 살처분을 하지 않았다. 따라서 감염된 애완견은 셋이라는 의미고 자신의 애완견이 감염됫다는것을 알수 있다. 따라서 3일쨰 밤에 모두 살처분 된다. 

같은식으로 올라가면 다섯마리의 감염된 애완견은 5일째 밤에 모두 살처분된다. 

어디서 본 문제인데 원본 문제의 이름이기억이 안난다 

문제수정함