입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://test.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
범위는 1부터 100까지 자연수중에 하나입니다 가장 빨리맞추신 1분께 오천덕 드리겠습니다 ㅋㅋ
-
공부 고트만 0
2월은 1월처럼 방탕하게 안 살려고 하는데, 몇시간 정도 공부하는게 바람직 할까요?
-
내가드디어해냄 4
이런거 처음 성공시켜봄
-
글을 못씀
-
강의 스타일 비교 좀 해주실 수 있나요ㅡㅜ!!! 맛보기 강의는 둘 더 들었는데 감이...
-
밑사진 10번문제는 상관없는거구욤 위사진 14번 ㄴ선지 해설좀 부탁 산소가 주는데...
-
언매 인강 질문 0
전형태 쌤 언매 올인원가지고 강기분 언매 개념 부분만 들어도 괜찮을까요..? 전형태...
-
건국대 전과 0
쉽다고 들었는데 이번에 자유전공학부가 신설돼서... 티오에 영향이 있을까요??...
-
병신발견 11
-
저는 자연수라고 한 적이 없어요 맞춘 첫댓 500덕 1차 힌트:음수임 2차...
-
흠 2
경의중앙선타고 서울대입구역까지 갈 수가 있나요? 연세 꽤 되시는 노인분께서 길...
-
세종대는 인공지능데사 인하대는 자연대인데 만약에 인하대에서 계속 학교다니면 공대로...
-
섹스
-
요구하나요?? 민증은 당연한건데 등본이라.. 흠
-
실수분들 5
에게는 진짜 별거 아니겠지만 오늘도 나름대로.. 열심히 살고 있어요! n수 하시는...
-
배고프당 0
야식은 살찌는데
-
-
수학잘하는법좀 3
양치기해도 안오르고 오답노트해도 안오르는데
-
이름도 성격도 키도 운동신경도 여자에 최적화되어있는데 카미사마가 있다면 어째서 나를...
-
왜 없을까요..
-
근데 종로학원이 종로에 왜 없음? 홍철없는 홍철팀느낌인가 0
홍철없는 홍철팀 느낌
-
-
수면시간총량법칙 0
정의 : 인간의 수면시간은 그 총량이 정해져 있음. 밤에 안자면 낮잠 자게되고...
-
"아니 아빠 그게 뭔 소리야 ㅋㅋㅋ" 당황한 옯붕이는 아무렇지 않은 척 웃었습니다...
-
대체 뭘 어케 해야함
-
최대한 남자말투로 해보려고 하는데 잘안되는느낌이네요 ㅠㅠㅠㅠㅠ
-
에바담 ㅠㅠ
-
그래서 내 이름이 난 아직도 어색해.....
-
ㅎㅎ
-
지금 하이퍼에서 수업듣는쌤이 목동종로 의대반 수학쌤이셨다는데 수업도 깔끔하고 관리도...
-
숨긴다고 잘 숨겼는데 ㅜㅜ
-
글 쓰는 그런 거였는데 1등 먹음 지금은 접었는데도 시스템이 좀 적폐라 아직 남아있네
-
피드 들어가면 알림 15개만 뜨고 그이상은 무한로딩걸려서 안떠요 오르비언들 글쓴거...
-
평 수가 두 자릿수인데 월세가 20이라네 보증금도 적고 아이고
-
본인 이름 좀 여성적임 15
중성적이라고도 할 수 있는 여성적 이름 처음 들어보면 많이들 오해하더라
-
ㅠㅠ 포기하려면 깔끔하게포기하게요..
-
경제는 나한테 좀 어려운듯.. 개인적으로 경제러들 리스펙합니다 ㅋㅋ 국어지문도...
-
여르비 ㅇㅈ 9
ㅇㅇ 진짜임
-
하니 8
순애
-
그림그려봄 13
쉽지 않아…
-
상우형인가
-
시대인재 0
대치랑 목동이랑 뭐가 크게 다른가요..??!
-
ㅇㅇ 그래야함..
-
현재 비대면 과외 중 국수영 모두 가르치고 목표는 상위권 공대 or 상경 둘이...
-
내일 점메추좀
-
아무것도하기싫어 그냥 아무생각하기싫다
-
성능좋은 고3여르비 "노" 크게 웃었다 어어 밀지마라
-
지금쯤 점공 안한 사람들은 주로 어떤 사람들일까요?
-
공약 지킵니다 7
하 진짜 개 현타오네 ㅆㅂ
-
그건 공부를 싫어하는걸까? 시작이 어렵지 하면 조금은 재밌던데 물론 잠자는게 훨씬 좋음
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데