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

题目详情

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

▼优质解答

答案和解析

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

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

最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确.面试题目是：在1到1000的数　2020-05-13 …

我和邻居玩骰子,一共3个骰子,1个猜大一个猜小我猜豹子我胜的几率有多少?豹子是3个同样的面朝上的　2020-05-24 …

小明买了一盒巧克力,爸爸让小明猜猜至少有多少块?小明猜了几次爸爸都说不对.爸爸给小明提示说：“这盒　2020-06-05 …

小张请小李到家会餐.小张知道小李爱动脑筋,于是就给他出了一道题：我今天买啤酒和饮料共花了9.90元　2020-07-05 …

猜某个数,在1~1000范围内,只知道大小偏大还是偏小,需要猜多少次?求算法这要用到取中间数.求固　2020-07-30 …

根据生活经验，我们猜想：物体温度升高时吸热的多少可能与物质的种类有关．为了验证猜想，我们制定了以下计　2020-11-03 …

根据生活经验，我们猜想：物体吸收热量的多少可能与质量和物质种类有关．为了验证猜想，我们可以制定两种计　2020-11-03 …

下列各组词语中,加点字均读轻声.仔细观察,你能得出什么结论吗?第一组：干什么呢第二组：吃过看了你的过　2020-11-16 …

盐酸1+1PH值是多少就是100毫升配100毫升的盐酸,得出的PH是多少我用2种试纸试了下,一个是8 　2020-12-02 …

某文具店去年收入5万元.（数学题,我看不懂）你认为这家文具店的收入最多有可能是多少元?最少有可能是多　2020-12-14 …