입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2등이면 걍 합격임? 모집인원 변동 없음
-
-
사실 드라마틱한건 아는데 그냥 자랑하고 싶었음
-
국어는 고정1이고 시발점+쎈>>고2자이>>한완기 평가원+교사경 >>뉴런>>n제 실모 5등급이에용
-
왜 싸운거임? 대충 상황 3줄 요약점
-
-
여기도 똑같은 커뮤구나 지금 알았누
-
ㅅㅂㅋㅋ
-
나도... 2
언젠가 채영님을 실물 영접 하는날 올까..
-
나였으면 벌써 롤 친구부터 끊었음
-
같이 밥먹을사람이없고, 얘기할사람이 없다는건. . . ㅜ 딱나네
-
난 어차피 그곳에 있는게 제일 중요해서 선예매는 실패했으니 스탠딩 앞번호대는 다...
-
화1 20번/생1 17번 손해설(필요할지는 모르겠지만) 0
이제와서 올리는게 의미있나 싶지만 과외구하면서 쓴거라 한번 보고 피드백주세용 해설지...
-
영어를 못하는 예비고3인데요(고2 모고3-4, 3학년 10모 3등급이요 . ㅠㅠ),...
-
지금라면먹으면 2
내일 안부으려나
-
빈지노는신이야 6
빈지노로 가득 찬 플리와 함께라면 가능이야
-
ㄹㅇㄹㅇ
-
하......
-
기출문제집 해설은 어차피 안보게 돼서 문제 선별이랑 종이질 기준으로 찾다보니 젤...
-
다른 커뮤에서 미적2틀 88이 2등급이라는데 그말만 하고 사라져서.... 구라겟죠?
-
학년에서 몇안되는 백점 받음 ㅎㅎ 후후 발표 코칭도 해줌
-
미적은 시발점 돌리는 중이고 26 버전 나오면 공통이랑 미적 다 빌드업 들을...
-
저 착해요 5
그렇죠!!??
-
한 십만원 필요한데
-
방금 핫도그 먹으면서 기분 개좋았다가 대학 예비 아직 받지도 않았는데 예비 너무...
-
진짜 세상에서 제일 애매한 내신이 3점대 중후반이라고 생각하고 시험도 거의 끝나가서...
-
내년에는 뭔가 잘볼수 있을거같음 올해 수능에서 껍질을 벗은느낌
-
여캐 일러 투척 4
큐어 라파 파
-
일반전형만 조사했고 지역인재는 제외했습니다 본인지역만보면 몇개안되니 직접 찾아보세요...
-
이거 맞다.
-
일본어 기본으로 깔고 지2or기하or확통 고민중인데 뭐 해야하지
-
나무위키 실검에 왜 뜨는지 했더니 푸스때문에 진짜 신곡낸다고 반응 안좋았는데 진짜 다 내려갈줄이야
-
님들생각이 궁금해짐. . . 특이한것같지만. . .
-
임정환T 내신 때문에 필요한 부분만 발췌해서 리밋 듣고 있는데 그냥 한 번에...
-
시발점 한 번 듣긴했는데 넘 대충들었었어요 맨처음배울때 바로 시발점으로 해서그런지...
-
-
그 나라의 모든 사람이 컸을때, 수도는 그나라에 머무르는역할을 하고 수도와...
-
“공부 안하면 성매매 여성보다 못해”…메가스터디 회장 발언 ‘논란’ 16
[KBS 대구] [앵커] 국내 최대 사교육 업체 대표가 대구의 한 고등학교 강연에서...
-
못하겠음 우제야 나는 잊지 않을거란다
-
신이 최우제 응원해달라고 하네요
-
질문받는다. 크....
-
마인크래프트 립버전 1.16.1다운 마인크래프트 립버전 1.16.1다운 있을 것...
-
이거 쉐딩스틱 맞나요??
-
때려죽여패도 3칸합은 절대안됨?
-
쪽지로 ㄱㄱ
-
둘 다 공짜로 붙여준다면
-
좀 외로움
-
보통 이런거 잘 안바뀌나요 지금 2026 ㅇㅇ대 입시요강 뜨는거 오피셜은 언제나오죠?
-
난 술하고 안맞는것같음,. . .
-
SonantCone45402 들어오면 월드이름으로 내 이름 알 수 있는 기회가 있음!
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데