谜题 69 |数字游戏

Ankur 和 Vijay 喜欢玩数字游戏。在其中一场比赛中，Ankur 必须选择一个数字 X，使得 X 属于 [1, 10000] 。 Vijay 必须尽快猜出所选的数字。 Ankur 会让 Vijay 知道他的猜测是否小于、大于或等于该数字。警告是如果 Vijay 的猜测比 Ankur 选择的数字大两次或更多次，他就会输掉比赛。

一季度。如何进行猜测，需要猜测多少次？

Q2。如果允许 Ankur 在没有任何给定限制的情况下选择一个非常大的正数会怎样？ .

解决方案：

这两个问题都可以通过以下方式处理：

答案1：
当 Ankur 在 1 和 n 之间选择一个数字时，这里 n=10000，Vijay 应该开始猜测 √n、2√n、3√n、4√n 等等。他的猜测第一次超过安库尔的数字，数字的范围已经缩小到√n个数字；然后他开始在那个范围内依次猜测。