저번 달 정답은 찰스 다윈이 했다는 다음 문구라고 한다.
A mathematician is a blind man in a dark room looking for a black cat which isn't there.
근데 이거 유명한 말인 듯 한데, 난 왜 들어본 적이 없지-_-;;; 무슨 의도로 한 말인지도 모르겠다. ㅋ
2009년 11월 문제 번역 :
2 이상 166 이하의 수 중의 (1보다 큰*) 최소 인수를 찾기 위해서 Yes/No로 대답할 수 있는 질문의 최소 개수 X는 몇 인가?
정확한 답을 얻기 위해 두 경우에 대해 질문한다:
최악의 경우, 즉, X개의 질문 이하에서 확실히 찾는 최소 수 X는 무엇인가?
평균적으로, 즉, 2 이상 166 이하의 균일한 분포로 수가 선택된다고 가정할 때, 우리는 질문 개수의 기대값을 최소화 하려고 한다.
* 예를 들어, 102의 최소 인수는 3이고, 103의 최소 인수는 103이다.
