입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한줄요약 : 장이 썩어들어가 당장 죽기 직전인 신생아를 일반외과 의사가 수술해서...
-
이거 메가 경쟁자 대비 성적분포로 전체 채점결과를 알순없나? 0
본인 원점수를 조정하면 그 원점수에 따른 경쟁자의 성적분포가 나오는데 그럼 내...
-
언매, 미적의 메가스터디 채점자 평균치의 상대점수는 대략 비례하는 경향이 있음. 내...
-
저를 찾아주세요
-
그냥 따라하기만 함
-
어디가 더 좋을까요? (참고. 한양대 전기는 전자공학이 아님)
-
얼버기 3
죠은 아침
-
ㅈㄱㄴ
-
새벽감성노래 1
이미새벽은지나갔지만
-
뭔가 위에 대학 이름이랑 같이 붙어있으면 너무 위에 쏠려있는 느낌서울대나 경희대처럼...
-
기상 완료 알바 가기 시러
-
진짜 인재 놓친거다.
-
오르비 망했나
-
이번수능 대충 언미영사문생1 23212 받았습니다 순수과학에 흥미가 생기기도했고,...
-
갈드컵 안열리네 예전에 이거갖고 말 엄청 많았던걸로 기억하는데
-
경북대 치대 논술 가야할까요??ㅠㅠ 지금 6칸입니다ㅠㅠ
-
삼반수 할까 2
작수 55332 올해 33231 흠
-
내신 대비로 어떤 문제집이 괜찮은가요???
-
어느길로갈까요 7
젤 무서운 길을 8분 정도 걸리고 가로등 없음... 다른 길은 15분에 가로등 몇개...
-
재수는 싫고 반수하면 놀다가 제대로 못할거같고 남은건 군수뿐인거같은데
-
집이드 편의점최고
-
문제집 분리수거 2
이번 수험기간동안 푼 문제집들 다 종이 버리는곳에 버리면 될까요? 스프링은 없어요
-
치감걸린듯 4
왜 힐이안되냐
-
기적의 수면패턴 3
8시수면 4시반기상 ㅋㅋ
-
알바 헬스 대학공부
-
처음부터 마지막까지 네 맘을 알고 싶은걸
-
반갑습니다. 10
-
아낌없이주는나무는이제없다..
-
전시즌 플레계정인데 랜만에 켜서 한판해서 첫판 이겼더니 실버 4를 주네
-
벌써 2028 수능 준비하는 사람 있음? 아는 08 지금 자퇴하고 2028 수능 준비하는데
-
이번 겨울부터 시대 라이브반 수강하려고하는데 언제쯤 개강하나요??
-
나도 그때까진 생지가 무슨 이과냐고 생각하면서 이과가 물화중 하나도 안 하는게...
-
방금 라면먹고 3
식은 밥말아먹는 중인데 살안찌겠죠? 오늘 아침안먹었고 점심 저녁만먹음 점심엔 떡볶이...
-
행렬 공간벡터 모비율의 추정 롤백시킨건 근본스러운데 3
행렬은 공통수학1에 있어서 간접 연계로 들어가는데 수학적 귀류법이나 순열처럼...
-
언 미 영 물1 지1 동대나 홍익대 공대는 가능할까요...?
-
지각안할라면넉넉히 6시50엔 일어나야하는데 ㅅㅂ오늘 ㅈㄴ쳐잣더니 잠안옴..ㅈ댬
-
기숙학원재수는 1년6개월동안 공부해야하고 기간동안 수능을 볼 수 없으며...
-
위치 신경안쓰고 학교 지원이나 아웃풋 측면에서만 ㅇㅇ 입시 커뮤 말고는 어떤 기준으로 알아봐야됨?
-
ㅏ 드디어 1
올 한해를 알차게 보내기 위한 인강 커리 N제들 계획을 다 세웠다 이대로만...
-
세종대 논술 0
보통 수학 몇등급대가 오나여? 미적 안한 기하러 합격 가능세계잇음?
-
07들에게 힘의 차이를 보여주기 위해
-
.
-
이새끼들 안죽냐 변기물로 익사시킴
-
긴장되네요.. 0
인생이 바뀌는 시험이라 그런지
-
올인원, 단어, 유형독해만 듣고 빈순삽은 교재없이 강의만 들어도 되나요? 목표는 2등급 이상입니다.
-
ㅈㄱㄴ 실모에요 N제에요?
-
이번에 보니까 호텔관광이랑 묶어서 계열로 뽑던데 2학기끝나고 전공 선택할때...
-
음..
-
의치한은 진짜 그런가요
-
계정은 남겨 두겠음
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데