作业帮 > 数学 > 作业

两个玻璃球的问题有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/17 08:40:20
两个玻璃球的问题
有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球如果没有摔破可以继续使用,不影响以后使用.如果摔破了则不能用了.例如最笨的策略是依次从1、2、3……层扔下去,这样最多可能需要扔100次.问最优策略在最坏的情况下需要几次?
如果仅有两个玻璃球的话~那就不能像上面所说的 每隔几层扔 应该不能大于2的 否则 就会有可能造成 缺失 就好比信号采集一样 如果想要保证 你所得到的数据是完整的 采样的间隔(周期) 就不能过大.例如按上面回答所说每次加3层,假如第4层就能将玻璃球摔碎,那么我们第一次测试在第3层,必然不会摔碎 ,第二次测试在第六层,则玻璃球就会摔碎,现在就会出现个问题是第四层还是第五层能将玻璃球摔碎呢?手里就剩下一个玻璃球了,我们是无从下手的,所以,我认为有一种算法可以检测出玻璃球在哪一层被摔碎:(应当提醒的是,我们在实验之前是肯定不知道玻璃球是在哪一层就可以摔碎的) 应当每次加“两层”,这样可以保证:不会因为采样周期(即楼层间隔)过大,而造成的失误,当有玻璃球被摔碎,就可以再用另外一个,降低一层再试,这样就可以保证得到的数据是可靠的了.考虑如果是最坏的情况:也就是100层时,也只用50次,如果是99层,则为51次.