| [ QuizWit ] in KIDS 글 쓴 이(By): guest (poin) 날 짜 (Date): 1998년01월16일(금) 19시41분49초 ROK 제 목(Title): Re: 현자만이 미인을 얻는다 II 그냥 문제를 이렇게 이해하고 생각해 보았읍니다. (문제) 0과 1사이의 실수 100개가 주어진...경우... 전 이런 전략이 좋을거 같은데 그게 최선인지는 모르겠어요. (전략) k명을 그냥 스킵하고 그 이후 나오는 숫자중 앞의 k개이 숫자를 초과하고 그 숫자가 x를 넘는 최초의 것을 선택한다. 이렇게 했을때 성공확률.. P(k,x)=(1/n)sigma(i는k에서 n-1까지)[{1-(1-x^i)}(i-k)/i] 가 나온다. (여기서 n은 숫자의 갯수, 이경우 n=100) 그런 다음 P(1,x),P(2,x),....는 x의 함수들이 되고 그들의 최대값중 최대인것을 찾으면 된다. 일단 여기까지 생각해 봤는데... 계산과정은 설명을 일단 보류하고라도요. 전략이 일단 맞는전략인지도 모르겠네요. 앞에 나온 k개숫자의 분포를 보고 그 전략을 수정할수도 있을거 같아서... 그리고 전략이 옳다해도... 100개의 다항식이 최대값의 최대가 어느경우인지 알아낼 반법이 있는지도 궁금. ..........여기까지가 저의 생각입니다. 맞든 틀리든 출제자의 친절한 코멘트를 부탁합니다. 겸손한 포인(두손 앞에 가지런) |