| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월13일(금) 20시31분07초 KDT 제 목(Title): re:폼프님 에 대한 답변 쯔쯔... 아직도 박박 우기다니. 37명짜리 원래 전법이 언제 깨지는지 아십니까? when do you think the 37 thing strategy breaks down ? IT is WHEN n = 2 sample size 2 일때 27명 전략이 적용되지 않습니다. 적용은 되는데 무용지물이지. 그러면 저의 전법 = modified 37명 전법 은 언제 깨집니까? 당연히 n= 3 일때. 그럼 더 일반화를 시켜봅니다. 제 전법을 일반화시키면 다음과 같습니다. let max = maximum (x_1, x_2, ... x_p) 여기서 p 를 37로 잡든 뭘로 잡든 그건 셈플 싸이즈에 결정되는것. where x_i is random variable. strategy ST(q) = pick the first random variable x_(i_q) such that subsequence 를 나타내는게 좀 복잡하군요. 그냥 말로 합니다. 스트레테지 ST(q)라는건 다음을 나타냅니다. 렌덤바리에이블 x_? 을 고르는건데 어떻게 고르냐면 x_? > x_? > x_? ...... > x_? > max ----------------------------- 요게 p개 나오는것입니다. 휴우 역시 쿠키양의 말은 맞군요. 설명잘하는것도 능력의 하나군요. 낄낄... 학생들 그럼 이해하셨죠? 자그럼 펌프(?) 뽐프(?) 님이 옹호하고 사랑하시는 그 황당 37전법은 저의 schematic에서 바로 ST(1) 에 해당합니다. 그리고 제가 지금 까지 목터져라 옹호한 전법은 바로 ST(2) 전법입니다. 자 그렇다면 end of story 아닐까요? 이거 ST(q) 면 비교를 몇번해야하나 살펴보세요. ST(1) 이 적어도 sample space 3 개가 필요한데 아니 ST(2) 는 비교 ( comparision operation ) 를 한번 더 집어넣는데 당연히 셈플 스페이스 3이면 break down 하는거 아닙니까? 일반적으로 ST(q) 전법은 q+2 의 셈플 스페이스 이상이어야 합니다. 그렇다면 학생들..여기서 얻을수 있는 교훈은 뭘까요? 뽐쁘군의 쓸데없는 "선생님 3이면 안돼는데요 우히히~" 하는 질문말고에서요. 낄낄... 그건 바로 스트레테지 depends on sample space라는것입니다. 크..이 자명한 사실을 우리는 간과하고 있었군요. 전에 37을 구하는 전략도 바로 37이라는게 100이라는 셈플 스페이스숫자에 의존하는걸! 자그렇다면 ST(q) 와 ST(p)를 비교하려면 두 스트레테지가 공유하는 교집합에서 비교를 해야하지 않을까요? 저도 솔직히 계산을 안해봐서 ST(n) becomes more optimal as n increase 라고는 주장하기 쪼까 불안하지만 셈플 싸이즈가 무한대일경우 이건 tooooooooooo obvious한 소리니까 유한한 케이스에도 적용될것입니다. 무한케이스 ---> 유한케이스라는건 끝에 마지막 셈플 쪽에 가서 스트레테지가 break down하는가 안하는가의 차일뿐이죠. 무한데라는건 since there is no end point ( or boundary ) , we should be bogged down by such triviality! 낄낄... 저의 윽 영어쓰면서 잘난체하다가 말이 헛나왔군요. should be ---> 고침 shouldn't be 저의 포스팅에 불만이 많은 사람들이 있을줄 압니다. 제가 상대방을 무시하고 깔본다는건 대단한 오해입니다. 물론 존경까지야 가지 않지만 그반대도 아닙니다. 단지 제가 좀 장난이 심하고 제 사고방식의 차이일뿐입니다. 무조건 어떠한 스테이트먼트라도 부정하고 들어가는 습관이 완전히 몸에 배었다보니까 상대방의 포스팅을 무조건 부정하고 들어가는 경향이 있습니다. 이건 유익한 토론에서는 필요하다고 봅니다. 하지만 인정할건 솔직히 인정하고 제가 틀렸을때는 솔직히 시인한다고 생각합니다. 흠근데 퀴즈보드가 체스두는거같아서 잼있네요. 낄낄... 아 뽐쁘님 그럼 우리 화해하고 히히 문제 또올려주세요. 뽐쁘님 사랑해요~~~ 뽀뽀.... Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |