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

问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".在1到m间,你最多只要猜log2(m)+1(取整)次这

题目详情
问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m
给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".
在1到m间,你最多只要猜log2(m)+1(取整)次
这是为什么?
▼优质解答
答案和解析
当然是这个数,假如你猜的数字是 [a,b]区间,只要你每次都猜(a+b)/2这个数就可以了,而猜的次数最多是log2(m)+1(取整)次
看了问:如果让你猜n次,你能猜到的...的网友还看了以下:

"清真"这两个字到底该怎么理解?写了清真两个字的饭馆到底有什么意义?是不是所有的有这两个字的饭馆都  2020-05-17 …

填上一个字 变出六个字 把我也给难住了 禾 月 门 十 寸”填上一个字 变出六个字 把我也给难住了  2020-05-17 …

查字典的时候,怎样查笔画呢,因为我不会查笔画阿..比如说,《如果》.这两个字的笔画是怎样查阿...  2020-06-07 …

"须”与“需”到底应怎样区分?这两个字到底是怎么分的啊?现在搞的我头都大了.比如文件是“需/须”整  2020-06-08 …

古()巴,中间填一个字,使古与那个字,那个字与巴组成一个词,这个字到底是什么?  2020-06-12 …

口旁边加一个麦念什么孩子的一套书上包括书名在内全是这个字,我查字典也没查到,起先我以为是错别字,可  2020-06-18 …

俛是什么字怎么读这个字在百度中如果是成语俛首帖耳中读音是ma。但是在单字中是附的意思也读这个音。不  2020-06-19 …

“谁”这个字,到底是单音字还是多音字?小侄女在写日记的时候,写的是“shei”可我在印象中“谁”这  2020-06-20 …

成语“削铁如泥”中“削”字的读音问题RT,这个字到底该怎么读,是读xue,还是读xiao,用搜狗打  2020-06-23 …

"挫"到底是一声还是四声中央三台青歌赛中董卿读这个字是一声,我一查字典是四声,不过我的字典版本比较老  2020-10-31 …