입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재수해서 1년 늦어진거에 너무 연연할 필요 없는 이유 0
어차피 대학가면 현역으로 온 애+ 현역으로 왔는데 반수하려다 실패해서 복귀한 애+...
-
건양의 지역인재 0
대학어디가로 내신 계산한거 믿을만한 가요? 1점 후반대는 가능한 점수였을까요?
-
어떤 사람이 제시한 의견이나 사람의 행동을 판단할 때 그 사람의 평소 행실에 대한...
-
졸리네 4
오늘 거의 하루종일 잠만 잔 것 같음
-
뱃지 뭐받지 9
한양대 체대 온몸비틀어서 그리고 서성한중 부터는 온몸 비틀어도 불가능 뱃지 뭐달지...
-
헉..
-
가서 낙지보고 오르비 여론조사하는건 조금 야한데...
-
하루종일 숨이 차게 뛰어다닌다 초딩 때 재밌게 봤음
-
흠
-
현역이고 모고는 고2 기준1 고정이고 백분위는 99까지 나옵니다 원래 그냥...
-
친구없으면 괜찮은가 해보신 분들 알려주셈
-
노트북으로 큰 틀을 짜두긴 했어요 멘트는 얼마나 세세하게 연습해야할까여
-
영어 공부를 안 한 내 잘못임 ㅠㅠ
-
ㅈㄱㄴ
-
안녕하세요. 내년에 고등학교에 입학하는 노베이스 (5,6등급?) 학생이 무슨 강의를...
-
전자는 안됨뇨
-
이거 어디감 1
난 후자가 끌리긴 하는데.. 적성때문 ㅇㅇ
-
좋아좋아
-
몇 없는 표준궤+제3궤조 노선 도쿄 온갖 지역을 들쑤시고 다니는 주제에 6량,...
-
메가러셀 윈터 모의고사 머구 문과 1등은 나다
-
션티쌤 순삽 강의는 다 내려가서 리앤로 순삽 들을까 생각중인데 ㄱㅊ나요 걍 키스로직...
-
까먹고 프린트 안했음
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
와 컴퓨터 배율 큰거에서 원래대로 바꾸니까 겁나작아짐 10
기본비율 150% 아니 늙어서 그런가 눈이 침침하니까 잘 안보여;;;;
-
동뱃은과학이다
-
발이 시렵다 0
집에서 양말 신어야겠는데
-
몇주기 몇족 이런거 어떻게 바로바로 나오게 함? 수헬리베 이걸로 그릴줄은 아는데...
-
등록금까지 내야 뱃지 다나요?
-
캬 드디어 내가 원하는 방향으로 인생이 풀리니 기분이 ㅈㄴ 째지노
-
전에 자료를 본거 같은데 어디서 보는지 모르겠네요 개인적으로 국제통상 가고싶은데...
-
* 언급된 포인트를 잡고 내용을 구성하면 선택지를 고름에 있어 어려움이 없을 것이라...
-
ㅈㄱㄴ용
-
정작 1학년 다니면...
-
ㅇㅇ
-
의대딱대라 ㅋㅋ
-
뭐임
-
전자는 그냥 열심히 다니고 후자는 물리+전전 복전 할려고 함..
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 0
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
휴지 확인 안했으면 내가 ㅈ될뻔 했다.
-
본인포함
-
연대식 703.5 14
인데 행정이랑 정외 중에서 너무 고민되네요 응통도 가능할까요...? 진학사 / 고속...
-
내 영어 3이 문제였음
-
문과...
-
불행회로 등급컷이 맞음
-
진학사 모의지원 분석방법 진학사 글 올라가는지 보려고 그냥
-
일반고 다니는 예비고2인데 이번 여름방학부터 패드사놓고 문제집 스캔뜨고 미친듯이...
-
지방러들이 굳이 인서울을 해야 하는 이유가 있을까요? 공대 기준으로 설연고한서 정도...
-
유빈 근황 5
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ........
-
메가패스 환급 1
왜 환급대상 메가패스를 구매한 이력이 없다고 뜨지? 환급 안되는 메가패스도 있나여?
-
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일이면 끝날꺼같은데