입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://ebsi.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사탐으로 바꾼지 한달도 안 됌 9모 생윤 4 사문 5 사문 아직 도표 하기 전 최저...
-
으아아아
-
김동욱 안듣는데도 몸이 알아서 반응해버리네..
-
오운완 0
공복 유산소 40분
-
얼버기기상
-
모기 컷 0
-
얼버잠 수면실패 0
늦잠
-
아니면 따로 인터넷 달아서 쓰시는중?
-
멋지시네요(cool)
-
얼버잠 1
-
소득분위 10분위중 8분위 이하 아마 거의 반?은 국장+전액장학(학교장학) 받아서...
-
어떻게 해결해야할까요? 누구나 열등감 하나쯤은 갖고있겠지만 제 열등감은 품고 살...
-
재수 문제집 0
이번 수능 끝나고 새로운 문제집 사고 싶어서 지금은 pdf 파일 a4로 프린트해서...
-
현역이고 시리즈도 겁나 많던데.. 미대라 수학은 안하고 국영지1세계사 만 하는데...
-
오늘 공부한 시간 - 3시간 42분 오늘 한 공부 수학 - 오르빗 70번까지 -...
-
그렇게하면 많이 안맞을까요? 의대생기부가 그나마 힘을 발휘할 수 있는 영역이 어디죠 치한약수 중에
-
얼버기 0
는 아니고 걍 잠 못 잠 ㅅㅂ
-
작수 무서운 점 2
19 22는 9평 물로 낸 후 다 방심시킨 뒤에 폭탄 던지고 1컷 84 떴는데...
-
님들 왜 안잠 1
-
저번주 목요일에 서민앱에서 신청해서 금욜승인나고 지금 ibk 계좌개설해서 오늘...
-
반수 최저러라 파이널 강좌로 김승리T 처음 들어봅니다 주간 학습 계획표 보면 EBS...
-
말이 되나 싶네 국어 그냥 호기심에 메가 낮은타수 분들 해설 봤는데 무슨 문학지문도...
-
국가장학금 기초수급자 아닌 이상 받을 수 있는 성적 커트라인 못해도 3.3/4.3...
-
ㅈㄴ 병신같긴 하다 휴르비 드간다….
-
그동안 쭉 의대생기부로 써왔음 차피 갈수있을만한 유일한 학종의대가 지역인재...
-
이번 9평을 기준으로 해봅시다 (1) 남들이 다 맞출법한데 혼자 틀린 문제 ex)...
-
옆에서 휴지 부스럭 거리고 재채기하면 많이 민폐죠…? 재채기도 코등 찌르면서 최대한...
-
이거에 양말만 갈아 신음 강민철 듣습니다
-
지역: 서울시, 과천시, 성남시, 용인시 과목: 수학 (미적, 확통), 물리학1 -...
-
농구를 그렇게했는데 겨울언제와
-
오늘 아침 8시부터 저녁 8시까지 끊임없이 콧물 질질 나고 재채기 했음 에어컨...
-
가을 옷 16
옯비언들도 가을 옷 사나요 다들 패션 취향 어떤지 궁금 일단 전 스트릿 조아해요
-
6평 집모 50 9평 현장 50인데 6평은 뭐 집모라 그렇다치고 9평은 헷갈리는...
-
진심 느끼고 싶지 않은 기분임…
-
그 무엇으로도 돌이킬 수가 없구나 이런 생각이 드는 것을 보니 잘시간이 온거같다
-
자야되는데 0
늦개자면 학교 가서 쳐졸걸 알면서도 폰을 놓을 수가 없다..
-
표점 상관없고 1컷이나 2등급만 맞으면 되는상황이면 기하가 꿀 아님?
-
수분감 어삼쉬사 0
어삼쉬사는 무슨 쉬사를 9~14, 20~21이라고 잡아뒀던데 11번부터 막히는...
-
패션 안경 살까 0
원래 도수 높은 안경 썼다가 렌즈 끼고 그나마 사람답게 생겨졌는데 그 이후로 안경...
-
ㅅㅂ 공군가기 힘들다
-
오르비 망했다
-
하
-
화작 기하 영어 물리 지구 순서 원점수 85 93(22, 26틀) 3 45(13,...
-
걱정 마셈 1
이번 비 끝나면 수능 공기 입갤임
-
9월 끝나가는데 30도가 말이되냐;; 자다가 모기 때매 깼는데 슬슬 무서워질 지경임
-
안 자는 사람? 2
왜 안 자용?
-
드뎌 다했다 0
집 가자 더럽게 힘들었지만 오늘치 총정리과제 다 맞아서 행복
-
되도록이면 정상인들하고만 교류하는 게 좋음 이래서
-
오늘의 망상 2
연애도 좀 하고 친구들이랑 농구도 좀 하고 아는 형들이랑 오랜만에 만나서 술 한 잔...
-
심한 발상보다는 기출에서 나왔던 발상이 꼬여서 나오는 문제가 많은 n제 추천해 주세요
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데