题目:
现代工程师为了测试出:人从几楼掉下去(楼层为n层),就会摔死。然后现在给出两个试用品(代替人), |
摔死之后的试用品将失效。 |
问题:
最少需要测试几次,才能得到摔碎鸡蛋的楼层?方案是什么?? |
思路分析:
对于这个问题,如果从编程的角度而言,最简单的思路就是用动态规划的思路来解决。但是我们这次将是从数学角度对问题进行分析。
------------------------------------------
对于这个问题,原始问题---【例如楼层数为100(假设n=100),最少需要几次(假设为K次)测试,才能得到摔鸡蛋的楼层】,直接考虑不容易想到,但是如果我们将这个问题进行一种等价的转换,这个问题将会变的非常容易。
这个转换是解决这个问题的核心,这个转换是:
转换问题——