입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
나좀잘생긴듯 1 0
많이는아님
-
운지 2 0
-
강남하이퍼의대관vs목동시대 1 0
반수반 어디가 나을까요? 하이퍼는 전장이고 목동시대는 장학금 못받을것같습니다ㅜㅜ
-
나랑 똑같이 4등급이었는데 부모님이 외국인이라는 이유로 넌 고대 프리패스 난...
-
아저씨~ 이기세요 0 0
근데 꼬라지보니 한 41분쯤에 골 처먹힐거같은데
-
난 공부 잘할 자격이 없다. 2 1
오랜 생각이다.
-
솔직히 나 좀 귀여운거같음 4 0
히힛
-
빨리 골 넣어
-
안자고 24시간 버티려면 3 0
뭐 마시면 효과있음??
-
08) 오늘의 공부인증 10 4
오랜만입니다
-
개집무시하지마세요. 4 0
물리고싶어 ??!?!
-
백합이 참 아쉬운 게 6 0
꽈츄가 없다는 것임… 진짜 달달하고 맛있는데 정사씬만 가면 조금 아쉬움
-
요즘 우울글만 싸서 죄송합니다 6 0
근데 너무 우울띠함 공부를 너무 안해 내가
-
새사랑을 찾고싶음 3 0
연애 안한지 오래댐
-
안녕히주무세요 4 1
사랑해요
-
챔결보면서공부하기 2 0
가능한부분?
-
아스날은 2 1
프리미어리그에서 오심으로 가장 많이 이득을 본 팀중 하나라 함
-
스스로가 가끔 혐오스러울 때 2 1
가끔 이 사람은 왜 이렇게 못하지? 싶을 때가 있는데 나도 잘 하는 편은 확실하게...
-
뭐야 왜 개집이 먼저넣음 2 1
개집우승하면 이새끼들 꺼드럭대는거 꼴보기싫은데
-
킬캠 2회 미적 0 0
88 공통 1틀 미적 2틀
-
사람들은 내가 그들 상상 속의 ㄹㅈㄷ 서울대생일 거라 생각하고 높은 가치를...
-
아침에 일어나서 공부하는 버릇 2 1
들여놔야겠음 평소에 밤낮 바뀐 폐인생활만 하다가 실모치러가니까 머리가 돌대가리된 기분
-
축구의 죽음을 막아야함 4 1
파리뭐해
-
질문받 9 0
특히 사문 질문 환영
-
여기까지왔구나 테타종신
-
자러가자 2 0
씨발
-
6모 대비 수바 0 0
뒤지게 어렵네요 ㅅㅂ 21 22 30 못 풀었는데 5덮, 5섶보다 어려운것 같아요...
-
개씨발다하버기 ㅋㅋㅋㅋㅋ 0 0
큰일은첼시가한다 ㅋㅋ
-
대학 다니면서 제일 난처할 때 6 3
그건 바로 학원은 어디가 좋은지 입시 대비는 어떻게 했는지 면접 준비는 어디서...
-
파리 뭐하냐고 0 1
악의 군단 키퍼차징마스터 아스날 막으라고
-
Arsenal 골골골 1 0
우승.
-
하프모의고사하면 0 1
진짜 절반이라도 대학보내주나요? 급합니다
-
싹나서 망고되나요?
-
지랄 2 0
ㅆㅂㅋㅋㅋㅋㅋㅋㅋ
-
오듣노 6일차 0 1
Sekai No Owari - 炎と森のカーニバル (불꽃과 숲의 카니발) 유원지.....
-
하프모의고사? 3 0
내가진짜이건어이가없어서
-
수학 신 분들께 질문 1 0
일단 성적은 미적분 낮1 정도입니다 뉴런 2회독이랑 수분감은 다 했고 기출 리버스...
-
공부 언제하지 8 0
음
-
설경제vs고반 어디가냐? 8 0
어디갈거임?
-
인스타맞팔하실분 0 0
-
사탐 언제 시작할까요 4 0
작수 생윤사문 각각 1컷 99였어요 1컷만 맞아도 되고 반수라 시간 많이 없어서...
-
내일점심 술마실사람? 13 0
내가 삼 지하철 닿으면 감
-
그럴거라 믿어.
-
계약이렇게 뜨는이유뭐임? 7 0
대기업 취업 보장때문임?
-
혹시몰라서 밀키스제로도 챙김 0 0
맥주 x 탄산
-
내가 바람 펴도 1 0
넌 절대 피지 마
-
물리학 완자하이탑 등 문제집 10권 푼 전교권 학생VS 5 2
하루전 물리학 교과서 3회독 본 나의 승부 결과 나의 승리 근데 서술형 제대로 안...
-
맥주 뭐먹을지 골라줘 제 발 7 0
필라이트 vs 하이네켄
-
본인 학교는 세특만 잘챙기면 3 0
2점 후반대도 서울대든 카이스트든 포스텍이든 의대든 높은 확률로 붙는데 난 이것도...
-
외대축제 오고싶은사람 없나 6 1
6월2일 에스파옴 근데 난 미쿠감사제 가야함
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데