입시가 끝나서 머리가 굳은 사람들 풀어보셈
한 마을이 있었다. 이 마을에는 수 많은 집이 있고 한 집당 한명의 사람이 살며 한마리의 개를 키우고 있다. 어느 날 예언자가 찾아와 이 마을에 미친개가 있다고 말하고 떠났다.
a. 미친개는 무조건 존재한다.
b. 이 마을에는 모든 사람이 일정시각마다 마을 중앙 광장에 개를 데리고 모인다. 이 광장은 모든 사람이 개를 데리고 동시에 들어와도 한 눈에 전부를 볼 수 있을만큼 넓으며 자신의 개를 제외한 개를 항상 살핀다.
c. 자신의 개가 미친개인지 아닌지는 알 수 없다. 하지만 남의 개가 미친개인지 아닌지는 무조건 알 수 있다.
d. 모든 사람들은 한 발의 총알을 장전한 총을 가지고 있으며, 밤 10시에 개를 데리고 집으로 돌아와 자신의 개가 미친개라는 판단이 서면 11시에 개를 죽이기로 약속했다. 개는 총을 피할 수 없고 맞으면 무조건 죽는다. 단, 남의 개는 죽일 수 없다.
e. 사람들은 자신의 개를 아주 아낀다. 확신이 들지 않으면 절대 개를 죽이지 않는다.
f. 모든 사람들의 생각과 심리는 동일하다
g. 마을 사람들의 두뇌는 매우 뛰어난 편이다.
18일째되는 날 밤 총성이 울렸고 미친개는 죽었다.
이 때, 미친개는 몇 마리이며 왜 18일이 되는 날 미친개를 죽였는가?
생각 엄청 오래해서 풀었네...
은근 어렵더라구요?
댓글로 달아도 좋고 쪽지로 보내도 좋고 풀어보세요
물론 답만 쓰면 안되요~~ 타당한 논리적 과정을 같이 쓰셈 ㅎㅎ
뭔가 상품을 걸고 싶다만 방법이 없다!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
돈 모으기 ㅋㅋㅋ 재워주지 밥 주지 나갈돈이 없는데 월급도 인상?? 군대가가전 천...
-
21살 먹고 보기 괜찮음요? 가끔 드라마 보고싶네
-
내가 하면 해봐야 뭐 얼마짜리 사람이라고 자부심을 가진 걸까 대표랑 의원들이나...
-
2합8 윈터스쿨 0
분당청솔은 2합8 가능하다고 들었고.. 다른 러셀은 그 위네요.. (수학이 많이...
-
정삼각형 넓이가 X이고 3분의2 × X가 색칠한 부분의 넓이라고 X를 정삼각형 으로...
-
거리는 둘다 멀어서 상관없는데 아웃풋 커리큘럼 다 따져서 어디가는게 좋음?
-
9잘수잘 1
9잘수잘인 케이스 꽤있나여ㅜ 주변에서 하도 9망수잘 9잘수망이래서 개불안함
-
물론 그중에서도 실수는 있지만 공부계랍시고 타임라인에 잡담 ㅈㄴ올리고 순공시간...
-
원=대상 대상이 모여서 대상이 됨 원소가 모여서 집합이 되는게 아니고 대상이 모여서...
-
ㅈㄱㄴ
-
고대 상경 계열 논술 수리 문항 없는 거 맞나용........
-
이번학기에 처음뵙는쌤이라 어떨지 예상이 전혀 안가는데 영어 모고 지문 대본없이...
-
저 원들이 대상이고 대상이 모여서 대상이 되는것임 즉, 대상은 대상으로 이루어져있다는것임
-
이번달 매매 끝 6
테슬라 300달러 까지존버할거임 tsll 샀으니 30% 먹어야지
-
문과가 더 어려운 시험지 쳐서 국어는 문과가 더 잘한다고 생각했는데 다음해에...
-
ㅋㅋㅋㅋㅋ
-
심심 7
아무말이나 ㄱ
-
괜히 설레이잖아 그대를 훔쳐보는 나를 눈치 채 줄래요 Hey Man 무슨 남자가...
-
도감청법 에반데 1
ㄹㅇ
-
야식으로 5
Chicken, beef with pok Choi Alcohol-free wine...
-
9덮 화작 0
15 16 20 43 45 89점 수능이면 백분위 89는 되냐요?
-
수학 올리는법 9
5등급으로 재수 시작했는데 4에서 올라갈 생각을 안함 11~15 무난하게 풀린적...
-
주말새벽인데 7
왜다들자러간거야
-
. 2
굿나잇
-
근데 문제가 좀 이상하게 ㅈ같네
-
https://orbi.kr/00069308678 1. 모든 원소를 부분집합으로...
-
그룹과외 4명씩 n팀했었던 고3 고2 만족률 100퍼센트였어서 믿고 토스해주신덕에...
-
도대체 왜 틀렸길래 봤더니 나도 모르는 사이에 암흑의 스킬을 써버린건가 이게 뭔 혼종 비율이지..
-
N제 풀다보면 느긋해지고 시간제약도 없어져서 뇌가 여유로워짐 수능자체가...
-
아이린은 앎 대 주 현
-
어떤가요? 시즌1은 무난한거 같은데 시즌 6까지 달릴까 고민 되긴하네요
-
2등급 서킷 0
서킷 70분 잡고 풀고 30번 한문제 못푸는 정도면 안정 2 가능인가요??
-
현 고2이고 n제 드릴, 4규 시즌2, 설맞이, 이해원 등 정답률 보통 70프로...
-
오늘 아파서 누워만있느라 아수라 하루 밀렸는데 내일 이틀치 몰아서 할까요 아니면 걍...
-
6모 정도 난이도 실모 잇나요? 여태까지 시대컨만풀엇음
-
-6 나왓어욤!!!
-
미분당한 적분상수의 눈물과 한 자기가 한 일은 없다는 걸 깨달은 수직항력의 눈물...
-
내일 아침밥은 0
ㄱ ㅣㅁ 치 볶ㅇ,ㅁ밥 이다 굿ㅅ바 ㅁ
-
내가 남친 데려왔을때랑 누나가 비혼주의 선언했을때
-
대세연 1
캬 섹스
-
어떤문제가 어려웠나요?
-
. 1
피곤하다 먼가
-
원래 집합A={a,b,c,d}로 표현되던걸부분집합 {a}랑 원소 a를 왜...
-
ㄱ ㄴ까지는 해결했는데 ㄷ은 도저히 모르겠어요 해설 강의도 들었는데 X의 공전...
-
왜 자꾸 90점이 나오지
-
누구시길래 실검을
-
언제와요? 받으신분 ??
정말로 굳어서 안 풀 거임
남는게 시간인 잉여는 풀어야할 의무가 있음
아직 댓글이 없는걸 보니 역시 어렵군 어려워
안 함 ㅅㄱ여
의머생들은 다들 귀차니스트들인가보오
마을사람들끼리 소통은 불가아느응? 그냥 앞사람개가 미친개면 야 11시에 죽여라 말만해주면 하루만에 끝아닌가여
에잇 노잼
ㅜㅜ 사실 풀기귀찮..
우선 만약에 미친개가 한마리라고 해봅시다.
그렇다면 전부 다 모였을때 미친개의 주인은 미친개를 한마리도 보지 못했을테고, 나머지 사람들은 모두 그 미친개 한마리를 보았을테니 미친개를 한마리도 보지 못한(즉, 미친개의 주인)이 자신의 개가 미친개라고 1일차에 확신하여 총을 쏠겁니다.
이제 미친개가 두마리라고 가정합시다. 그 미친개 두마리를 각각 a와 b라고 합시다.
(이제부터 정상적인 개의 주인들은 따로 다루지 않도록 하겠습니다)
a의 주인은 b라는 미친개를 보았으니 우선은 자기의 개가 미친개가 아니라고 생각하여 죽이지 않을것입니다. b의 주인도 a의 주인과 마찬가지로 생각했기 때문에 죽이지 않았겠죠. 하지만 그 다음날 자신이 본 미친개가 한마리였는데 죽지않고 다시 나타난 것을 본 a와b의 주인은 자신의 개도 미친개라는 것을 인지하고 2일차에 자신의 개를 쏘아 죽일겁니다.
이제 미친개가 3마리라고 가정해봅시다.(a와 b와 c)
우선 a와 b와 c의 주인은 각자 두마리의 미친개를 볼겁니다. 우선 첫째날에는 다른 미친개를 보았으니 자신의 개가 미친개라는 것을 확신할 수 없기에 죽일 수 없습니다. 둘째날에 자신이 본 두마리의 개가 살아돌아온걸 보아도 위의 미친개가 두마리인 경우를 생각해보면 아직 자신의 개가 미친개가 아니라고 추리를 할 수 있기 때문에 이 세명의 주인은 또다시 자신의 개를 죽이지 않습니다. 셋째날에도 살아 돌아온 두마리의 미친개를 본 세 주인들은 그제서야 자신의 개도 미친 개라는 것을 인식하고 3일차에 자신의 개를 죽일 것입니다.
이런식으로 미친개가 n마리 일 때, 미친개를 죽일때까지 걸리는 일 수는 n일이라는 규칙성을 알 수 있습니다.
따라서 18일차에 미친개들이 다 죽었다면 미친개들의 마리수는 18마리입니다.
아조씨... 너무했네 양심에 찔리지 않소?
사실 어릴적에 여기서 봤던건데 당최 기억이 안나서 복붙ㅋㅋㅋ
이거 수학적 귀납법이네야
두뇌가 뛰어난 사람들이 왜 소통을안해... 1일이면 끝날꺼같은데