입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대학영어 0
제 과의 커리큘럼을 보니까 대학영어가 필수인데 많이 어려운가요 ..? 수능 영어...
-
알고리즘으로 윤도영 영상 떴는데 갑자기 궁금하네 찾아봐도 안 나오기도 하고
-
새기분 독서 고민 중 인데요 강기분 독서는 개학 전 완강 예정입니다 독서도...
-
과탐 선택 질문 1
물리를 하면 무조건 망하나요??
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
수학으로 최저 0
수학으로 최저 준비할 때 쎈B 한번씩 풀어보는거 ㄱㅊ나요 기출 돌리기 전에 함 할까싶은데
-
?
-
우웅
-
제주대학교 수의예과 25학번 새내기를 찾습니다! 안녕하세요, 25학번 신입생...
-
어그로 죄송합니다 국가장학금 총액 191만 나왔는데 국가장학금이 갑자기 많이...
-
전기장판키고이불덮고낮잠때리고싶다
-
ㅇㅂㄱ 4
ㅇㅅㅇ
-
특정안당하는법 8
동년배들이 오르비 안 할 나이에 오르비를 하면 됨 글에서 쉰내난다는 나쁜말은 ㄴㄴ
-
가질 수 없는 사람이 있어..
-
뻘글 1
제목부터 뻘글인데 이걸들어와?
-
가능한가요?? 아직 한 개 대학 추합 기다리는 중 입니다 등록금 반환은 되는걸로...
-
송도유배 불편한점 하나 14
주변에 씹덕질 할거리가 없음요 굿즈샵 상시방문 없이 1년 어캐버팀 나도 신촌갈래...
-
도와주세요 1
1. 1년장학금+행정학과+ 교통불편 버스 1시간 2. 경영인텔(경영+코딩) +...
-
어릴 적-중딩 시절엔 약간의 중2병이라고나 해야할지 극단적 모더니스트처럼 이성을...
-
수학,화학,생명 가능함
-
첫글 3
ㅈㄱㄴ 히히
-
설인문 10
설인문갔는데 붙고나니까 ㅈㄴ 억울해요 경영경제 제외 다른 문과는 다 소수라 안정으로...
-
추합 질문 0
재가 학교 하나는 최초합이고 하나는 추합인데 촤초합 한 학교는 등록금을 12일까지...
-
님덜 0
n제하기전에 뉴런하는건가여?
-
헉
-
홍대 기계 3
예비 92번 붙을 수 있을까요? 작년 재작년 140 127번까지 돌았습니다
-
그리 좋은 대학은 아니지만 기분이 좋네요
-
한양대 인문 하위과 (관심있는 분야고, 가서 복전/다전할 생각이었음) 1번 추합...
-
인강 같은거 들을때도 사후적 이해는 그리 중요치 않다고 봄. 뭐 통화량 늘면 금리...
-
어제 충남대 예비번호 1번 받고 기다리는 중인데 진학사 점공에서 어제보다 한 등수...
-
홍익대 합격생을 위한 노크선배 꿀팁 [자린고비 새내기들을 위한 홍익대 장학금 꿀팁] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
그래프 그리기나 미분적분 연습할만한 문제집이 있을까요?
-
수학 상하 1
수2 풀면서 수학 상하 부분이 부족하다는 생각이 들어서요 현우진 시발점 수학 상하를...
-
방구석에서 화상과외로 시간당 2.5이상을 버는 지금 최저받고 이 일을 더 할 이유가 있을까
-
고민이 있습니다 0
제가 편의점 알바를 병행하며 2026학년도 수능을 대비하고 있습니다만은 편의점 알바...
-
경희대,건국대 둘다 무슨 오징어 게임에서 1빠따로 탈락할만한 엑스트라 참가자 번호의...
-
수학 고1 5 -> 고2 3 -> 고3 평가원 고정 1 질받 사문 10모 3 -> 수능 1 질받
-
부모님 이혼하고 지원없이 4년제 학교댕기는데 스스로 벌고 나가서 생활하면서 힘들지만...
-
문제 푸는데에는 정작 별로 안쓰일거같은데 중요한가요?
-
Hi 4
밤 샜음
-
여기 올해 컷 얼마정도일것같으세여??
-
아마 한 2월말부터 n제할거 같은데 뭐뭐하면 좋을까요? 작년에는 쭉 평가원 교육청...
-
성불 ㅇㅈ 10
드디어 뀨뀨대에 가게 되네요 Team 02 이제 수능 그만 보고 성불하겠습니다
-
누구는 사수해서 의대가는데 누구는 사수해서 부경전충을 가더라(당시 사수해서 부경전충...
-
언문독 언독문 2
국어 순서 어케하심?
-
수특 독서 경제 지문 고3이 소화할 수준 맞아...? 11
국어 강사가 막 수특 독서 1회독 끝냈는데 드는 생각이, 다른 분야는 몰라도 경제...
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데