问题:
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
答:
题目可归结为求自然数列的和S什么时候大于等于100,解得n> 13
第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100
------------
不理解。。。。慢慢想的了
本文探讨了一个经典的数学问题:使用两个相同的杯子,在100层的大楼中找出杯子恰好摔碎的楼层,目标是最少的测试次数。文章给出了具体的测试楼层方案。
问题:
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
答:
题目可归结为求自然数列的和S什么时候大于等于100,解得n> 13
第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100
------------
不理解。。。。慢慢想的了
5124

被折叠的 条评论
为什么被折叠?