입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://old.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
택시타고 가는데 빠듯하다
-
여그로 ㅈㅅ 국수영사문지구 93 84 81 47 36 1 2 2 1 3 서성한 경엉...
-
1타 관계없이 자신한테 잘 맞는 강사 들으면 되는거 알구있는데그래도 추천...
-
어제 하고 싶은 말 다하고 쳐자서 내 이미지가.. 내 착한 이미지 돌려내..
-
ㅈㄱㄴ
-
가천의 고사실 0
그냥 정해진거 없이 가라는대로 가면됨?
-
맞다면 우리 주변엔 공룡이 아닌 것이 없겠지.... 우린 공룡들 속에서 살고 있다
-
가천의 201호 4
ㅎㅎ
-
다 줘 패야겠어
-
얼버기 4
좋은 하루 보내세요
-
얼부기 6
온앤온
-
그렇다고 30분 늦게 나왔으면 늦었겠지,,,
-
얼버기 4
깨면안되는데 깨버렸어요... 다시잠이안와...
-
왜깼지 2
-
누구 더 추천함?
-
걍 빈 자리가 없는데 최저가 어떻게 됐더라.....
-
얼버기 0
인나자마자 핸드폰 중
-
연대 현재상황 8
그냥 노답 이제 ㄹㅇ 스카이라는 단어도 한물간듯함 의치한약수가 이 스카이서성한이라는...
-
학교 때매 늦는 거 봐주나요..? 시대 강대 둘 다 전화로 물어봤을 땐 안봐준다고...
-
왜 고민하는 지 모르겠누? 강대 시대 둘 다 해봤고 독재도 해봤지만… 시대가… 아...
-
2년 째 듣고 있는 노래인데 진심 고트
-
이번역반포 0
세종대사수
-
대부분 육군들은 지원하면 무작위로 보직이 결정되던데 차라리 운전병을지원하면...
-
재밌겠군
-
확통 경우의 수 문제 나오면 경우 다 세서 답안지에 적어볼게요
-
저는 보니까 m=3 최소인 거 안 걸러냈음 21번은 a+b=11로 답 냈음 진짜 왜...
-
가천대학교 5
학교 좋다
-
좀 ㅈ같고 하 사람 만나기도 싫고 건강 박살내가면서 공부했는데 결과가 그러니까 난...
-
풀이는 다 기억하니까 답만은 써도되나
-
시대 강대 6
먼저 확통사탐이고요... 나이가 좀 있는 할미입니당 ㅠㅠ s2랑 시대 중에...
-
아마토포 쏘는거임? 으히히
-
늦은나이에 약대 기적적으로 붙게돼도 문제네
-
세종대로가자 0
사당역가는중
-
병신마냥
-
아 ㅈㄴ 졸린디 0
가는 길에 잠들거 같다는 이상한 느낌이,,,
-
얼버기 3
-
다리떠는거 정도는 참을 수 있죠? 예..
-
목적지는? 0
외대앞역.
-
작년 합격자 평균 75.4점. 올해는 작년보다 계산도 많고 좀 복잡한 편. 작년보다...
-
요약 : 만1세 메이져한 선천성 심장기형 수술후 대동맥 캐뉼라가 이탈하여 발생한...
-
밤샘 주술회전 시청 ㅋㅋ
-
의대증원분 대부분은 수시 지역인재 전형이라서 이미 수학 2-3등급 맞은 애들이 꿀...
-
-
얼버기 0
냥대 논술 두개재
-
내년 고3이고 고2 물1화1지1 고3 물2화2 선택했는데 수능 화2지1 할까요 생1지1할까요
-
ㅇㅈ 5
펑
-
군대에서 수능을 2번 보는데 , 군대 첫수능 보고 합격만하고 다시 군대인데 이...
-
ㅇㅈ 1
나만큼 한사람은 없을거야
-
비문학 문학 상관없이 추천좀여 라노벨x 수능교재x
-
노베인데
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데