| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2004년 7월 26일 월요일 오후 03시 34분 30초 제 목(Title): Re: [펌] 진짜 동전 가리기 100 개의 동전을 2개씩 페어로 만들고, 차례대로 심판에게 물어 본다. 만약 처음부터 답변이 '예' 인 경우가 2번 나온다면, 이 4개의 동전으로 바로 다음으로 넘어가면 된다. 최악의 경우는 48번의 아니오를 받을수 있다. -- '예'가 나온 4개의 동전, 또는 48번의 아니오 끝에 남은 4개의 동전에 대해서, 2개 선택할수 있는 모든 경우의 수 (6가지) 를 차례대로 질문한다. 만약 이때 한번이라도 '아니오'가 나오면, 아니오가 나온 2개를 제외한 나머지 2개가 진짜 동전이다. 만약 6번 모두 '예'가 나오면, 이 4개의 동전은 모두 진짜이다. ------ O O O X 의 케이스는요? 진짜 동전의 갯수가 짝수라도 임의의 4개 조합에선 반드시 짝수라고는.. -- @< //) `//<_ 하얀까마귀 - outsider.egloos.com |