입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
자사고 예비 고3 정파 올해까지 내신 좀 챙기다가 포기했음 ⭐️⭐️⭐️ 수시만...
-
-
밥 먹고 좀만 지나면 꼭 이럼 이러다가 시간 지나면 괜찮아져서 신기함뇨
-
DMㅇㅈ 6
이거 그린라이트인가요?
-
이거 되나요? 고속 기준으론 연초긴한데 고속컷이 낮아보여서 걱정됨요
-
과탐 vs 사탐 2
사탐할까 과탐할까 고민 중인데 2027수능 볼겁니다 과탐하면 생지로 할거고 지금...
-
야 너두 할 수 있어 ㅎㅎ
-
학사일정 끝나면 알바도 알아보고 할게 많은데 너무 꼴리는대로 살고있음;; 오늘 아침...
-
성적 미인증하면 진학사도 못보지 않아요??
-
아가 자야징 4
모두 잘자
-
질문 받습니다. 0
심심하군요 드루와드루와
-
그레이 우원재 로꼬 개코 나 레츠고
-
9:00 도서관 등원 9:00-12:00 세계사 공부 12:00-13:00 밥...
-
평일엔 하루종일 미술학원에 있고 토요일엔 영어학원 가는데 공부 시간을 어떻게 계획할...
-
일부공개처리된거 보니 아직 정식영상은 아닌듯함
-
아무도 너의 슬픔에 관심 없대도. 난, 늘 응원해. 수고했어. 수고했어. 수고했어, 올해도
-
저는 김말이튀김 못 먹었어요... 예절 교육이 제대로 되지 않았던 어린 시절에...
-
프사 5
윤오오니 vs 윤알라(현) 뭐가 좋을까요
-
사망: 18, 19, 21 수능 생존: 20, 22, 23, 24, 25 수능...
-
원서카드 3
다 정하셨나요?
-
전쟁을 선포한다
-
시즌 제로랑 정규랑 장학 기준 갘나요???
-
정신이 없어어어ㅓ ㅠㅠ
-
좀 그런가요? 대기업 갈 수 있을지도 모르겠고 회사생활도 벌써부터 걱정돼요
-
시대 재종 0
언제 공지 올라오나용
-
둘 다 5칸이상 확정인데 어디가 좋을까요... 하고싶은건 어문이고 대학도 높아서...
-
진짜인가요??
-
내가 22살이네 새내기 22살...
-
삼반수…….. 4
현역으로 2024수능 언매 미적 생지 순으로 등급이 12221 그래서 연고대 갔는데...
-
션티 구조독해 1
션티 구조독해 강의가 내츄럴 프리덤인가요 ?
-
3모 d-87 수능 d-319 고2 모고 all2 정도 나오는 team07인데...
-
롤 질문 1
말파 궁 보고 피하는건 어느티어부터 가능함?
-
일단 다군은 6칸짜리로 중앙대 지원예정입니다(3개년 6칸 합격률 99.8%)...
-
표본 며칠동안 봤는데 쓸사람 ㅂㄹ안보임
-
아
-
사탐 노베이스가 하기에 어떤가요? 생윤은 불교 도교부터가 헷갈리는 수준입니다....
-
흠좀무
-
0칸 4
어때
-
2030년 (ㄹㅇ 2030년이면 먼일 같았는데 몇일뒤면 2020년에서...
-
이승 저승 0
이生 저生 물론 현재는 단일어
-
진짜 엔제랑 유명한 기출해설서 실모 다 있긴 했는데 그 사이에서도 마더텅 해설이...
-
현재 예비 고3이고 확통은 내신으로 할거 같은데 배성민 워밍업과 정상모 올인원 중에...
-
얘네도 같이 있는데 왜 나만 혼자냐... 예상댓글) 왜 어그로 아님?
-
고2 학생인데요. 저희 학교가 많이 작아서 3학년때 내신산출이 2과목밖에 안되서...
-
왜 아픈 나를 불러
-
심심해서 수2 마더텅 22 파트 풀었는데 하고 나니까 기 ㅈㄴ 빨리네요 그래도...
-
발뻗잠 가능? 2
12명 뽑는 고대 교과우수에요,,
-
정법 최애 과목이었는데 수능날 텍스트 읽다가 말려서 얘만 나락감 그나마 시간...
-
근데 만약 이승모 선생님이 모의고사 내면 뭐라고 해야 됨? 11
승모모?
-
그래도 달에 한번씩은 더프 같은거 점검할겸 풀어보는게 좋으려나
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데