| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월18일(수) 18시32분35초 KDT 제 목(Title): re:술탄의 딸들. 뽐쁘님의 포스팅을 정확히 분석하기전이라 뭐라 말하기는 곤란하지만 일단은 뽐쁘님의 계산이 정확하다는 전제하에 4명의 케이스에서는 ST(1) 이 ST(2) 보다 우수하다고 인정합니다. -------------------- 다시한번 곰곰히 생각해보았는데 아마도 ST(n) 을 네가티브까지 확장한다면 ST(1) > ST(2) > ST(3) > ... ST(1) > ST(-1) > ST(-2) > ... ordering을 할수있지 않을까 생각이 드는군요. 여기서 -1 은 max보다 하나적은거 두번째 막스보다는 큰걸 의미합니다. -------------------- 뽐쁘님은 그런데 4명에서 왜 4! 확률만을 계산하셨는지요? 뽐쁘님의 주장대로라면 지참금이 같은경우도 포함해서 계산을 하셨어야 할것같은데요. 그런의미에서 님의 주장은 inconsistant 하군요. ---------------------- 제 전략 ST(n) 이 실패 (* 귀챦아서 한번도 계산을 하지 않았는데 명확성을 가르기위해 일반적인경우에 대해 직접 계산을 해봐야겠군요. * ) 한 reasonable explanation이라면 두개정도가 있는데 첫번째는 셈플싸이즈 n이 너무 적은것같군요. max 를 2개뽑기에는 쌤플사이즈 4란 너무 작아 오히려 이전략으로 4명을 전부 조사하더라도 실패하는 신부조차 못뽑는 경우가 부지기수로 나옵니다. 이건 그러나 제가 쌤플사이즈 4이상에선 성공하리라고 아무 근거없이 주장했으니 저의 책임입니다. ------------------------ 4개 샘플에서 서로다른경우 4! 에서 37전법이 optimal이 아니라는건 이미 또다른 전법으로 (* 박종대님이 계속 지적했던 그전법* ) 보여드렸는데 여기에 대해서는 아무런 긍정이나 부정도 없군요. :) 이전법 다시 설명하면 제가 37전법이 fail하는 케이스를 midify했기때문에 증명에서 필연적으로 확률이 같아집니다. (* 처음엔 이전법이 37전법보다 확률이 높은줄 착각했었는데 누군가 지적했었지요 아니라고. * ) 간단히 다시 설명하면 2개셈플봐서 increasing order일경우 3개째 셈플보면 역시 increasing이면 4번째까지 가는거고 이런경우가 아닌 모든경우에 대해서 37전법을 쓰면 이러한 전법은 37전법과 셈플사이즈 4에서 동등한 확률을 차지할것입니다. 종대님의 지적이후로 계산을 하지않아봐서 저의 주장이 틀릴가능성도 있지만 누군가가 계산해주시겠지요. :) ------------ 위의 전법을 셈플사이즈 4이상에다가 적용할경우에도 37전법이 우위에 있다고 증명할수있나요? 37전법이 optimal하다는걸 증명하기전에는 저를 확신시킬수없을것 같군요. 물론 37전법이 가장 단순하고 손쉬운 테스트이며 ... 이글을 읽는분중 37전법이 수학적으로 가장 optimal 한 전법임을 증명하는분에겐 제가 책임지고 한국으로 PlayBoy 이번호를 우송해드립니다. 세관에서 안걸리게 할수있습니다. 낄낄... ---------- 어휴 전 포스팅 안지웁니다. 제가 틀렸던 퀴즈 포스팅 지울려면 제가 이보드에 올렸던 이백개정도의 포스팅중 40%일껄요. 낄낄... 아마도 피해망상증이신것 같군요. 전에도 이보드에 자기 숙제 올리고 내가 풀어준거 틀렸다고 생때쓰던 환자한분이 있었습니다. Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |