| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월14일(토) 08시47분23초 KDT 제 목(Title): re: 술탄의 딸들 뽀스팅들 아이참 종대씨! 전생에 틀림없이 오징어였군요. 1243의 반례 (?) 이게왜 반례가 되는지 이해가 안되는군요. 저도 약간 헤깔리려고 하는데 1234 등등의 예가 들어가는 전략은 ST(n) 이 들어가는 전략과는 다른 전략입니다. 즉! 1243 이라는건 relative value를 의미합니다. XXXX 요네칸에 서로다른 수가 들어갈때 이걸 relative하게 키재기를 하면 1234를 가지고 permutation한거랑 동등해집니다. 그렇다면 124 까지 나왔을때 이거의 궁극적 의미는 아직 마지막 숫자가 나오기 전이니까 관찰자에게는 ( 우리는 이미 maximum이 나온줄 알지만 왜냐 우리는 신의 입장에서 전체 permutation 4! 개를 쫘악 펼쳐놓았으니깐) 단지 아하! 두번째 숫자는 첫번째보다 크고 세서번째숫자는 두번째보다 크고 어쩝.... 종대씨말이 맞네요. 뭐 그렇다면 37 수법은 이경우 승리를 하는데 제 수법은 이경우 질테니까 쩝 다른 케이스하고 비교해서 확률이 똑같아 지겠군요. 뭐 확률이 37전법보다 더 나빠지지는 않으니까 낄낄 ... ------------------------------------------------------------------- 두번째 종대씨의 능글맞은 포스팅! 에헴 이건 또 이렇게 치유가 가능합니다. ST(2) 일때 sample 조사할때 37개든 40개든 앞에있는거 조사해서 max를 뽑을때 이안에 sample 의 max가 들어있을경우 ? 이런케이스에서는 당연히 전략이 실패하게 됩니다. ST(1) 에서도 전략이 실패하는경우가 있듯이. 저의 감( 낄낄) 으로는 위에서도 몇몇분들이 ST(1) 전략이 깨지는때 modify했듯이 대강 알아서 모디파이하면 될것입니다. 1234 전략 비교할때도 앞의 두셈플에 4가 나오게 되면 전략들이 제 전략이나 37전법이나 깨어지게 되어있습니다. 이런경우는 확률계산에 안집어넣었었어요. 마찬가지로 그런경우는 확률계산에 안집어넣고 계산해도 상관없습니다. ---------------------------------------------------------------- 아 그리고 발켄시 알아요. 37이란게 처음의 sample싸이즈에 depend하다는걸 ST(1) 이든 ST(2)이든 발켄씨 전략이든 다들 그 전략하에서의 조사할 셈플사이즈를 먼저 결정해야한다는걸. 귀챦아서 설명안했던거고 그리고 좀더 advanced 전략에서는 원시적인 37전법같이 한번만 셈플 조사범위를 결정하는게 아니라 interactive하게 100명을 가지고 하더라도 37까지 조사한다음 필요에 의해 45까지도 조사할수있다고 봅니다. 저의 설명의 엉터리성에 기인하겠지만 혹 위에서 37이나올경우는 flexible하게 이해해주시면 황송무궁하겠나이다. ------------------------------------------------------------------------------- 뽐쁘씨 제가 학샹 취급해서 맘상하셨군요. 그럼제가 퀴즈 일일 교사자리에 님을 초청할께요. 학샹들 뽐쁘 선생님에게 박수~~~ 짝짝짝... 뽐쁘씨 아 거 장난좀 칩시다. 받아줘요. 저근데 '술탄의 딸들' 이문제는 제가 처음 들어보는 문제인데 님이 통계학의 고전적 문제라는 말이 좀 이해가 갈것같군요. 우리 조금만 티각 태각하면 근사한 페이퍼 하나나올것같네요. 낄낄... 아 제 시그에 '수리통계' 라고 나와있는거요 으히히... 담학기부터 수리통계학을 full time으로 연구(?) 하게 되서 그냥 써본거니까 ... 저 사실 통계 & 확률이라면 학부때 확률 두과목 통계 두과목 들은거 뿐이 없어요. 수리통계 전문가는 아니니깐 인제부터 학샹취급 안할께요.~ Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |