| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2002년 12월 2일 월요일 오후 11시 38분 25초 제 목(Title): Re: 답을 모르는 OX 문제. Mastermind 게임이군요. 일단 lower bound에 5번... 3번 문제지를 넣고 답을 보는 것 만으로는 파악할 수 있는 경우의 수가 9^3 < 2^10 이므로 (답이 0개나 10개인 경우는 당연하므로 제외) 3번 문제지를 넣는 것으로는 죽어도 알 수 없음. 그러므로 최소한 4번 문제지를 넣고 5번째에 정답을 쓸 수 있음. 사실은 정답을 찍으라면 trivial solution에 찍고 싶네요. 내일 낮에 조금 더 생각해 볼 참. -- @< //) `//<_ 하얀까마귀 |