| [ QuizWit ] in KIDS 글 쓴 이(By): guest (poin) 날 짜 (Date): 1998년01월17일(토) 20시07분48초 ROK 제 목(Title): [답] 현자가 미인을 먹는다 II 음...힌트 고맙습니다. 햐~ 그거참...그런 스트레티지가 있었네요. 어찌보면 당연한건데 왜 그 생각을 못했는지...참...나... 먼저 k번째 기준수는... x^(n-k)=sigma(i=1에서 i=n-k까지)[x^(n-k-i)*(1-x)^i *(n-k choose i)*1/i] ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 부분 (A) 위의 x에 대한 방정식의 해입니다. (설명) k번째에 나온수가 x라 하자.(그리고 그 수는 그때까지의 제일큰수이다.) (최대수가 아니라면 고민할 이유가 읍이 통과!) 좌변은 그 수 x가 전체적으로 최대일 확률. 그리고 우변은 그 x를 그냥 통과 했을때의 성공확률. 왜냐하면...나머지 n-k개의 숫자중 i개가 x보다 크게 분포할 확률이...부분 (A). 그리고 그때의 성공확률은 i개중 제일 큰수가 젤 먼저 너와야 하니까...1/i . x가 위 방정식의 해일 경우...그 수를 택하나 통과하나 성공확률은 같다. 그러므로 그 수보다 큰수가 나왔을때는 통과할때보다 확률상 유리하다. (#) 어? 근데 이 방정식이 0과1사의의 해가 1개뿐인가? 그리고 1개면 어떻게 구하지? (음...그건 어차피 컴퓨러 돌려야겠군요.) 아닌가? 우변이 간단히 고쳐지나요? 우찌됐든...전 여기까지만 답할래요. (참 , 지참금이 0에서 1사이에 분포할때의 경우입니다, 그리고 지참금 갯수는 n.) .....................포인 (질문) 지참금의 레인지가 정해져 있지 않을때... 옵티말 전략의 성공확률은 적당히 큰수에 대해 약 37%가 나오죠? 그럼 이 경우는 어떻게 됩니까? 물론 37%보다는 크겠지만... |