입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
데이트 마렵다 1
ㅠㅠㅠ
-
큰일낫다
-
제일 찐따 같이 생긴 사람 찾아오시면 됩니다.
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
장소는 선정릉공원에서 이유는 그냥 하고싶음
-
혹시 작년 시대 자료 나눔하면 가져가실 분 계셔요? 0
수학 브릿지 같은 거 몇 개 남는데 나눔하면 가져가실 분 계실까요?? 잇으면 나중에...
-
뉴런 질문 0
시발점 다 끝나고 뉴런을 하고 있는데 개념을 듣고 나서 문제 풀 때 잘 안풀리면...
-
있다고 들었는데
-
하
-
고3인데 설문조사 한 번씩만 부탁드려요!!!!!!!!!!!!!!...
-
계속 컨텐츠를 요구하는 건지도 모르겠지만 출시해줘도 메소 쌀먹이 유일한 너희 컨텐츠
-
중고로 질러서 읽는중인데 개재밌어요 진짜 나도 쟤들처럼 되고 싶네 지학 인강듣다 때려쳤는데
-
"사기 탄핵 원천무효" "헌법재판소 해체"…尹 지지자들 광화문 집회 3
속보=헌법재판소가 비상계엄을 선포한 윤석열 대통령을 파면한 가운데, 5일 윤 전...
-
-
일명 똥르비언
-
굶주린 채로 과외 두 개 해써 드디어 첫 끼 햇반에 고등어 구이
-
평가원정도 난이도에서 원점수 92~96으로 잘하는 사람들도 사설가면 70~80점대...
-
너 성적만 올린다면 쌤이 다 사줄게 흐흐흫
-
그래서 인스타 본계 거의 안 들어감 옯스타가 본계가 되.
-
2.5차원의 유혹 << 애니 All time goat 1
개인적으로 진격거, 강연금보다 명작이라고 생각한다 시간 날때 꼭 보셈 타치바나...
-
이재명 2기 구합니노. 12
닉네임 추가모집합니다 탑승하세요~
-
형은 한번만 말한다
-
목동으로 미적분만 단과로 다니고있는 고3입니다 그냥 집 주변...
-
천국대마경 보는 이 시대의 살아있는 양심을 구함
-
오르비도 하고 밈도 잘알면서 어떻게 공부를 잘하는거지!? 이 괴물들
-
군대와서 맘먹고 수능준비 해볼려는데 국어는 한번도 공부안해봤고 영어는 거의 9등급...
-
닉 바꿀까 6
정시의벅으로 하니프사랑 금테는 있지만 에피가 없어서 문제긴 함
-
엄마가 명작이라고 주위에 안본 사람 너밖에 없다느니, 드라마 켜놓고 딴짓하고 있다고...
-
-
결혼식 너무 야함 27
양가 부모님 앞에서 키스하기 우케함 나같으면 얼굴 터짐
-
추천부탁
-
정시의벽 등장!
-
애니메이션 추천 해주세요.
-
나랑 펜 구경 할랩?
-
학원에서 해준다는데 4만 5천원 내래..ㅜ 거진데
-
우리학교는 1학기:수1, 기하(선택) 2학기:수2, 기하(선택) 인데
-
14주차는 ㄹㅇ 어렵네
-
-
어디가 틀렸을가요 ㅜ 글씨 개발새발이여서좌송해요 ㅜ
-
등급컷도 시발 같이 내려가야지 왜 나만 못치는거냐고
-
존재할까요?
-
아오 피곤해 3
결혼식 싫어
-
라고 생각한 현역때 내가 미워요.. (지금 3번째 수능)
-
감고보고 고1부터 삼수시키면 최소..
-
자고 일어났어... 지금 먹으면 첫끼겠네
-
수학 손안대고 다푸는데 2분30초걸리네…과학은 내신때 안한 노베과목 공부 좀 하고가야할듯
-
사랑했나봐 2
잊을 수 없나봐~
-
작년에 6평 직전에 6평용 킬캠 72 떴는데 6평은 계산 억까당해서 엄청...
-
공통 쉬웠는데 ㄷㄷ
-
재수생이고 작년 6 9 백분위 95 // 92?89? 기억안남 수능 확통이고 20...
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데