어려운 문제낼게요

어떤 한 마을에는 가정마다 1마리씩 개를 기르고 있다.

어느날 이장님이 마을 사람들을 모아놓고는

'우리마을에 미친 개가 있습니다. 자신의 개가 미친 개라는 것을 아시는 분들은 밤에 개를 쏴 죽이십시요.'

첫째날 밤에 아무 소리도 들리지 않았다.

둘째날에도 아무 소리도 들리지 않았다.

셋째 날에 총성이 동시에 울렸다.

마을 사람들은 자신의 개가 미친 개인지 구분하지 못하지만 다른 사람들의 개는 미친개인지 아닌지 구분 할 수 있다.

마을 사람들은 서로 대화를 할 수 없고 마을 가정의 수는 무제한이라고 할 때.

미친개는 모두 몇마리인가?

아이슈타인문제다!

0마리

우리는 어렸을적 경험했다 이런류의 문제의 답은 0 아니면 1이라는것을... 아니면 말고 ㅋ

없당

정답은 123중에 하나다

3마리 ㅇㅇ

이해못한 사람을 위해 해석좀 해줘용 ㅠㅠ

0마리아닌가

만약 2마리일 경우 '미친개 주인1'은 '미친개 주인2'의 미친개 한마리 본거고 첫번째날 밤에 미친개 주인2가 자기개를 죽이지 않았다면 둘쨋날 자기개도 미쳤다는걸 알고 죽임 이는 '미친개 주인2'도 마찬가지로 '미친개 주인1'의 미친개가 첫째날 밤에 안뒤졋으므로 자기개도 미친걸 알고 두번째날 죽임 3마리 일경우 '미친개 주인1'은 미친개를 두마리를 보고 생각함 " 2일동안 저개색기들 주인들이 광견들을 안잡고 있으면 내개도 미친거구나" 고로 3마리일경우 3번째날 다죽음

답은 3마리

미친개가 한마리면 미친개를 가진 주인은 다른 개들이 안 미쳤는데 이장이 미친개가 있다고 했으므로 자기 개가 미친개임을 알 수 있고, 따라서 첫날 쏴죽임.
미친개가 두마리면 미친개를 가진 주인들은 미친개가 한마리밖에 안 보이는데 자기 개는 미친지 아닌지 모르니까 첫날은 넘어가고, 그럼 이튿날엔 미친개가 한마리라면 첫날 총성이 울려야 했으므로 둘째날엔 미친개가 두마리임을 알 수 있으므로 둘째날 총성이 울림. 이하 귀납법.

3마리 존나 쉽다 시1발

3마린감...

ㅇㅇ 정답은 3마리입니다. 귀납법이용 문제지요