| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년06월09일(월) 20시41분08초 KDT 제 목(Title): Re: [Re] 술탄의 딸들.... 100 1 |-----------------*---------------| x 전략 : 임의의 x 번째 까지 가장 높은 지참금을 기억한 다음... 나머지 공주들 중 이 금액 보다 높은 금액을 지참한 공주를 선택한다. 이런 식으로 선택을 할 경우... 가장 많은 지참금을 가진 공주를 선택할 확률은 x 앞쪽에 두번째로 많은 지참금을 가진 공주가 있고.. x 뒷쪽에 가장 많은 지참금을 가진 공주가 있을 확률이 됩니다. p(x) = (x/100)*(100-x)/100 이놈이 최대값이 되는 x는 50 이고 그때의 확률은 1/4가 됩니다... 으음..제가 확률에 약하기 때문에(내가 강한건 뭐지??) 자신이 없네요.. 저라면 가장 이쁘고 착한 공주를 골라서 야반도주 하겠습니다만... :) --- 요까지... 그렇가 단순하지가 않습니다. x 앞쪽에 적당히 있고... x 바로 뒤에 가장 많은 지참금 공주가 있는 경우... .... x 앞쪽에 세번째 많은 지참금의 공주가 있고, x 뒤에 가장 많은 지참금의 공주가 두번째 많은 지참금의 공주보다 먼저 올 때... 식의 가능성도 있거든요... 그리고 "가장 이쁘고 착한 공주"는 어떻게 고르실래요? 지금 보는 공주를 꼬실지, 아직 보지 않은 공주를 꼬실지는요? -- 박종대 |