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

题目详情

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

▼优质解答

答案和解析

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

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

不置可否/不可至否一样吗? 　2020-06-05 …

阅读下面两个文段，回答问题。王安石变法帝欲用安石，唐介言：“安石难大任。”帝曰：“文学①不可任耶？　2020-06-09 …

阅读下文，完成练习。帝欲用安石，唐介言：“安石难大任。”帝曰：“文学不可任耶？经术不可任耶？吏事不　2020-07-02 …

新应变之谓材，可用之谓能。材者，任之而不可使；能者，使之而不可任，此用人之术也。白话文什么意思？　2020-07-08 …

今年两会，李克强总理巧妙地将网络流行语“任性”放在了《政府工作报告》中，提到“大道至简，有权不可任性　2020-11-02 …

“有钱不可任性”、“有权不可任性”成了两句轻松幽默的网络流行语。钱即使是个人财产，任性也要合法；可权　2020-11-02 …

国家总理李克强在2015年政府工作报告中说，“大道至简，有权不可任性”，这是一句接地气的话语，更是建　2020-11-02 …

4.[2015.广东]“有钱不可任性”“有权不可任性”成了两句轻松幽默的网络流行语。钱即使是个人财产　2020-11-02 …

“有钱不可任性”、“有权不可任性”成为两句轻松幽默的网络流行语。钱即使是个人财产，任性也要合法；可权　2021-01-01 …