最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确.面试题目是：在1到1000的数字中,有一个数值是正确的.你可以任意猜测数值,我会告诉你是大了还是小了,问至少要猜多少

题目详情

最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确.
面试题目是：在1到1000的数字中,有一个数值是正确的.你可以任意猜测数值,我会告诉你是大了还是小了,问至少要猜多少次.
答案肯定是至少要猜1次.
现在新问题就是,理论最多要猜多少次,实际最多要猜多少次,平均要猜多少次?
我自己的推导方法和答案等有心人回答好了后,再放出.

▼优质解答

答案和解析

这个可以采用简单的“对分法”原理.
设实际数值是a,从1-1000中猜.
1、首先猜a=500,如果大了,证明1500
2、如果a

看了最近看到一个面试题目,觉得很...的网友还看了以下：

论求知(培根):作者认为求知的正确目的是什么? 　2020-06-08 …

病句的一个问题.“主要目标是实现无人自动采样”这句话答案上说是正确的.可是我觉得好奇怪...请问为　2020-06-13 …

1921年中共“一大”确定党的奋斗目标是推翻资产阶级政权，建立无产阶级专政。一年后党的“二大”将党现　2020-11-14 …

读下图，对漫画体现的含义，理解最准确的是A．美国推行西方价值观，在全球发展民主制度B．美国推行美式“ 　2020-11-24 …

奇偶数列怎样区分奇偶项有一道数字推理题目如下3332343135303629）推出括号数字正确答案是　2020-12-28 …

类推是学习化学的一种重要方法，但盲目类推又可能得出错误结论.以下类推正确的是（）A.原子和分子均是微　2020-12-28 …

类推是学习化学的一种重要方法，但盲目类推又可能得出错误结论.以下类推正确的是（）A.燃烧一般都伴随发　2020-12-28 …

类推是学习化学的一种重要方法，但盲目类推又可能得出错误结论.以下类推正确的是（）A.原子和分子均是微　2020-12-28 …

（2008•乐山）类推是学习化学的一种重要方法，但盲目类推又可能得出错误结论．下列类推正确的是（）A 　2020-12-28 …

类推是学习化学的一种重要方法，但盲目类推可能得出错误结论．以下类推正确的是（）A．用pH试纸测定某溶　2020-12-28 …