| [ QuizWit ] in KIDS 글 쓴 이(By): tarkus (몸부림) 날 짜 (Date): 1997년06월19일(목) 19시23분32초 KDT 제 목(Title): Re: re: 필승법 글쎄요, 전 별로 깊히 생각해서 하는 이야기는 아니지만, Steve의 선택 방법에 상관없이 universal하게 이길 수 있는 방법이 있는지 궁금하군요. 예컨데, binary search로 이길 가능성(기대치가 0 이상)은 그 사람이 랜덤하게 선택하는 경우일 것이고, 또 biased된 search를 한다고 해도, 항상 worst case scenario는 있는 법, 그에 맞게 선택을 한다면 지게 되지 않겠읍니까? 하여간 biased binary search는 필승 전략이 안 될 것 같습니다만.... |