最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确.

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/06/24 16:20:29

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

这个可以采用简单的“对分法”原理.
设实际数值是a,从1-1000中猜.
1、首先猜a=500,如果大了,证明1500
2、如果a
再问：正确的算法。虽然数值没办法精确下来，但是已经比较接近了。这个问题的解决方法我并不是用公式去套用，而是采用写程序的方法去统计计算。目前程序计算了22550次，最小值1次，最大值33次，平均值为14（小数位误差为0.01）。很有意思，不知道一直算下去，最大值是否可以突破33次，超过50次。

最近看到一个面试题目,觉得很有意思.就自己推导了下,不知道是否正确. 不知道为什么每天都好烦,开心不起来,觉得自己什么都比不上别人!看到别人一努力学习,自己就急了,觉... 英语翻译最近我想学一下翻译外语课本,就翻译了以下的一些句子,但不知道是否翻译正确,1.No matter at what 为什么有些时候看到一个英语单词立刻就知道它的意思,可过了一会儿却不知道自己怎么会认识它我是英语专业的,最近面试了少儿英语老师,我虽然这方面有经验,但是由于发音不好很受打击,最让人苦恼的就是我自己都不知道是发我不知道自己是否正确用英文怎么说求一个简单的成语形容自己遇到苦难不开心时,看到有自己更惨的人就感到很高兴.我觉得幸灾乐祸比苦中作乐更好,你们觉得呢?那你苹果4手机怎么知道冲满了就看到一个闪电图标不知道是什么意思上网搜了一下金属蚀刻工艺流程,看到是一家企业网站里面有,不过不知道是否正确. 关于GMAT的复习.自己看了一个月OG.发现还是迷迷糊糊不知所云.现在不知道可以买些什么材料.不做题总觉得不放心.还有就里面有的填了但不知道是否正确做了一张英文试卷,不知道是否正确.