입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
연대 뱃지인데 정법, 사문러고 맨날 정법, 사문 질문 올리는데 기초 개념 수준이었음...
-
사촌동생 수학과외 해달라는데
-
동뱃은 항상 그랬지만 하다하다 일베의벽까지 기만하고
-
텔그 70에 진학사도 안정 떠서 넣었는데 진학사 점공 40명중 18등 떴네요… 7명...
-
오노추 0
데이식스원필 행운을빌어줘
-
523 5
물리 등압과정 어둠의스킬
-
집앞 ㅇㅈ 9
-
수능국어에 도움을 줄 수 있다고 알려진 강평
-
오르비에 면상 싸그리 박제당해서 메인글 갈듯 ㅋㅌㅋㅋㅌㅋㅋ
-
아직 트레드밀 단계긴 한데 수업 들으시는 분들은 현장에서 즉각 이해가 되셨나요??...
-
수능 못본줄알고 설낮공 면접갔었는데 막상 까보니까 삼룡의 아래 다 안정임
-
학교는 에리카고 과는 미디어인데 제대로 써졌는지 궁금합니다. 또 이러면 최초합이 진짜 가능한건가요?
-
성적이 높은 경우가 많나요 아님 낮은 경우가 많나요? 작년에 봤는데 기억이 안 나서…
-
인강강사 커리를 따라가다보면 굳이 실전개념말고도 기출 해설해줄때 그 문제에서...
-
하루 1시간씩 공부한다고 했을 때, 몇개월정도면 잘 흡수된 상태로 개념 1회독이...
-
1. TEmu에서 기존회원 신규회원 룰렛 이벤트함 2. 5만원 확정지급 링크 통해...
-
진짜는 세 개를 다 쓴다 구별 의미없다 라고 옆집 철수 가 얘기함
-
시간 좀 지나고 다시 돌려봐야 되나여
-
이제야 1배수 들어왔는데 그냥 빨리빨리 들어오고 현실을 직시하고 포기하고싶음
-
Cc떴을수도 있어서 걍 버렸는데 올바른 선택인듯 분탕러가 많노
-
-
이제 점공앱 지우고 놀러다냐야징ㅎㅎ
-
국어 커리 추천 2
이제 고3이고 지금까지 모고는 항상 1등급에 백분위도 99정도 나오는데 확실하게...
-
갠적으로 이게 학평 난이도 탑임 현역때 이거 81점 받았었는데
-
너무 들어보고싶네
-
하체는힘들다
-
딱 내가 문을 닫고 들어가는거지
-
LOTPital 6
갑자기 궁금해서… 응…..
-
점공 프로그램 돌리니 예비번호 94네요 공개자 163이고 120등인데 모집정원...
-
오랜만 0
패스언제사지 김범준 ㅈㄴ듣고ㅅ·ㅍ은데
-
눈은 ㅈㄴ높은데 면상은…
-
근데... 별의별 사람들도 많이 있음
-
교재 새로사기 너무 부담스럽네 안그래도 기하컨 다사뒀는데 내돈..
-
이거 진짠가 15
이제 봄
-
클럽,헌포가신분들 06년생 폼좋나요? 년도가 올라갈수록 애들 폼이 떨어지는것같아서요
-
진학사 모의지원 실지원리포트처럼요?
-
고자전 아님 연공인데(한의 관심x) 쓸데가 ㄹㅇ 없던데 전 고자전씀
-
흠
-
이과였던 것 같고 계속 설인문 420 들고 박아두긴 했음 (올해 기준 413정도?)...
-
미적분에서 그거빼면 거의 3분의 1토막 날아가서 아깝긴한데...
-
현재 53명 점공했고 중간등수정도 됩니다. 255명 실지원 했는데 아직 표본 더 기다려야 할까요.
-
진학사 기준 7,8등이었는데 추합이 나오는데요?
-
합격할 수 있을라나..?
-
갈라치기 아니고 상위 표본에 이런분 있어서 희망 회로 돌리고 싶어서 물어봅니다...
-
집에서 해 먹는 13
쭈꾸미 보끔밥
-
413.0 ???? 인문은 정원도 많아서, 저러면 cc 타격 장난 아닐텐데
-
여기는 2배수도 안자르고 내신 안좋으면 CC도 막 준대서 실제로 모집요강만 봐도...
-
올해 진학사 1
짠 편인가오?
-
?
-
들었는데 아닌가 진짜모름
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데