입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
뱃지 먹으려고 3
삼수했다 오예 겟또
-
1등 나올 법도 한데 3시간째임
-
ㅈㄱㄴ 하 더 떨어지겠죠
-
언매 86 미적 89 영어2 생윤 92 사문 71 연대 한마음 가능합니다. 과...
-
형 일하러간다 1
오르비 잘 지키고 이따 ㅇㅈ메타 때 올게.
-
수시런데 전 3학년 교육청때 11123이 커하네요 물론 이래놓고 수능때 3합6도...
-
남한테 돈을 쓰기 싫음 남한테 신경쓰기보다는 나한테 집중하고 싶음 이런게 있음
-
3등 ㅇㅈ 5
8트. 아깐 사람이 없었어서…
-
한양대 파낸경이 0
서성한 상경계열중에 어느정도인가여
-
사실 이미 후자 등록했습니다 현역 문과 1.17이고, 서고+3한의 최초합 했습니다...
-
열..열심히 해볼게요!
-
맛이 존나
-
교과산출식만 변한거고 변표는 아직이다 이거임뇨??
-
혹시 내년에 못하는 과탐 사문으로 바꾸는게 나을까요? 6
저 공부 합 15시간도 안한 생1은 3등급뜨고 지1은 오지훈 스피드 개념+유자분까지...
-
물리가 적성에 안맞아서 내신 화생지 수능도 생지 봤는데 입학하기 전에 물1...
-
대학병원 순위 6
1~5등 어디라고 생각함뇨 의대순위 말고 병원 순위
-
입결말고 사회 인식면에서요 일단 저는 크다고 생각하는편인데 입시판에 몸을 2년...
-
추천하시는분 있나요???
-
이과고 어디 가는게 나은가...
-
알바전에 질문좀 해줘요 20
넹
-
너무자극적임... 메뉴 일주일내내 진짜자극적임
-
지금 겨울인데 미친거임?
-
지인분이라 빈손으로 가기엔 그래서여
-
ㅇㅇ
-
복권 이거 재밌는건가 10
-
다이소에 상추사러간다.
-
크럭스 입시가이드 설문조사 했는데 제대로 됐는지 확인할 수 있는 방법 있을까요?
-
덕코 잘뿌렸어 4
마빅사 다시보니 이쁘넹
-
성신여대 융합보안공 명지대 융합소프트웨어(서울캠) 광운대 행정 이중에 붙으면...
-
지금 진짜 하고 싶고 가고 싶은 과가 생겨서 (체육계열) 준비중인데 지금 현재 국어...
-
ㅈㄱㄴ
-
ㅎㅇ 이 시간대도 첨이네요 ㅎㅎ
-
밥 적당히 먹어서 배고프지만 않은정도로 먹는게 나은거같음요
-
이제 고3 올라가는 학생이고,성적대는 고려대 갈수있고, 서울대 써볼만한 정도입니다....
-
쌍지 해보신분들중 쌍지 절대 하지마라 하시는 준 계신가요? 3
이유를 들어보고 싶습니다!
-
6시까지 어케기다리는데
-
서성한 반도체공학과 입결을 작년에 보니까 서강대 시반공, 한양대 반도체 모두 연고...
-
올해로 10년째 보는데 한양대 상경하고 서강대 어문 붙여놓고 처음엔 어디가야지...
-
작년에 못붙어서 강재 재수시킨대학교 이번에 다시 궁금해서 봐봤는데 최종컷이랑...
-
그립구만...
-
서강대 합격생을 위한 노크선배 꿀팁 [서강대 25][수시합격자대상 겨울방학 강의] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
여장하고 싶은 하루다 10
-
나도 받고싶어지네 ㄹㅇ..
-
후
-
덕성을 상향으로 지르는 것을 추천 받았습니다 근데 덕성이 엄청 상향이기도 하고...
-
오르비 보면서 충전했는데 10분만에 20% 충전되네 ㄷㄷ 16플러스라 크기도 큰데
-
이제 본4되는데 죽을꺼같네요 ㅠㅠ 입시관련은 잘모르겠고요
-
22수능 기하는 기하를 기트남어로 만들어준 수능입니다 그만큼 난이도가 높았고...
-
어디가 낫나요 기숙학원 추천해주세요
-
작은건 안먹음
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데