댕댕촌이라는 마을에는 500명의 주민들이 모두 애완견을 1마리씩 기르고 있다. ( 마을 주민 500명, 애완견 500마리)
어떤 수의사가 마을에 오더니 이 마을에는 애완견들중 광견병에 걸린 애완견이 있다고 말함 (1마리 이상 감염)
하지만 어떤 애완견이 광견병에 걸렸는지 알려주지 않고 떠나감
광견병의 확산을 위해 광견병 걸린 애완견은 살처분을 해야함 다만 살처분을 하기 위해선 몇가지 조건이 있음
1. 주인만 해당 애완견의 살처분이 가능하다.
2. 주인은 자신의 애완견이 광견병에 걸렸는지 알수 없다
3. 다른사람의 애완견은 광견병에 걸렸는지 알수 있다.
4. 다른 사람들과 대화나 신호 등의 일체 의사소통과 정보교환이 불가능함
5. 살처분은 밤에만 가능
6. 몇마리가 걸린지 알수없다.
매일 낮에 마을에 모든 주민들이 각자의 애완견을 대리고 광장에 모여서 누가 광견병에 걸렸는지 확인한다. 그리고 밤에는 자신의 애완견을 살처분 하는것이 가능하다.
모든 마을사람은 무한히 논리적이며 다른 마을사람도 무한히 논리적이란것을 알고있다.
그리고 댕댕촌에선 5일째 밤에 총성이 났다. 광견병에 걸린 애완견은 총 몇마리였을까?
논리문제
넌센스x
------------------------------------------------------ 정답 ------------------------------------------------------------------
5마리
만약 광견병이 걸린 애완견이 한마리라고 가정할경우 광장에서 모였을때 다른 애완견이 모두 멀쩡하게 보인다면 그것은 바로 자기 애완견이 걸렸다는 의미이다. 따라서 첫날 밤 바로 자신의 애완견을 살처분하면 된다.
만약 광견병에 걸린 애완견이 두마리라고 가정할경우 광장에서 모였을때 각자 광견병에 걸린 애완견의 주인은 광견병이 한마리가 걸린것처럼 보인다. 그날밤 자신의 애완견을 도살하지 않는다. 다음날 광장에 광견병에 걸린 애완견이 그대로 나오는걸 볼수 있다. 그 두 주인이 자신의 애완견을 살처분하지 않았다는 의미는 자신 외에 다른 누군가가 광견병에 걸린 애완견이 한마리 더 있다는것을 보았다는 의미이다. 광견병에 걸린 애완견의 주인들이 보기엔 감염된 애완견은 한마리 밖에 없으므로 자신이 애완견이 광견병에 걸렸다는 것을 알수 있다. 따라서 2일째 밤에 모두 살처분된다.
만약 3마리 일경우 감염된 애완견의 주인은 두마리가 감염된것처럼 보인다. 하지만 그 둘은 이틀쨰 밤에도 살처분을 하지 않았다. 따라서 감염된 애완견은 셋이라는 의미고 자신의 애완견이 감염됫다는것을 알수 있다. 따라서 3일쨰 밤에 모두 살처분 된다.
같은식으로 올라가면 다섯마리의 감염된 애완견은 5일째 밤에 모두 살처분된다.
어디서 본 문제인데 원본 문제의 이름이기억이 안난다
문제수정함
정치병자
poiiuu
메카다나카
00KB 이상 리사이징
불쌍한사람
예전엔 이런거 좋아했는데 요즘 멍청해진거같아.. 하아...
StG44 돌격소총
끼에엑
스콜
죄와돈
팝콘파프콘
냐옹아멍해봐
벤더벤딩로드리게즈
어차피 6일째에 개들은 다 뒤져있겠네
벤더벤딩로드리게즈
구리톡
매일 낮에 마을에 모든 주민들이 각자의 애완견을 대리고 광장에 모여서 누가 광견병에 걸렸는지 확인한다.
확인한다는건 까본다는 얘기잖아. 하루면 다 아는데 왜 5일이나 걸리나 생각해보니, 그냥 모여서 서로 남의 개를 본단 의미네 ㅅㅂ
생각다섯번
6Soo
허언러
마약형사
참서리
밤부
처물어
나를 제외한 모든 개가 정상이다
첫날밤 개를 죽인다
광견병이 한마리이면 첫날밤에 죽는다
처물어
1. 광견병의 주인
첫날 한마리의 광견병이 보인다
내 개가 광견병인지 알 수 없다
둘째날 광장에서 다시본 광견병의 수는 같다
첫날 개가 죽지 않았기 때문에 광견병은 한마리가 아니다
정상인개가 498마리였기 때문에 내개가 광견병이다
2. 정상개의 주인
첫날 두마리의 광견병이 보인다
내 개가 광견병인지 알 수 없다
둘째날 광장에서 다시본 광견병의 수는 같다
내 개가 광견병인지 알 수 없다
광견병이 두마리이면 둘째밤에 죽는다
처물어
1. 광견병의 주인
첫날 두마리의 광견병과 497마리의 정상개를본다
내 개가 광견병인지 알 수 없다
둘째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
셋째날 광장에서 다시본 광견병의 수는 같다
둘째날 개가 죽지 않았기때문에 광견병은 두마리가 아니다
내개가 광견병이다
2. 정상개의 주인
첫날 3마리의 광견병과 496마리의 정상개를본다
둘째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
셋째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
광견병이 세마리라면 셋째날 밤에 죽는다
처물어
1. 광견병의 주인
첫날 세마리의 광견병과 496마리의 정상개를본다
내 개가 광견병인지 알 수 없다
둘째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
셋째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
넷째날 셋째날 개가 죽지 않았기때문에
광견병은 세마리가 아니다
내개가 광견병이다
네마리라면 넷째날 밤에 죽는다
처물어
1. 광견병의 주인
첫날 네마리의 광견병과 495마리의 정상개를본다
내 개가 광견병인지 알 수 없다
둘째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
셋째날 광장에서 다시본 광견병의 수는 같다
내개가 광견병인지 알 수 없다
넷째날 광장에서 다시본 광견병의 수는 같다
다섯째날 넷째날 개가 죽지 않았기때문에
광견병은 네마리가 아니다
내개가 광견병이다
다섯마리일때 다섯째날 밤에 죽는다
처물어
처음 설명보고 분명 각각의 가정들은 독립시행같은데
어떻게 결론내는건가 했더니 가정하나마다 결론이 하나씩
나오는구나 과정이 이게 맞냐?
아래앟
김숙희박은희조아영
첫사랑을잊은
두통있음
SOLID
그시르도
멍꿀충성충성
다른개들을 다 광견병개로 몰아죽이더라도 지 개는 안 죽일거같은대
황희
스콰티시계란
메르시원챔
QWER7
북부정류장
북부정류장
광견병에 걸린 개가 10마리만 되도 추측이 불가능해지네 ㅋㅋㅋㅋ 누가 '광견병에 걸린 개의 수 = 총소리가 나는 날' 이래?
Chromium
첫날
광견병주인 = 다정상이네 내 개가 광견병이구나
나머지개주인 = 1마리 보이네 1마리라면 오늘밤에뒤지겠지?
1마리사망
2마리일경우.
첫날
광견병주인 = 1마리 보이네 1마리라면 오늘밤에뒤지겠지?
나머지개주인 = 2마리 보이네 아직모르겠다
둘째날
광견병주인 = 어제있던 1마리가 안죽었네
그럼 2마리라는건데 1마리빼곤 다정상이니 내 개가 광견병이구나
나머지주인 = 2마리보이네 2마리라면 오늘밤에뒤지겠지?
2마리사망
3마리일경우.
첫날
광견병주인 = 2마리가보이네 아직모르겠다
나머지주인 = 3마리가보이네 아직모르겠다
둘째날
광견병주인 = 2마리가보이니까 오늘밤에 다죽겠지?
나머지주인 = 3마리가보이네 아직모르겠다
셋쨋날
광견병주인 = 어제있던 2마리가 안죽었네
그럼 3마리라는건데 2마리빼곤 다정상이니 내 개가 광견병이구나
나머지주인 = 3마리가보이네 3마리라면 오늘밤에뒤지겠지?
3마리사망
.....
이순으로가면
광견병걸린 개의수 = 총소리나는날 맞음
Chromium
http://aigoya.tistory.com/m/4
읽어봐
시크릿방식
백글자이상 안말함
종이상자
애드리브
7일째 날은 오지 않을걱ㅎ
호굿
'5일째 밤에 총소리가났다'가아니라 '5일째 밤까지 총소리가났다' 여야하는거아님?
종이상자