| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2004년 7월 26일 월요일 오후 03시 40분 45초 제 목(Title): Re: [펌] 진짜 동전 가리기 100개의 동전을 50개의 페어로 만들어서 하나하나 물어본다. 1) 한번이라도 '아니오'가 있는 경우: 그 두개는 틀림없이 가짜동전이므로 '예'라고 대답한 페어가 두번 나오면 가짜동전 하나로 네 동전을 모두 테스트한다. '예'가 한번만 나온다면 당연히 그 두개가 진짜. 최악의 경우: 48번 아니오, 2번 예, 4번의 가짜-진짜 페어링 = 54번 2) 한번도 '아니오'가 없는 경우: 일단 50번. 그담엔 '아니오'가 나올때까지 컴비네이션 서치...? 이건 아닌것 같은데 -_-;;; 조금 더 생각해보고... -- @< //) `//<_ 하얀까마귀 - outsider.egloos.com |