입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://snu.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재수 미적분 1
25수능 확통 낮3 나오고 재수하려고 하는데 선택과목 미적분으로 바꾸는거 어떻게...
-
이거 릴스 개웃기네 ㅋㅋㅋ
-
안 부족함?
-
양쪽 다 있네 ㅎㄷㄷ
-
정시인가요? 벌써 발표를 ㄷㄷ?
-
가즈아
-
나도이제약대생? 6
일케 올리면 되나
-
Orbi지형T_[점수를높이는5M.Column] Ch1.등차수열'지형도를그리다' 2
[5-Minute Column] "Major Past Math Questions...
-
뱃지 나왔어요 7
똥테랑 잘어울리네요 ^^
-
. 6
-
ㅈㄴ부럽네 진짜
-
잘잣다 4
-
업보청산
-
는 언제나 당연한 거고 이거 좀 보세요 https://orbi.kr/00071308476
-
내신 고2 수학 1
예비 고2 준비하는 학생입니다.개념 잡고 모의고사 문제를 풀면 고2모 기준...
-
현재 고2이고 고1 수학에 빵꾸가 많이 나서 메꾸고 수1을 들어야 할 것 같습니다....
-
계속 귀여운척하면 진짜 귀여어 질지도 몰라요!!!
-
39명 모집에 240명 지원했어요 ㅈ바류ㅠ
-
윤석열 체포하는거 보면서 좋아하는거 보면 아이러니함
-
약대 ㅇㅈ 14
우오오오오옹
-
속아주는 척이라도 해주세요
-
앞으로 자작 국어 관련 내용 아니면 글 안 쓸 거임.. +) 제가 이상한 소리 하는...
-
파카= 잉크회사 0
파카는 좋은 잉크회사이다. 착한 파카는 죽은 파카뿐이다.
-
기를 썼네
-
덕코 내놧 8
내놧
-
정치커뮤를 하면 11
정치공부 직빵이에요 동시에 본인의 희망 학과가 사회과학대학 안에 있게 되는 경험을...
-
늘 느끼던건데 이름 귀여움 재료
-
첨언 부가함 1
참고로 메이저 지거국도 기준마다 ㅈㄴ 다름 애초에 부산대나 경북대같은 메이저 지거국...
-
ㅈㅂㅈㅂㅈㅂ....
-
극보수 극좌파 유튜버를 동시에 구독해서 영상을 주기젇으로 같이 보면 공부됨 +나무위키 —> 정잘알됨
-
모의면접 이거는 안해도되는거 맞나요?? 실제면접만 응시하면 되는거죠? 모집요강...
-
탄핵? 7
노무현 (이명박) 박근혜 (문재인) 윤석열 이제 다다음 대통령도 탄핵 되나
-
평가원 #~#
-
ㄱㄱ
-
하나도 모름..
-
尹대통령, 관저 나서며 "국민들과 함께 끝까지 싸울 것" 9
[파이낸셜뉴스] 윤석열 대통령이 15일 한남동 관저에서 이동하기 전 "국민들과 함께...
-
정치 공부는 뭘로 해야함..? 국회의원도 잘 모르고 암튼 여러모로 잘 모르는데
-
정치성향 중요하게 보려나
-
둘 중 어디 선택하나요? 이런 경우 지거국 선택하는게 좋지 않요까요? 수만휘에...
-
자전거사고싶다 4
ㅠㅠㅠㅜ
-
스크류형 만듦샤 개 ㅅㅂ이네 또 고장남 뻐커 이 ㅅㅂ것들
-
미분이 진짜 꼴리는데 27
나의 천박한 손놀림으로 함수를 미분하는거지... 한꺼풀 한꺼풀씩 벗기다보면 그녀의...
-
중대 1시 조발 1
안 하나
-
-
이왜진
-
빅펌들어할때
-
아니면 일반전형으로 생기는거임?
-
옯스타이지만 이제 공부얘기만 올라오는 올브타에 대해서… 매일매일 수능전까지 하루도...
-
님들아 어제 올린 글이 단순 자랑글이 절대 아니라는 거 4
특히 공대 지망하는 수험생분들이나 공대 신입생들 위해서 미리 붙여두는 정보임 공대는...
-
한동훈은 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일이면 끝날꺼같은데