| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월13일(금) 17시34분04초 KDT 제 목(Title): re:폼프님 낄낄... 못알아들으라고 일부러 헛소리한거에요. 님의 말씀이 맞습니다. 제가 좀 왔다리 갔다리 헛소리한건 사실입니다. 그건 저도 이문제를 처음 접했을때 왔다리 갔다리 헤깔리는중에 포스팅들을 해서입니다. 뭐 생각이 정리가 된다음에 간결하게 포스팅을 하는게 바람직하겠지만 그것보다는 생각나는데로 비록 저의 생각이 틀렸으나마 올려서 인터엑티브한 디스커션을 했습니다. 발켄님께서 저의 혼돈스런 혼란상황을 개이게 하는데 조금이나마 도움이 된것도 사실이고요. 솔직히 이문제 처음 보았을때 어떻게 손을 써야할지도 모르겠더군요. 그런데 님이 주신 r명까지 지켜보고 이것보다 큰걸 고르는 전략에서 r을 고른다는게 이문제의 포인트라는 힌트를 보는순간 직감적으로 이건 아니다! 라고 생각되더군요. 이 전략은 결코 옵티말이 될수없습니다. 그이유는 저의 직관으론 너무 sample 에 대한 information 을 제대로 활용하지 않는 전략이란 생각이 들어서였습니다. 그러나 아무도 여기에 대해 의심을 하지 않는것같아서 언제나 처럼 맞든지 틀리던지 무조건 우기고 보자는 심뽀가 발동했습니다. 낄낄... 물론 언제나 제 논리는 틀릴수있지만 지감만큼은 거의 틀려본적이 없다는 그런 도전적 심정이 작용했지요. 그래서 제 직감에 짜맞추기 위해서 위의 37명이 옵티말이 아니라는걸 증명하기 위해 이리 비틀고 저리 비틀고 궁리를 하다 하다 한끝에 나온게 제 전략인데 지참금이 전부 다른경우 제 전략이 간발의 차로 승리함을 신부 4명의 경우를 들어 보여주었습니다. 그러나 지참금이 다르거나 같거나는 셈플의 숫자가 점점커져 무한대가 되면 차이가 사라집니다. 저의 논리는 무한대에도 성립한다면 (왜냐면 셈플이 무한대의 경우가 계산조차 안하고 손쉽게 어떤게 옵티말인지 나오기 때문입니다. ) 유한대에도 성립할것이라는 논리의 점프가 있습니다. 이 논리의 점프가 없으면 이거 증명하는 노가다를 누가합니까? 낄낄... 그리고 제가 두번째로 든 전략 즉 37명보다 큰숫자를 나오면 무조건 선택하는게 아니라 그거보다 하나더큰 숫자를 건너서 선택하는 전략은 직관적으로 37명 옵티말보다 낳은 전략이라고 생각하는 바입니다. 더더욱 발켄님이 주창한 무척 흥미있는 전략도 제생각엔 37명 전략보다 낳으면 나았지 나쁘지는 않습니다. 물론 나의 전략이나 발켄님의 전략이 37명 전략보다 도 낳다는걸 수학적으로 증명해야겠지만 저에게는 한여름 태양아래에서 처럼 자명한 fact of life인걸 굳이 골치아프게 계산까지 해서 증명할 여력이 없습니다. 지금까지 제가 들었던 몇가지 예제와 수학적 계산없이 가능한 직관적으로 증명하려고 노력한걸 유심히만 살펴본다면 37명 solution이 옵티말이 아니라는건 너무 자명한 사실인데 아직도 뭘 고집하는것입니까? 이렇게보면 저의 직관은 다음의 사실을 말합�37명 스트레테지보다 낳은 전략은 무수히 많다. 하나의 전략이 있다면 그거보다 낳은 전략이 반드시 존재한다. that is why i am saying there IS NO OPTIMAL solution 뉴스그룹의 FAQ너무 믿지 맙시다. 그거 대학생들이나 나같이 할일없는 대학원생들이 만드는건데 다 비슷한 처지 비슷한 실력들인데 답이 틀렸다고 보는게 맘안상하고 후련한 길일것입니다. 뭐 제가 포스팅하는거 디테일에 억매이다보면 딴길로 빠집니다. Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |