입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
목표가 높을수록 일찍 공부해야 좋아요 그래야 나중에 덜 힘듦 12월~1월 두달 정도...
-
해보신분 계신가요? 주변 애들 보면 그렇게 많이 파는 것 같은데 ㅈㄴ 많은 컨텐츠...
-
-
-
제가 다른 과목은 1등급 받은 게 없어서... 그냥 수능 성적으로 따지면 동국대...
-
-
틀린 문제만 맞추면 됨
-
생2황 ㄷㄷㄷ
-
흐엉엉 중대기계 0
작년 70% 환산점수가 759인데 올해 761은 붙을 가능성이 있을까요? ㅠㅠㅠ
-
졸지에 번장에서 스프링 마킹버전 뒤지는중임…
-
Bye. 2
-
설탕밀가루인터넷유튜브 다 끊고 운동독서공부만 조진다
-
여혐아닌데 궁금 2
잘해주던 남자가 사고나면 여자는 이혼하는데 여자가 사고나면 남자는 끝까지 지켜주는데...
-
4-5등급 부족한 개념 채우고 수특 수완 쎈 등등 풀면서 오답하기 3-2 하프모...
-
가천대 논술 0
가천대 논술 24기출 여러버전있잖아여 학교에서 공식적으로 제시한 기출 말고 다른...
-
문학은 심찬우 잘맞아서 계속할거 같은데 독서가 안늘어서... 혹시 이분듣고 독서...
-
이재미없는거를어떻게 그많은사람들이하는걸까
-
곧 에버랜드갈것 ㅇㅇ
-
전공은 생명계열이에요 중앙대가 다빈치(안성)캠에 예체능, 생명공학대학, 예술공학부...
-
자고 일어 났더니 다리에 힘이 아예 안들어가는데.. 억지로 일어나면 고꾸라져서 땅에...
-
무슨 특별 혜택 1회 이용권! ㅇㅈㄹ해서 가면 저희 특별가는 사실 5분 체험이고...
-
OMR마킹 질문 6
제가 위 사진처럼 헷갈리는 문제 마킹해두었고 이와 관련해서 평가원에 물어보니까 아래...
-
오늘에서야 처음으로 '이해'한것같군
-
ㄹㅇ할게없네 2
머하지
-
서성한 될까요? 2
낙지 5~6칸, 텔그 60~70% 뜨는데 이거 무조건 내려간다는 놈들 때문에 발뻗고...
-
양도합니다 2
그런데 님들은..
-
25던26이던 기회박탈은;;
-
네~~ 하고 왜 계속하시는데요
-
미적분 2컷 1
공2 미3 틀 80이 혹시나 3뜨면 81도 저 조합이면 3뜸..? 에반데;; +)...
-
이거보고 바로 루비 프사 내림.
-
거수투표 손든사람들이 나눠서 내면 그나마 감당 되지 않나
-
애처로운 유키
-
올해수능 12번 틀렸고 20번은 시간없어서 못풀었고 18번은 찍맞입니다 커리 조언...
-
둘다 다루는 문제는 기출인거같더라고요 알텍은 예전에 많이 들어봤고요 알텍은...
-
몸 괜찮나 ㅋㅋㅋㅋ
-
여기서 표점 더 내려가면 안되는데 ㅠㅠㅠ 이미 진학사에선 4로 떠서요…
-
하지만 어림도없죠 뺑이치기실시
-
“더 좋은 대학 도전”…의대생 휴학하더니 수능 수석 ‘술렁’ 출처 : 서울신문 |...
-
남고생과 결혼하고 싶다 15
저메추좀
-
올해는 서울대식 419.4 됐네 작년보다 잘봐도 설대식은 떨어지기도 한다던데 ㄹㅇ...
-
어떻게 생각하심 삼수라 졸업식 이후로 한번도 못감 드디어 올해는 갈 수 있을듯
-
오직 인설의. 10
인설의를 달라
-
물1 68 화1 66 생1 70 지1 73 물2 70 화2 75 생2 74 지2 80 그렇다네요
-
-
겨우 길찾음 ㅜㅜㅜㅜ 거의 절벽 존나 타면서 길찾앗다 진짜 눈물날뻔
-
서울대 합격기원 2일차
-
ㅈㄱㄴ 주변에 머 구경할거 없나
-
작년에 16만명까진 확인했는데
-
설문조사 참여 한번만 부탁드립니다 ㅠㅠ(스벅 드림) 0
안녕하세요 서울대학교 사범대학 재학 중인 학생입니다. 최근에 이슈가 되었던 지역별...
-
아 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일이면 끝날꺼같은데