입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
눈 앞에서 지하철 놓침 1 0
-
3월학평 대비 최고의 선택 1 1
그것은 바로 에고이스트 모의평가 1회...
-
체육시간이어서농구장에은신햇음 0 0
ㅌㅌㅌ 축구는도저히못함 농구장사이드에앉아서노가리까는중
-
나는금공강이라본가와서놀고있는데 0 0
너네는여기서뭐하는거냐?
-
누구 보니까 새삼 10 1
학벌과 인성과 재력과 외모 중에 두개라도 갖기 얼마나 어려운가 하는 생각이...
-
기출을 새로운 문제에 적용하면서 실력이 늘어나나요? 1 1
문학 평가원 중심으로 공부 중인데 수업에서 강사가 말하는 걸 주간지나 교육청 문제...
-
사탐 세사사문 어떰? 1 1
세사문이나 쌍사 아니면 세생 생각중
-
수업 개노잼이네 0 0
이걸 5시까지 해야한다고
-
3연속 버거.. 2 0
-
낮르비 ㅈ됐네 2 1
아무도없어?
-
아니 0 0
집 보내달라니깐? ㅋㅋㅋㅋ
-
얘 피코아님? 2 0
오 왜 뜨냐
-
수인분당선 짜증나는점 7 0
빨리 안와 !!!!!
-
반갑다 2 0
반갑다
-
반수생 뉴런 0 0
반수생입니다 작수 확통 84점 2등급이고 (20, 21, 28, 30틀)작년에는...
-
원래 유저들끼리 싸운거 메인가면 칼같이 내리는데 미카리 저격글은 절대 안내림 ㅋㅋㅋㅋㅋ
-
지금 보니깐 ebook으로만 사용가능해서 있으신 분 계시면 쪽지 한 번만 부탁드립니다 ㅠㅠ
-
오늘 급식뭐임? 특식임? 급함 3 0
임연수눈나가 구운 생선이면 매점감
-
깡번호 파는것도 한계가 잇지않아?
-
도믿은 어디서 당하는거에요?? 9 1
진짜 도를 아십니까? 이러나요..
-
맛점 하세요 점심인증 8 0
우동 튀김 맛점 하세요
-
나 진짜 학교 좆같네 5 0
ㅆㅂ이딴게 나오겠냐?ㅈㄴ나올수있다고 지랄하네
-
시험이 어려워도 꼭 모든 문제 마킹하는 습관들입시다. 0 1
곧 이제 전 수험생들의 빅 이벤트인 '3월 교육청 모의고사'가 눈앞에 다가오는데,...
-
홍익대 건축하과 0 0
들어가려면 등급 몇 받아야 하나요 1~2등급은 받아야하나여?
-
내가 만만한 얼굴인가...
-
당신에게 닿는 봄 0 1
겨우내 얼어붙었던 시간의 모서리에 가만히 입맞춤하며 내려앉는 봄볕처럼, 나의 좁고...
-
브레턴우즈 보기 풀이 질문… 2 0
환율 증감 관계 ㅈㄴ헷갈리고, 보기에 금리인상 소득세감면 군비 증대가 뭐랑...
-
꽃이 피어서 봄이 오는 것이 아니라 당신이 내게로 걸어와 비로소 봄입니다 2 1
어김없이 나를 살게 하는, 나의 눈부신 계절이여
-
한국 의대 정시 수시 급으로 차이 나냐 아니면 한국이 비정상이냐
-
갑자기 궁금해짐. 예측 가능?
-
https://m.blog.naver.com/moeblog/224214838812...
-
금요일에학교처음와봅
-
물구나무 서서 기다리기 2 0
1일차
-
안녕 2 1
응
-
오래 가는 3색 볼펜 없나요 2 0
쥬스업 검은색 좋아서 3색도 썼는데 일주일만에 닳아서.. 리필심 쌓아두고 교체하는 것도 일이라
-
살이 패임 ㅅㅂ ㅋㅋㅋㅋㅋㅋ
-
기상 2 0
지금 일어남 ㅋㅋㅋㅋㅋ
-
e^x-1=x 방정식과 sinx=x는 솔직히 별차이없는거 같음 5 0
근데 전자는 진짜 평가원이 풀라고 낼일이 없을거 같음
-
재수생 커리 6 0
국어 작수 6 나왔는데 독재 다니고있는데 쌤이 ebs를 계속 보라고만 하시는데 이게...
-
있으면 추천좀 해주세용
-
금 공강은 좋구나 3 0
-
ㅋㅋㅋㅋ ㅈ반고 수업 개판됨 2 0
이상한 코딩 수업 하는데 그래픽 드라이버 버그가 발생했는데 쌤이 어떻게 고칠지...
-
비독교 무료나눔 책 도착 0 1
책 예쁘고 좋네요. 감사합니다~ 어느정도 풀고 나서 리뷰 올려볼게요~
-
폴라리스 아틀리에 개정 비율 0 0
아틀리에 26이랑 27 둘 다 풀어보신 분 계신가요? 26때 너무 만족스러워서...
-
오늘만버티면주말이야 12 0
하루12시간씩잘거야..
-
다리에 멍이 잘 생김 3 1
왜지???
-
캬 체력좋노 0 1
감히 아침부터 학교 강의실에서 몰래 불경스런 행위를 하고있네 안쓰는 공간이라해도 그렇지
-
디스크 4급->너 현역 계속 해라잇 27 10
여기 군대야ㅋ 나갈 생각마라잉
-
너무 졸려요 5 0
집에가고싶어요 살려주세요
-
ㄷㅅㄷ
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데