作业帮 > 数学 > 作业

一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均不会破,给你两个这样的杯子

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/07 19:22:43
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均不会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层.
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均不会破,给你两个这样的杯子
一共就两个杯子 运气不好的扔2次就全碎了 没杯子了 怎么继续测试?如果杯子有无数个 先在50层扔,碎了就说明结果在50以下 下次在25层测试,不碎就说明在50以上,下次在75层测,这样每测1次 范围就少一半 直到最后 得出结果