입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
번개장터에서 이감오프 정기배송 받기로 했는데 사기일까바 좀 걱정이네요,,ㅠㅠ 없는...
-
장난댓 금지
-
3수해서 들어온학교 지금 3학년 1학기(이번학기는 재수강 존나함 사실상 2학년)...
-
덥다 0
땀 왜이리 많이 흐르냐 또 씻고 가야됨?
-
모교 가야겠네 0
어후 자리 있다네 다행이다..
-
모교 좆좆좆반고라서 모고보러오는 n수생 없어서 현역이랑 봐야한단말야ㅠㅠㅠ
-
저번주부터 시작했는데 안들으려니 불안하고 들으려니 시간이 너무 많이들고 …....
-
그는신인가?????
-
모교 방문 on 2
9평 신청 완료.
-
식을 보면 어떤 방향으로 가야할지 딱 보이는 사람들 보면 너무 신기하던데 단순한...
-
저희 모교는 9모 신청 받는 날 2분 컷 마감 됨
-
잇올!!!! 0
개같이 실패
-
잇올 클리어 9
와바바바바바바바바바바바바바박
-
다 적고 제출하니깐 대충 확정 뭐시기는 13시 이후라는 팝업떴는데 이거 신청...
-
러셀처럼 바로 마감될 줄 알고 10시 땡치자마자 했는데 좌석 9개 남았는데 신청됐네...
-
아.. 망했다.. 12
-
진짜 사이트개구리네
-
가만히 있지를 몬하노... 하루종일 일어나서 공부하다 책정리하다 나갔다... ㅅㅂ 화나네
-
[단독] “방송사고로 수능영어 독해부터 풀어”… 법원 “국가 책임은 없다” 12
대학수학능력시험 영어 시간에 발생한 방송사고로 듣기 평가에 혼선을 겪은 수험생들이...
-
현역의 고충은 생각보다 세군
-
국어 기출 개년 0
전과목 필수 개년만 하려도 하는데요..! 국어는 2017부터 푸는 게 좋다고 하는데...
-
대구에 이감오프 택배로 살 수있는 곳 아시는 분?? 3
제곧내. 제발용,,ㅠㅠㅠ 지방러라 슬퍼요..
-
“할머니 성추행범으로 몰아”…동탄경찰서, 또 강압 수사 의혹 3
[이데일리 강소영 기자] 성범죄자로 몰렸던 20대 남성이 결국 무혐의 처분을 받은...
-
다른 과목은 아직 총평조차 안올라옴 여기는 시장파이가 작아서 이런 외침조차 밖에선...
-
나 때는 그런것도 없었는데... 요즘 것들은... 떼잉...
-
???
-
하.. 뭐뭐써야할까요 ㅜㅜ 에
-
회사 망해가는데 스윗 ㅇㅈㄹ ㅋㅋㅋ
-
재수때 실패하고 지잡와버려서 반수하고있는데 갑자기 반수고뭐고 현타...
-
이렇게 기하에 진심이셨던 분이 기하를 버리시다니
-
국어 -> 강기분 1회독 수학 -> 강기분 1회독 영어 -> 강기분 1회독 화1...
-
지금까지 대학공부랑 수학만 하다가 다음주부터 국어 공부하려고 하는데 그냥 실모만...
-
A가 현재 B가 1억년전의 고지자기극이란 것까지는 이해 가능요 근데 왜 X가 현재...
-
원래는 여러 명을 좋아했지만 다 탈릅해 버렸는걸요
-
파일 다운만 가능한가요
-
"손가락 때문에 계약 취소"…르노코리아 영업사원들 '눈물' 3
르노코리아의 신차 홍보 영상에 '남성 혐오' 제스처가 담겼다는 주장이 제기돼 논란이...
-
해설강의 있는 강사 교재말고 마더텅을 사는 이유 무엇?
-
오부이 진주간다 9
가보자고
-
표 문제 하나 푸는데 2분~5분 걸리는데 정상임요? ㅈㄴ 어려우면 7분도 감
-
??
-
여타 중앙대, 경희대, 건국대, 동국대 등 여러 타 대학들을 공격하며 운영중인...
-
힐링은무슨처맞고올게요....... 이따가 문학 영어로 힐링 ^!!
-
기하 새로 시작하려는데, 반수로 지금하면 늦나?
-
문해력=어휘력 8할 국어는 문해력 문해력이 몬데 10덕아 - 오르비...
-
4일차 하.. 1
병원 다시 다녀 와야 겠다
-
관리형 독서실 3
관리형 독서실 한 달에 40만원 넘게 들어서요 교시제랑 휴대폰 관리 말고는 일반...
-
Ladies and Gentlemen, My name is Ryan from...
-
2025는 안나오는건가요?
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데