| [ QuizWit ] in KIDS 글 쓴 이(By): geust (W2lcome) 날 짜 (Date): 1997년06월19일(목) 16시49분57초 KDT 제 목(Title): Re: 이것 풀면 마소에 취직가능 > > 1 부터 100까지의 숫자가 있습니다. > > Steve가 한 숫자를 뽑습니다. 물론 맘 속으로... > > 당신은 이제부터 Steve가 생각하고 있는 숫자를 알아맞춰야 > > 합니다. 첫번째 추측이 정답이라면 Steve는 > > 당신에게 5불을 줍니다. 두번째 만에 맞추면 Steve는 > > 4불을 줍니다. 3번째만에는 2불, 4번째 1불, 5번째 0, > > 6번째 부터는 당신이 Steve에게 1불을 줘야하고, 7째는 2불을 줘야하고, > > .......이런식으로 계속. > > > 아참 당신의 추측이 틀리면 Steve는 자신이 생각하고 있는 숫자가 > > 당신의 추측보다 높은지 낮은지를 말해 줍니다. 매번... > 전형적인 Binary Search군요. 그럼, 최대 몇번의 search가 필요한지 볼까요. log_2 (100) = 6.6438... 애고, 운좋으면 6번, 운나쁘면 7번이군요. 물론, 처음에 맞출 수도 있겠으나 그런 숫자를 MS에서 선택할 리가 없죠. 6번의 질문, 아니면 7번의 질문을 해야 찾을 수 있는 수를 선택하겠죠, 물론. 역시 MS사군요. 돈에 눈이 멀어서 문제를 저런것을 내다니.낄낄. 저어기 스티브라는 사람은 틀림없이! 6~7번의 질문이 필요한 숫자를 맘속으로 선택하고 있을꺼고, Binary Search를 해도 말입니다. 6번 질문이 걸리면 1딸라 잃고, 7번 질문이 걸리면 2딸라 잃을꺼니까 저같음 그런 내기 안할겁니다. 이건 확률의 문제가 아니라, 칼자루를 누가 쥐고있나의 문제군요. 기대치 구하고 어쩌고는 말짱 꽝이라고 생각합니다. 왜? 스티브는 "가장 자신에게 유리한 숫자"를 맘속으루 선택할 것이고 그렇게 되면 확률의 의미가 없으니까요...후훗. 그럼 이만.. @역시MS돈만밝혀! |