입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://iu.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
군대가기준내싫다 0
에휴다노
-
떳ㄷㅏ 내 야동 2
범준쌤 너무 그리웠어요ㅜㅠ
-
ㄹㅇ루 너무내스타일
-
인서울 중위권 학교 다녀요 자산운용사나 pef 목표로 하는 취준생입니당 1년에...
-
집가서 누워서 플스하고싶은데 집가는데도 한시간 안 되게 걸리고 일정이 너무 많아
-
10m 비단뱀 배 속서 다섯아이 엄마 숨진 채 발견…"아이 약 사러 가던 길" 1
(서울=뉴스1) 조소영 기자 = 인도네시아에서 한 30대 여성이 10m 길이...
-
2/x가 0- 아닌가요...? 0+면 좀 자세히 설명해주세요
-
기부니가 안조음 3
-
물1 vs 화2 0
반수생 작수 국수영물1지1 22223 약대 목표고 지1은 그대로 갈건데 물1을...
-
안 될리가 캬캬
-
생명과학1과 지구과학1 선택자입니다. 응시순서=과목순서와 동일하다고 모평이나 수능...
-
인서울 공대/자연계 희망합니다!
-
얼굴 가지고도 욕하던데 걔네 프사에 달려있는 아이돌 보면 걍 좀 웃김
-
[속보]교육부, 내달부터 3년간 의대교수 1천명 증원…기초의학 등 인재풀 확보 3
속보=정부의 의과대학 증원을 둘러싼 의정(醫政) 갈등이 5개월째 접어든 가운데,...
-
원래 뒤에가 벼랑 수준까진 아니였는데 내가 실수로 벼랑으로 만들어버림 하.......
-
초등학교 앞에서 음란행위 20대男..잡고 보니 '서울시 공무원' 1
서울의 한 초등학교 앞에서 음란행위를 한 남성이 경찰에 붙잡혔습니다. 서울...
-
문제 거의다 푼거같은데 마지막에 살짝 삐끗하고 계산안되면 일단 좀 넘기거나...
-
[속보] 시청역 사고 2일만에 또…국립중앙의료원 앞 차량 돌진사고 1
서울시 중구 소재의 국립중앙의료원에서 차량 돌진 사고가 발생해 2명이 부상을 입었다.
-
작년보다 빌런도 많이 줄어서 쾌적해지고 음 또 다닌다고 할인까지 크흠 더프 보는...
-
메이져의 합격자도 국어 만점이 아니고 의,치대 문닫고 들어가는 사람들 언매 점수가...
-
안녕하새요 10
구루트
-
ㅇㅇ. 대성패스 있으면 굳이 다른패스 사지않고 응식이 들을듯.
-
냥대 가산없으면 2
걍 국어영어 조졌을때 역교차 해버릴까 ㅅㅂ
-
먼가 요즘 실모가 좀 잘 나옴 실수많이해도 옛날상방=요즘 하방인데 이게 걍 실모...
-
f'(1)=-9 따위 조건을 쓰지 않는 고능아 풀이. 감사합니다.
-
들을만해?
-
뭔가를 셀 때 쓰는 기호인데 바를 정 자가 근데 진짜 편한 거 같음
-
뭘 먹어도 힘이 안 나네..
-
뭔가 갑자기 다 모르겠어 공부를 했던건데 왜 못하지? 너무 대충하고 넘어가서 아는게...
-
대화를 못하지 내가 서비스를 구매할때는 말 잘하는데 (ex 학원쌤한테 질문, 편의점...
-
생윤 사문 개념떼고있는데개념 1바퀴 빠르게 일단 다돌리고 2회독vs단원 끝날때마다...
-
개념으로 아리까리하다가 문풀때 확 느낌이 들던데 수학이나 탐구같은거 경험상 개념만무한반복은 독인듯요
-
ㅊㅊ좀
-
걍 지문 뒤져가며 푸는데 이비에스 다 이해+암기 하고 가는방법밖엔 없겠죠?
-
내 이상형 8
25수능 표점합 400 이상
-
ㅇㅇ? 살만함?
-
원래 학교에서 보내주시다 이번엔 현장배부만 하신데서 팩스로 평가원에 신청해야 할 거...
-
고등수학 ㅈ반고 문제입니다 누가 오류라던데 어디가 잘못됐는지 모르겠어요
-
현역때 시발점 3회독 했고 지금 아이디어 하고 있는데 확실히 얻어가는게 있긴 한데...
-
수강율이 1%넘는데 수강율1%미만으로 계속 거절당하는데 어떻게해야되나요?
-
9번문제 좀 많이 치사하지 않나 평가원이 이렇게 치사한 집단이 아니였는데 모두...
-
유산을 물려받음 4
기분이 묘하네
-
내용 좋아서 북마크해도 며칠 지나면 삭제돼
-
고1때 만든 통합과학으로도 풀리는 문제 생2로도 풀 수 있음 꽤 신유형이긴함...
-
진짜 입시커뮤네 2
과거의 오루비구나
-
국어 6모 언매 86점 표점?? 백분위??
-
집중 잘되나요...? 관독에 코 훌쩍이는애땜에 걍 집앞독서실에서 독재할까생각중인데ㅜㅜ
-
배고프지도 않고 입맛도 없고 잠도 안오고 눈물만 남.. 수능은 어떡하지
-
양승진 4코 0
시즌1 풀었는데 보니깐 시즌2랑 3랑 비슷한거 같은데 바로 시즌3 풀어도 괜찮을까요?
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데