병든개 문제

간단히 병든 개가 1마리일 경우

모든 사람이 병든 개가 1마리 이상이 존재한다는 걸 알고 있음

병든 개의 주인은 나머지 개들이 모두 병들지 않았다는 것을 확인했으면 자기 개가 병들었다는 사실을 알게됨

따라서 하루만에 종결

2마리일 경우

첫째날 병든 개의 주인들은 나머지 개들 중 1마리만이 병들었다는 것을 확인

만약 전체 개에서 1마리만이 병들었을 경우 위와 같은 상황 발생

그러나 첫째 날에 아무 일도 일어나지 않음

따라서 병든 개가 2마리 이상인 것을 알 수 있음

그런데 자기 개를 제외하고 1마리밖에 병든 개를 보지 못했다?

자기 개가 병든 개 따라서 이틀만에 종결

5마리일때도 같은 논리로 생각하면 됨