2625
2013-10-17 23:44:26
0
문제에서 명확하게 제시하지 않은 조건 - 주민들이 미친개가 1마리 이상 있다는 것을 알고 있음
1. 만약 미친개가 1마리라면, 첫째날 미친개의 주인은 다른 사람의 개가 모두 정상인 것을 보고 자신의 개가 미쳤다는 것을 알게 됨
2. 2마리라면, 첫째날 미친개의 주인은 1마리의 미친개를 보게 되고, 1마리의 미친개가 있다고 생각하게 됨. 그리고 1번에 따라 다음날 미친개가 죽을 것이라고 예상함. 그런데 둘째날이 되면 미친개가 멀쩡히 살아있는 걸 보고 그 주인이 최소 1마리의 미친개를 보았다는 것을 알 수 있음. 그런데 다른 미친개가 보이지 않으므로 자신의 개가 미친개 일 수 밖에 없음. 따라서 둘째날에 2마리의 미친개의 주인은 모두 자신의 개가 미쳤다는 것을 알게 됨
3. 2번의 반복으로 미친개의 주인들은 미친개가 최소 7마리라는 것을 7일 뒤에 알게 되어 7일째에 모두 죽임