입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
취업하고 진급에서 보았을때 차이큰가요??
-
아 진짜 ㅡㅡ
-
새벽 세 시에 막혀서 뒤지는 줄 알았네
-
가성비 좋은 애들이 많은듯... 이번에 노트북 사려고 이것저것 알아보면서, 가성비...
-
늦잠 잤다. 4시부터 공부시작. 오늘은 12시간 하자 3
할 수 있다
-
경영 수업 개많이 들어야지 창업관련수업이 그쪽에밖에 없음 ㅠ
-
얼버기 0
때문에 모기
-
나 6
찐따 좋음 쿨여남 좋음 쿨찐 존X 싫음패버리고싶음
-
그러려면 오르비끄고 자야겠지 모두잘자뽀뽀쪽
-
육수가 질질 2
크아아악 살러줘
-
12~15번, 20~21번 구간에서 시간 줄이고 싶은데 4코 괜찮나요? 지금까지...
-
돈이 없어 3
말라 비틀어져
-
학종 쓸 때 1
생기부에 실제 학문에서는 틀린 내용적 오류가 있어도 되나요?
-
그리고 기출 22번급 남은거랑 N제 추가로 풀다가 실모 들어가면 되겠네
-
그럼 원과목들 실모 일러에 혼을 쏟을텐데 ㅋㅋㅋㅋ
-
안녕하세요, 여러분의 꿈의 열쇠를 찾고 조여주는 사람들 [몽키스패너]입니다! *본...
-
우리은하랑 안드로메다은하는 암흑에너지보다 중력영향이 더 커서 가까워지니까 그럼 그...
-
아츄 이런 건 원래도 유명한데 지금 우리/종소리/그대에게/삼각형/안녕/그날의 너...
-
. 2
내 옆에 말동무가 누워 있으면 좋겠다 잠이 안와.. 방금 고규마 먹어서 그런가 좀 배고피서
-
마지막으로 한번만 더 물을게 이머리 손흥민머리하고 비슷한건데 손흥민이 잘 어울리는...
-
화1 내년에 해도댐? 11
만점목표라면 화1vs화2중에 뭐 추천하심. 지1이랑 같이할거에여
-
저격합니다. 4
사실적시 기분상해웅앵웅죄로 고소합니다.
-
개인적으로 없음 이럴때야말로 공부나 해야지
-
차단 목록 인증 3
자 누가 들어올래
-
2진동인데 정규 김현우 안가람 누가 더 나을까요?
-
투표 ㄱㄱ
-
물리, 정치와 법 어떤가요? 미친 짓인가요?
-
ㅁㅌㅊ?
-
이미지 써주세요 14
-
연초는 끊는거 성공했음 이제 전담만..
-
3월까지 꾸준히 1등급 나오다가 5월 3, 6/7월 2맞고 n제를 좀 풀려고 하는데...
-
재밌는메타 6
=라유에게 덕코주기 메타
-
. 1
-
얼버기 2
를 위해 자러감 ㅂㅂ
-
내 가슴 속은 갑갑해졌어
-
일단 머리는 까고싶은데
-
어떤 기분일까 친구들끼리 장례를 치르는 일이 어째서 존재하는 걸까
-
823227 이분보다 많은사람 못 봤는데
-
요즘 아픈사람들 많더라 수험생중ㅈ에
-
고2 노베때 공부 잘하는 애들 보면서 나도 노력하면 쟤네처럼 잘해질 수 있겠지?...
-
능지 이슈로 기각ㅋㅋ
-
족발먹고싶다 하 3
내일 먹을까 ㅇㅇ..
-
야식 ㅇㅈ 17
개섹시한 자태,,
-
미적 0
수학모고치면 미적 26번부터 막히고 27번부턴 거의 손도 못대는 미적바보입니다......
-
7.5만덕 급구 7
700만덕 되고 싶어요
-
1분 10개가 딱 적당해요
-
좀 맘에 안 듦 페스캐면 좀 더 간지나게 디자인해주던지… 방탄복 입혀놓고 페스캐요 하면 짜치는데
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데