早教吧作业答案频道 -->数学-->
问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".在1到m间,你最多只要猜log2(m)+1(取整)次这
题目详情
问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m
给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".
在1到m间,你最多只要猜log2(m)+1(取整)次
这是为什么?
给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".
在1到m间,你最多只要猜log2(m)+1(取整)次
这是为什么?
▼优质解答
答案和解析
当然是这个数,假如你猜的数字是 [a,b]区间,只要你每次都猜(a+b)/2这个数就可以了,而猜的次数最多是log2(m)+1(取整)次
看了问:如果让你猜n次,你能猜到的...的网友还看了以下:
小明的大闹钟因没电而停了,小明给大闹中换上新电池.把时间占一天早上,小明的大闹钟因没电而停了,小明 2020-04-26 …
猴妈妈给三只小猴分240个果子如果老大把所得的一半平均分给老二和老三;老二把所得到的及老大给的一半 2020-05-17 …
幼儿园买来许多苹果分给大、中、小班的小朋友,小班分到总数的9分之2,中班比小班多分到7千克,小班与 2020-06-02 …
药物代谢动力学肌注某药1g,可达到4mg/L血药浓度,设其半衰期为12小时,用何种给药方案可达到2 2020-06-18 …
一元二次方程题小明编了一条短信,呼吁大家支援西南旱区,并把它发给若干人后,每个收到短信的人又给相同 2020-07-02 …
小明编了一条短信,呼吁大家支援西南旱区,并把它发给若干人后,每个收到短信的人又给相同数量的其他人发 2020-07-02 …
跳高运动员起跳时在离地前的过程中,下列说法中正确的是()A.运动员给地面的压力小于运动员受到的重力B 2020-10-30 …
一位老汉将积蓄分给5个儿子老大分到总数的20%,老二分到老大取走后剩下的25%,老三分到的和老大一样 2020-11-02 …
一天早上,小明的大闹钟因没电而停了,小明给大闹钟换上新电池,把时间暂时调到8点钟.然后步行到图书馆, 2020-11-14 …
张同学说:丁小明给刘大军同学起绰号,并没有错。后来刘大军去游戏厅玩没钱向丁小明索要,遭到拒绝后,刘大 2020-12-18 …