问题描述:
这个智力测试谁会?
有一座50层(第1层到第50层)高的高楼,有两个相同的鸡蛋.鸡蛋在高楼的某一层楼落下会摔碎,低于这一层楼落下都不会被摔碎.比如在第N层落下刚好摔碎,第1---(N-1)落下时不会被摔碎,第N---50落下时会被摔碎.(比如N=20时,在第20层楼落下时刚好摔碎,在1-19层鸡蛋落下时不会摔碎,第20-50层鸡蛋落下时会摔碎).请问设计一种策略利用2个鸡蛋使用最少次数找出N.(鸡蛋摔碎了不能再使用)
我找到答案了 是这样的:
首先,每隔十层楼将鸡蛋丢下,从10层、20层……依次丢下一个鸡蛋.这样最差
的情况是在第50层楼上,鸡蛋被摔碎.然后,从第41层开始每隔一层丢一次,
最差的情况是到第49层摔碎.这样,最多实验14次就可以找到鸡蛋不被摔碎的
最高楼层
不过还是谢谢你
有一座50层(第1层到第50层)高的高楼,有两个相同的鸡蛋.鸡蛋在高楼的某一层楼落下会摔碎,低于这一层楼落下都不会被摔碎.比如在第N层落下刚好摔碎,第1---(N-1)落下时不会被摔碎,第N---50落下时会被摔碎.(比如N=20时,在第20层楼落下时刚好摔碎,在1-19层鸡蛋落下时不会摔碎,第20-50层鸡蛋落下时会摔碎).请问设计一种策略利用2个鸡蛋使用最少次数找出N.(鸡蛋摔碎了不能再使用)
我找到答案了 是这样的:
首先,每隔十层楼将鸡蛋丢下,从10层、20层……依次丢下一个鸡蛋.这样最差
的情况是在第50层楼上,鸡蛋被摔碎.然后,从第41层开始每隔一层丢一次,
最差的情况是到第49层摔碎.这样,最多实验14次就可以找到鸡蛋不被摔碎的
最高楼层
不过还是谢谢你
问题解答:
我来补答展开全文阅读