입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
원장햄 새벽3시에 송금해주셨네ㅋㅋㄱ
-
혼술하지마라. 3
속도 조절 못 해서 금방 취한다.
-
외롭다 2
-
1. 생활패턴 바꾸기 -1학기엔 학교땜에 그렇다 쳐도 이젠 제대로 돌려놓아야 한다...
-
마더텅 역에보 기출 한번 돌리면 바로 아침될 시간이네 바로 드가야지
-
얼버기 5
-
5시간 51분 6
잇올 9모 외부인신청까지 남은시간 오늘까지밤새고 낼부터 일찍자야지진짜ㅜ
-
오르비.. 좋아하시냐구요
-
고지전 치루는 그 산에서 양쪽 군인들 옷통 까고 옷 흔들면서 양쪽에게 서로 흔들었다네 기구하다 정말
-
뭐할까요 내일 학교가는데 아 물론 내일이 기말은 아님 목이 슬슬 아파오는군 주말엔 많이 잤는데...
-
미나미노~~~~~~~~
-
할복 6
ㅂㅂ
-
벌써 7월이네..사관학교 시험도 30일도 안남았고 수능도 140일도 안남았네. 모두...
-
사실상 정품구매자 1명이 2명정도의 피뎁붕이들 책값까지 같이내주는중 피뎁붕이들이...
-
그냥 빨리 좀 보자...
-
언제 와 너 필요해
-
깜짝포인트 0
안가람쌤은 당연히 여자쌤일 줄 알았고 변춘수쌤은 당연히 남자쌤일 줄 알았음 편겨ㄴ덩어리나자신
-
여자 카톡 빡치는점 13
분명 맨날폰 만지는 애가 내가 톡보내면 답장 ㅈㄴ 느림
-
ㅈ됐다
-
이게 뭐인가여? 중고나라에서 샀는데.. 잘 모르겠네요. 기출문제집인거 같으면서도...
-
mz 세대는 m이 dz세대였던 기억이 그거 보고 좀 피식함 ㅋㅋ
-
난 분명 7월 쯤에 막 공부에 재미를 붙이고 있던 참이었는데... 시간이 정말 눈...
-
하고 싶을 때 우리팀 탑이 적팀 탑 솔킬 벅벅 낼 때 하기 싫을 때 우리팀 탑이...
-
남자친구가 ㄹㅇ 곰돌이라고 하면 믿을거임? 근데 이제 좀 감자같음.. 곰은 사람을...
-
문풀하면서 너무 행복해짐. 오개념도 문제 풀면서 조금씩 잡히는 느낌이고 어려워도...
-
어그로 끌고 공구하려는 사람인가
-
나멋지다
-
4개월만 있다가 와도 영어 능력, 특히 슬랭이나 실전회화 부분에선 확 차이날텐데.....
-
술마시고나니까 2
왤케 머릿속이 텅텅비고 꽃밭이된거같지... 잡생각사라지고 깔끔한느낌이라 좋긴한데...
-
7월이다 7
2024년의 절반 어디 감
-
책없이 강의들어야해서 부탁좀.. . 국수
-
9평까지 100일패스인가 있지 않았나
-
입시에 대한 잘못된 정보 퍼뜨리는 사람들 너무 많음 9
올1컷이 연고경을 못가느니 등등 무슨 나형 시절 말하는 줄 아나
-
오늘 밤새서 볼 강의 추천좀
-
와 뻥글 망했네 7
진짜 망했네
-
무엇이든 물어(bite아님)보세요
-
Fuck respect 난 그딴 거 안 키워 난 내가 최고라 믿는 애 내가 최고야...
-
입시 얘기 벅벅하고 싶은 밤이군
-
미친 비 1도 안오고 개맑네
-
국어…. 0
지금 중학생인데 국어 빠작으로만 비문학, 문학 다 하는 게 좋을가요 아니면 우공비나...
-
직관력 잘 안통하는 n재 있나요??
-
ㅋㅋㅋㅋㅋ
-
같은건없다
-
높을까요?? 항상 3합5 3합6만 준비했었어서 4합5 4합8 인문 최저충족률이...
-
5덮 사문 50 14
쉬운거같긴한데 공부시작 3주지나고 50점 보이니까 기분은 좋음
-
업뎃이네 그냥자야지
-
5분후에자야지 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일이면 끝날꺼같은데