题目
在"数学吧"里看到的一个猜数游戏..
给定1到n的一个整数,猜这个数是多少,每猜一次就可以知道所猜的数是大了还是小了.
现在由于种种原因,无法立刻知道所猜的数是大了还是小了,要猜了下一个数才可以知道上一个数是大了还是小了.
举个例子:猜1到10的一个数
猜数``回答
`5````无
`8```5大了
`3```8大了
`2```3小了
`4```2小了
`4```4对了
共猜了6次
在这种情况下,应采取什么样的策略才可以尽可能减少猜的次数?
在最好的策略下,对于1到n的范围,至多猜多少次保证猜对?
在回答中,看到有人说使用黄金分割法,楼主也说可以先试1~12,猜五次看看.
然而我不太理解如何使用黄金分割发来解答这题,以及我尝试找出1~12最快并保险的方法,但怎么算都是7次.
因此希望有人能够说明一下这题.
给定1到n的一个整数,猜这个数是多少,每猜一次就可以知道所猜的数是大了还是小了.
现在由于种种原因,无法立刻知道所猜的数是大了还是小了,要猜了下一个数才可以知道上一个数是大了还是小了.
举个例子:猜1到10的一个数
猜数``回答
`5````无
`8```5大了
`3```8大了
`2```3小了
`4```2小了
`4```4对了
共猜了6次
在这种情况下,应采取什么样的策略才可以尽可能减少猜的次数?
在最好的策略下,对于1到n的范围,至多猜多少次保证猜对?
在回答中,看到有人说使用黄金分割法,楼主也说可以先试1~12,猜五次看看.
然而我不太理解如何使用黄金分割发来解答这题,以及我尝试找出1~12最快并保险的方法,但怎么算都是7次.
因此希望有人能够说明一下这题.
提问时间:2020-12-10
答案
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一间教室的长是8米,宽是6米.现在用边长是2分米的正方形方砖铺地,至少需要多少块方砖?
- 2传递爱心 600字作文
- 3鸟巢占地面积约20.4( ).上海市面积约6340.5( ).手机屏幕(大屏的)面积约37.5
- 4in the
- 5摩西带领以色列人出埃及,逃到迦南地之后,犹太人首先遭到哪个民族的侵略?
- 6哪些词语是形容 将心比心 的
- 7田田周六吃了4分之3千克水果,周日吃了2分之1千克,还剩下总水果的4分之1,求水果共有多少千克?
- 8log3 4*log4 8*log8 m=log4 16,则m为[ ]
- 9若直角三角形的两条直角边长分别为a,b,斜边长为c,斜边上的高为h,求证a+b<c+h
- 10He always wear a collar and tie for work
热门考点
- 1在古今诗文中有许多表达雄心壮志的名句,请你写三个.
- 2这种类型递推公式求通项公式怎么解?
- 3-cos6分之7π等于多少
- 4等底等高的圆柱和圆锥的体积比是【 】,圆柱的体积比圆锥的体积多【 】%.圆锥的体积比圆柱的体积少【 】
- 5某有机物样品1.8G在纯氧中完全燃烧,将产物依次通过浓硫酸和碱石灰,两者分别增重1.08g和2.64g,又知相同条件下该有机物的相对氢气的密度为45.
- 6Our love will go on翻译
- 7英语选择一道
- 8宇宙一共有多少个星星啊拜托各位了 3Q
- 9You should make your own decision 改为同义句 You are —— ——make your own decision
- 10丰硕的近义词