早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确.
面试题目是:在1到1000的数字中,有一个数值是正确的.你可以任意猜测数值,我会告诉你是大了还是小了,问至少要猜多少次.
答案肯定是至少要猜1次.
现在新问题就是,理论最多要猜多少次,实际最多要猜多少次,平均要猜多少次?
我自己的推导方法和答案等有心人回答好了后,再放出.
▼优质解答
答案和解析
这个可以采用简单的“对分法”原理.
设实际数值是a,从1-1000中猜.
1、首先猜a=500,如果大了,证明1500
2、如果a
看了 最近看到一个面试题目,觉得很...的网友还看了以下: