입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://wwww.orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
잘자요 0
좋은 꿈 꾸세요
-
조언 부탁드려요 감사합니당 집/학교 지역구가 다른 경우에 숨고에 지역구 설정 어떻게...
-
노베는 생윤사문이 국룰이라는데 사문은 나름 재밌는데 생윤은 철학 싫어하는 입장에서...
-
추천함? 왔다갔다 많이해야될거같은데 만약 다니게된다면 기숙사에서 큐브나 많이 돌려야되나
-
정석민 독서(베이스 건너뛰고 어드밴스드부터)+문학+언매 풀커리(매e네 제외)에다가...
-
오르비언 만지고 추릅하기 이런건가요?
-
우리 TSLL은 58층다시 가야지 ㅎㅎ 제발.
-
https://orbi.kr/00070706707/%22%EC%82%AC%ED%83%...
-
건동홍목푠데 ㅈ된거ㄴ가요 나머진 평균 2점대임
-
성대 변표 2
물변일 확률 높나요? 탐구만 잘봐서 성대까지 물변표 나오면 중경외시 확정인데
-
이게 사실상 유일함 그래도 리바이 미카사 다음 3대 간지캐라 마니아층 있어서...
-
Yeahyeahyeah
-
ㅠㅠㅠ
-
점수가 안오르네 0
진짜졸라족
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
맞팔구 6
떠나기 전에 은테는 해보고 가고 싶어요
-
사람들에게노동의가치를깨닫게해주세요 주식은돈복사기가아니에요
-
-
노 이 씨발!! 그냥태풍한번지나가는거야, 아무리세게불어도절때쓰러트리지모태!...
-
영화 볼꺼 4
요즘 뭐가 재미 있어요?
-
사소한 가정 내 상황에 대해서 걱정이 너무 많아진거같다 어제도 대충 집안이...
-
울고잇어..
-
ㅈㅂㅈㅂ
-
수방켜 1
On
-
옯스타는 쪽지 :)
-
나같은 지2아니면 안하는애들이 매년 2000명은있음 그중에 500명은 실수임
-
6 50/50(1/1) 9 47/50(2/1) 수 48/41(2/3) 화 생 사탐...
-
우린 젊기에~ 2
.
-
지금까지 고2 모고는 둘다 2등급이 꾸준히 나왔는데요, 농어촌정시 쓰려는 목표대학의...
-
고딩 졸업사진 ㅇㅈ 13
ㅇ
-
롤 배워야하나 3
음
-
그럼 나는 비정상인건가
-
-
1300자 정도 썼는데 되면 좋고 아님 말고지 뭐
-
결속밴드 티셔츠 보유함 에반게리온 안 봤는데 레이 피규어 보유함 진격거 유튭으로...
-
상쇄견 << 18수능 이덕무 박제가 북학론 평등견에서 나온 거임뇨?
-
"사탐런들 하십시다" 12
중략
-
오늘 면허학원에서 운전대 처음 잡아봤는데 계속 중앙선 넘고 아무튼 좀 어렵네요......
-
홍대밖에 상향을 못해요ㅠ
-
억텐으로 쓸 때도 있는데 그냥 그럼
-
이과쌤들 분위기는 니들이 공부를 더 못하니까 우리가 좋은 학교 가는 거야 << 이거 아니었나요
-
그거 푸는 니가 좆되는거지 평가원은 맘만먹으면 어떻게든변별함 서바만봐도 공감할듯
-
ㄹㅇ 목에 걸려서 천천히 내려가는거임 아니면 식도 스치고 가서 착각하는거임? 지금...
-
반수 고민 2
현재 현역으로 건국대 국제무역학과를 최초합하여 등록한 상태입니다. 로스쿨 진학이...
-
올해 한국사만 4등급이었으면 시립대 낮과 갈수 있었어서 재수 목표가 서성한 이상인데...
-
내가 활동할 시간대가 아니다,, 짜져잇어야지
-
근데 요즘 성적 나오고 충격이었는걸 ㅠㅠ 내일 학교 가야한다니... 말도 안 돼.....
-
잘하면 멋있는 챔피언 10
탑쪽에 많은듯 갱플, 카밀, 리븐.... 미드는 트페정도
-
그것이문제로다
-
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데