입시가 끝나서 머리가 굳은 사람들 풀어보셈
게시글 주소: https://orbi.kr/00010485116
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
허들링 너무 어려운데.. 0 0
재능의 벽이 느껴짐..
-
1~2주에 한명씩 팔로우가 생기는데 ㄹㅇ 의문,,,
-
와 역대급 낮잠 1 0
-
홍명보말고 벤투였으면 0 0
남아공 멕시코 이겻음?
-
불씨점검 나왔어 4 1
무탈하네?
-
노트북 바꾸니까 2 1
깔 게 너무 많아! 으아아아아악
-
ㅈㄱㄴ
-
이제부터 댓글달면 6 2
전부다 좋아요 눌러야겟다
-
흠...
-
아 잘 잣다 4 1
이제 씻고 나가볼까
-
내가 ㄹㅇ 계속 맘에드는 글을 쓰는 쓰는것도아니고 걍 공부만하고있는데, 이렇게 가끔...
-
졸전끝에 비기는 수준도 아니고 이렇게까지 못하면 되냐고
-
언매 장지문에 나온 개념 8 1
자주 나오는거 있으면 이것까지 공부하는건 너무 비효율적일까요?
-
실모 한번 풀려면 2시간동안 집중해야함
-
그래보임
-
메인머임 4 3
뭐 의심 되는 사건 있었음? 글에는 증거 1도 없는데 왤케 관심을 많이 받뇨이
-
독일어의 잔재를 그대로 씀 사실 잔재라기에는 그게 원조인데 영미유학파의 용어쿠데타가...
-
축구가 잊혀지지 않아 2 0
우웩
-
북한 물리 교과서 ㅋㅋㅋㅋ 2 1
폰트부터 용어까지 어질어질하네...
-
응…
-
디저트39에서씹덕콜라보안시켯는데 캐릭터그려준컵줌 2 1
오따끄같이생겻나봐
-
문자하는법좀 0 0
뭐한마디하면 응응 아진짜? ㅋㅋ 이 지 랄 하는데 정신병개씨게올거같은게...
-
교수님 오늘 성적 준다매요 0 0
왜 안 주는건데
-
본인학교교장이축구틀어주지말래서 0 0
우리반은안틀어줫는데 옆반은 쌤이 걍 틀어주셧는지 소리지르고 그러는거 들리던데 그거...
-
피램 기출 갖고있는 천사 구함 5 0
총 문항수 알려줄 천사 구함
-
한국이싫어졋어.. 3 1
우우한국사공부안할레 남아공한테도따이는나라의역사를공부하기싫다
-
내가 축구를 봐서 진건가 0 1
2018 러시아월드컵 독일전 때 부터 어차피 질거 같아서 안보고 잔 경기는 대부분...
-
홍금보의 놀라운 월드컵 일대기 0 0
2014 러시아 1대1 무승부 알제리 4대2 패배 벨기에 1대0 패배 2026 체코...
-
항미원조 ㄷㄷ 4 0
ㄷㄷㄷ
-
demographic 1 1
인구통계학적 수능판은 아니고 기사에서 본 단어입니다
-
과외시장 누나 왜케예쁘냐 ㄹㅇ 8 1
목동/강서 누나 이거보면 쪽지주라
-
며칠전에 오르비 북스에서 도서 이벤) 6일만에 가능한 그것이라는 제목의 어그로성...
-
난웨평가원보다사설이잘나오지 2 0
월례나 서바나 교육청이나 69수능이나 난이도차이가 별루 없는거같은대 오히려 평가원이...
-
이 해설 논리적 비약 없나요. 수학 미적분 질문 제발 도와주세요 ㅠㅠ 2 0
f(x)와 f 역함수가 공통접선을 가진다고 접점의 좌표가 x=y 대칭이라는게 맞는...
-
메가 6만 대성 5만 이투스 5만입니다 11월말까지 쭉 이용 가능해요! 카톡 옾챗에...
-
귀여우어어엉어어엉ㅇ 7 3
-
안녕하세여 6 0
반가워요
-
작년부터 나 봤던 사람 와보셈 4 0
작년이랑 올해랑 저 달라진점 좀 알려주셈 이거 바탕으로 과제써야됨
-
손뽕들 극혐 진짜 ㅗㅗㅗ 0 2
-
건대 컴공 vs 서성한 낮 인문 10 2
제가 잘못 찾아본 건지는 모르겠는데 건대가 거품이 낀건지 서성한 인문 계열 일부...
-
개쓰레기처럼 살았는데 B0 12 5
교수님 감사합니다 ㅠㅜㅠㅠ
-
오답노트 쓰기 힘든 분들께 도움이 될까 해서 AI 앱을 만들어봤습니다 0 2
안녕하세요. 이번에 AI 기반 오답노트 앱 **리퀴즈(ReQuiz)**를 출시해서...
-
둘이서 할만한 스팀게임 추천좀 9 1
ㅈㄱㄴ
-
모교를 방문했어요 5 2
졸업한 지 5년이 넘게 지난지라 이제는 아는 선생님 한 분도 없지만 여전히 가슴을...
-
성적 언제올려줌 0 1
한과목은 교수가 마지막날에 올린다했고 두개는 말도없네
-
한국축구는 스트라이커가 없네 2 2
이천수 박주영 황의조 황의찬 (황의찬 지금 죽써서 ) 최전방에 해결사가 없음
-
다른거 잘족치시는데 축협좀 제발 한번만..
-
성적이 죄다 씨폭탄 씨받이네 8 1
이러다가 애도 나오겠더 에휴에휴
-
미적분 29번 2 1
미적분 29번을 수능때도 맞추고 싶은데 요즘 기출같은거 풀면서 느끼는게 감각적인...
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데