| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년06월23일(월) 12시31분25초 KDT 제 목(Title): Re: 숫자 고르기 옵티말 전략 원래 이 문제는 AMM에 실린 아티클인데, [[1,2],[3,4]], [[5,6],[7,8]], 9 로 나눈 다음, 처음에 9를 묻고, 그 다음부턴 binary search하면 된다는군요. 그런데, 8,9를 고를 확률이 극단적으로 크면 이 방법이 "가장 좋은 방법"은 당연히 아닌데, "optimal"의 정의가 뭐죠? ... & circumstance |