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

问:如果让你猜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-31 …

请在横线上给下面的新闻拟写一个标题,不超过12个字。(本报9月26日讯)昨日,南坪后堡,峰会服装设  2020-06-17 …

人在电梯里,而电梯的缆绳断了,人究竟会不会死?假设一个10层建筑物内设一个电梯电梯停在10层人在电  2020-07-06 …

在某次聚会上,每两人都握了一次手,所有人共握手10次,设有X人参加了这次聚会,则列设有n个人参加握手  2020-11-11 …

80年前盖的楼房,不要说设计者,连当年施工的人,也不会有一个在世了吧?”这是什么句?可以改为陈述句吗  2020-11-24 …

2007年10月15日中共十七大在北京胜利召开,胡锦涛在报告中着重阐述了科学发展观的重要组成部分。四  2020-12-02 …

有没有可能穿越时空?我有一个假设我们现在至少没发现任何的从未来穿越而来的人类,会不会是人类在还没创造  2020-12-04 …

(金陵中学2009届调研)历届奥运会会徽在设计时,都遵循了“越是民族的、越是世界的”理念,将最耀眼的  2020-12-04 …

2010年广州亚运会共在广州的11个区开设了53个比赛场馆,其中天河区设有15个比赛场馆,番禺区设有  2020-12-08 …

重大会议、体育盛会一般都有会徽,会徽在设计上要体现会议的主旨、举办地、举办时间、举办国(地区、单位)  2021-01-08 …