| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (헐Hull歇) 날 짜 (Date): 1994년03월29일(화) 02시21분41초 KST 제 목(Title): To babox 환상의 섬에 대해.. A B C 세명이 있다고 할 때 실제로는 다른 사람중에 둔재가 있다는걸 알지만 자기가 둔재아닌 천재라고 생각했을 때의 다른 사람의 생각을 유추했을 때의 그 생각은 실제 해당되는 사람의 생각과는 다릅니다. 즉 각자 모두다 천재라고 착각할 경우 A 는 B 와 C둘만이 비천재라고 생각 할거고 그 때의 A 머리 속에 있는 B의 생각은 실제 B의 생각과는 다릅니다. 이 때까지는 둔재가 눈에 보이더라도 마음이 여려서 대놓고 말을 못하지만 외부인의 한마디는 정말 자기가 천재이거나 아닐 경우 다른 사람들이 어떻게 생각할까 하는 걸 유추해내는 방아쇠를 당긴거나 다름없습니다. n-1 명일 때의 subproblem 의 답을 안다면 n 명일 때도 금방 유추해낼 수 있지요. n-1 명 subproblem 중에는 1명 있을 경우까지 다 포함하는겁니다. 1명있을 때의 외부인의 한마디가 치명적이기 때문에 2명 3명... n 명까지 propagate 되어나갑니다. A가 자기 이외의 n-1명의 subproblem 을 생각하고 그중 한명을 B로 잡아서 n-2명 문제를 고려하고 B도 그중 나머지 한명을 잡아서 C가 생각하는 n-3명 문제를 고려할거고.. 이 모든 것이 A의 머리 속에서 일어납니다. 즉 결국은 1명일 때까지 건드릴거고 그 때의 답이 다시 올라오게 되는 recursion 구조입니다. 수학적 귀납법의 증명이 사실 가장 간단한 증명방법이고 이해하기 쉬운겁니다. 그리고 OTTF 문제는요.. 제가 3번 빼놓고 풀었는데 acepark(DoDo)님이 채팅방에서 3번문제를 푸셨어요. 그런데 그 때 마침 file system full 때문에 포스팅 내용을 고치려는 의도가 포스팅 내용만 지운결과가 되었거던요. 그래서 정상회복뒤 다시 쓴겁니다. 3번답을 도도님 푸신걸로 추가함. 글 고치는건 해당글에 커서를 놓은뒤 "E"를 치세요. 그럼 자기글의 수정이 가능합니다. |