입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
언확경제사문으루용
-
교주빈 0
사형좀
-
제발
-
실패시 만덕 나눔
-
사실 18일인데 18일이나 3주나 뭐
-
나사실여르비임 0
제발
-
현역때 6모 수학 백분위 96이였는데 전교 20등대였음 응시자 270명
-
키 2등급 4
굿
-
명지대 미디어 vs 가톨릭대 인공지능 미디어 쪽 전공을 좀 더 선호하지만, 미래를...
-
제발
-
어나클사서 종이책으로 제본하려는데 어디서 많이들하시나요???
-
수학을 너무 못해서 외면해오다가 작수 25112 나왔습니다(사탐) 이대로는 안되겠다...
-
쉽지않음
-
고1수학 쎈 4
하루에 10문제정도 매일 꾸준히 푸는거 어떻게 생각함?
-
평백 그래도 87정도 되는데 의외로 친구들한테 공부좀 치는데? 이소리 들음 ㅋㅋㅋㅋ...
-
수분감 스텝3 하는데 한 문제에 40분~ 1시간 걸리는데 꾸역꾸역 푸는게...
-
내키는178 0
돈위에섰으니이메다팔~
-
키 메타를 열어보자 27
키 적고 가라잇
-
-
반대로 사수 중경외시라인은 어떰? 나이 디메리트 말하는거
-
발저려 0
으악
-
잘한다고해줘
-
저는 인간 이하인 듯 ㅇㅇ..
-
경희대 합격생을 위한 노크선배 꿀팁 [경희대25][대학생 아르바이트 정보] 0
대학커뮤니티 노크에서 선발한 경희대 선배가 오르비에 있는 예비 경희대학생, 경희대...
-
@ㅈㄴㅂㅇㅇ
-
오르비에선 못하는거 맞음 ㅋㅋ 근데 평균적으로 봤을땐 못하는건 아닐듯
-
콧볼 없는 코가 그나마 더 이쁘겟죠,,,? 높지도 낮지도 않다고 할때
-
현역이랑 비교해서 얼마나 올리셨나요 전 이과고 현역때 성결대 이번에 재수해서 세종대...
-
빌런들 ㅈㄴ 많네 돈 있으면 독서실 가세요 일단 대화하는게 패시브임
-
ㅈㄱㄴ
-
두명이 타서 차신호에 왕복 8차선 중앙선에 붙어가다가 건너가는거는 진짜 아니잖아
-
나이는 04임
-
뭔가 발상이 어려웠음 쉬워보이는데 ㅋㅋㅋ
-
나 슬퍼
-
다 올라갈까요? 인원이 많아지다보니..
-
큐브 왤케 3
질문 안들어옴??
-
내 고질병이 8
가끔 좀 어려운 수학문제 만나면 집중력 급격히 흐려지면서 공부 의욕도 같이 사라짐...
-
휴 잠시 화가 8
진정
-
안녕?
-
31223 3은 높3이라는 가정이고 수학은 1컷
-
흠..
-
자습 감독쌤이 작수 미적 30번 풀고있길래 나도 복습하려고 책을 꺼냄 선생님께서...
-
중경외시도 가능할것같은데 국어때매 돌게씀 ㅋㅋㅋ 4등급 ㅋㅋㅋ
-
오류 정정 요청해도 받아들이질 않아요 1그람당 원자수가 몇개일지, 그정도 직관도 없습니까?
-
사문 질문 2
이앙기 등 농기계를 이용한 농법이 기존 농법을 대체하면서 갑국 농촌도 크게...
-
국립대 메리트가 4
등록금 싼거 말고 더 있나요? 같은 거리 같은 라인이고 등록금도 똑같다 치면 국립...
-
언매를 계속 풀어봐도 문법파트만 3개씩 틀리는데 이럴거면 화작가는게 맞는거 같아서..
-
ㅈㄴ 죽어라한다는가정하에
-
6모 64442가 반수로 12111 받는게 가능함? 1
아니 이거 풀다가 배탈나거나 뭐 msg 친거 아님? 아무리 머리거 좋아도 이게 상식적으로 가능한가?
-
심심하네 5
C_n의 중심을 O_n, P_n에서의 접선을 k라 하면,(k의 기울기는...
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데