| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년06월22일(일) 21시26분15초 KDT 제 목(Title): Re: [문제] Optimal Search Procedure 아무런 확률에 대한 정보가 없다면, 5를 고르겠지만... 큰 숫자가 나올 확률이 크므로... 5~9 사이의 어떤 숫자를 고르는 것이 좋습니다. 어떤 숫자가 가장 좋으냐는 확률의 분포에 따르겠죠? 예를 들어 큰 숫자가 (눈꼽만큼) 큰 확률로 나타난다면 5가, 9가 나타날 확률이 99.99% 나 된다면 주저없이 9를... 그냥 크다는 확률만 알고 있다면.... 6을 고르겠습니다. 5나 6이나 최악의 경우 4번, 평균 25/9 번의 질문만으로 답을 찾을 수 있고, 6의 경우엔 큰 숫자를 보다 적은 횟수로 답할수 있으니깐요... (확률이 눈꼽만큼 커도 유리!!) -- 박종대 |