어떤 자연수 n에 개구리가 있다, 당신은 이 개구리의 위치를 맞춰야 하는데 다음과 같은 과정을 거친다
1. 당신은 개구리가 위치해 있을 것 같은 숫자를 제시한다
2. 맞췄다면 종료하지만, 틀렸을 경우 개구리는 자신의 위치에서 k배 한 숫자로 이동한다.(k는 변하지 않는 어떤 자연수)
3. 당신은 질문을 하고 그 질문에 대한 답을 받는다. 그 질문은 A 혹은 B 라고만 답할 수 있는 질문이기만 하면 어떤 질문이든 상관없다. 항상 같은 질문을 할 필요는 없으며 답은 항상 진실이다.
4. 1~3을 반복한다.
개구리를 찾을 수 있을까? 있다면 개구리의 위치를 맞출 수 있도록 하는 질문은 무엇이 있을까?
(가장 효율적인 답을 함께 찾아봅시다.)
좋아요
0
글쎄요
0
어려워요
0