| [ QuizWit ] in KIDS 글 쓴 이(By): geust (W2lcome) 날 짜 (Date): 1997년06월23일(월) 10시06분37초 KDT 제 목(Title): Re: [문제] Optimal Search Procedure > > 상대가 1, 2, ..., 9 가운데 한 숫자를 고르면, > 몇 번의 질문으로 그 숫자를 맞추어야 합니다. > > 상대방은 "예", "아니오"로만 대답합니다. > > 그런데, 어떤 특별한 이유로, > 숫자가 클수록 상대가 그 숫자를 고를 확률이 크다는 것이 알려져 있습니다. > > 상대가 고른 숫자를 맞추기 위한 최선의 전략은 무엇일까요? > 먼저, 첫번째 질문에서 1, 2, ..., 9 중에 무었을 골라야 가장 맞출 확률이 큰가를 생각해 보면 당연 9죠. 따라서 처음엔 9를 고릅니다. 맞다면 굿! 틀리다면 이제 나머지 1, 2, ..., 8중에 1개를 골라야 겠는데 이경우엔 역시 8이 가장 좋겠죠. 그럼 물론 8을 고르고 맞으면 굿, 틀리면 이제 1, 2, ..., 7 중에....... 1, 2 중에 무었을.... 2를. 굿, 다시 1. @로칼옵티말만고르는무식한... |