| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1998년01월16일(금) 17시39분11초 ROK 제 목(Title): Re: 현자만이 미인을 얻는다 II 간단하군요. 100 번 중에 k 번째 카드를 뽑은 후에 이걸 선택하느냐 마느냐를 결정하려면.. 1. 1 ~ k-1 번째에 더 좋은 카드를 뽑았었다면 무조건 버린다. (k번째 카드를 잡아봤자 어짜피 꽝이다.) 2. 만약 지금 뽑은 카드가 1 ~ k 번째 카드 중에서 제일 높은 값이라면... 이 카드를 버리고 더 높은 카드를 잡을 확률과 그냥 이 카드를 잡을 확률을 비교해봐야 하는데... 헉!! Order statistics군.. (머리아파..) Order statistics 부분을 왕창 공부해서 누가 대신 풀어줘요. ^_^ 지금 대충 72.328% 쯤 풀어놨습니다. (그냥 it's trivial 이라고 은근슬쩍 넘겨??) -- 박종대 |