입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://w.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
연예인인줄 알앗어 엉엉
-
뭐 하나 할때마다 남이 불편해할까봐 ㅈㄴ 쫄리고 생각이 많아짐 그래서 의도치않게...
-
나도 폭로함 1
제 계좌에 도둑이 들었어요
-
흠
-
어휴
-
한명이 아는사람이라 글싸지르고 그러진 않을건데 댓글도 그래서 지웠고.. 걍 둘다 안힘들면 좋겠다
-
우유에 조리퐁 말아 먹는 거 이길 수 있는 음식 거의 없는데 뭔 오마카세니 미슐랭이...
-
나도 폭로하나함 2
나는 착한사람임.ㅡ.
-
레전드 알파메일이잖아… 완벽해
-
정색하고 있네 ’옯창쉑 이걸 눌러?‘ 이런 느낌
-
설뱃 확인용 2
-
00년생도 잇남 1
-
24연속 블라인드가 가능한거였음??
-
아 ㅅㅂ 6
어제 좀 하드한걸 봐서 구글 검색기록 삭제하려다가 유튜브 기록까지 다날렸네 개열받는다
-
쉬운 문제와 고인실력이 함께 만나서 이런건가요???
-
계속 인센 준다고 일하라고 문자 오네
-
이상한변호사우영우에서 본거같긴한데 잘은 모르겠다
-
포렌식 따기 귀찮은데 그런거 알아서 해주는거 맞제
-
실제 신상이 밝혀진사람도아니라 폭로당한다고 삶에 타격 ㅈ도없는데 무슨의도로 저럼? ㅋㅋ
-
현정훈 현강 0
지금까지 숙제 하나도 안했는데 오늘부터 해서 따라잡을수 있나요? 일요일반이여서 오늘...
-
연애하면서 오르비 계정 돌려쓰는 사람 친한 남/여사친 사인데 오르비 계정 돌려쓰는...
-
삼다수 물병 엄지랑 검지로 한 손에 다 잡힘??? 500ml 삼다수 탐사수 막 이런 거
-
화1 화2 개념만 안다면 대학수업을 따라갈수 있는 정도인가요? 아님 문제풀이를...
-
-
아으
-
1학기에 공부 어디서 하셨어요? 그냥 시간 남는대로 스카 가셨나요 아니면 관독 같은...
-
맞팔구 1
-
시대인재 공통반 0
작년에 강기원 미적 정규 들으신분들은 시대 공통컨 어떻게 구하심? 공통반을...
-
뭐임저게
-
ㄹㅇ노맛틀딱과자처럼생겼는데개꿀맛임 저믿고한번만사보셈
-
2학기 내신으로 지구과학햇고 지금 다시 매개완 듣고잇는데 강의 볼륨이 너무 크고...
-
알찬하루
-
오르비에서 전여친 관련 글은 쓰는 거 아님 ㄹㅇ
-
ㅠ 너무 늦게 잡고 있긴 한 듯
-
부모님 임영웅 콘서트 티켓팅 성공해서 보내드리니까 이제는 아들놈보다 임영웅이가...
-
인생
-
중앙대 합격생을 위한 노크선배 꿀팁 ['중앙대학교 내부 장학금' 꿀팁] 0
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
나도 작년까지는 과외로 돈 많이 벌어서 좀 글킨 한데 그냥 학부모님들 잘 모르는 거...
-
8일이후 바꿀수있다던데
-
좀 이따 먹을 쿠밥이 과연 맛있을까..........
-
상승곡선?질문 0
1학기_2.0/2학기_2.0 2학년 1학기_1.0/2학기_1.0 VS 1학년...
-
뭔일이다뇨 2
-
Mbc 급진좌파 가짜뉴스 공장장인 어준이의 보급형 러인업으로 가짜 조작 선동을...
-
왜냐하면 미점공 추합자나 군외 혹은 기타 사유로 인한 예상하지 못한 추합이 제일...
-
7.4만원짜리 교재인데 8.4 드릴테니 대신 사주실 분 구합니다 메가패스가 없어서 못사요
-
헤이헤이 0
와치유어 ㄹ 랭귀지
-
-
내 니지카
-
16센치 피아노 도-도임 남자 중에 나보다 손 작은 사람 못봄ㅇㅇ
-
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데