两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。
有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。
最少需要几次测试,才能得到摔碎鸡蛋的楼层?方案如何?
=============================正确答案是=============================
14次。从14楼丢下第一颗鸡蛋,如果破碎了就往下逐层(1,2,3,……,13)试验,共需14次。如果没有破碎,往上走13层,在27楼第二次丢下第一颗鸡蛋;如果碎了,换第二颗鸡蛋在(15,16,17,……,26)逐层实验;若仍没碎,往上走12层试验第一颗鸡蛋;以此类推,直到走到第99层。如果鸡蛋要到100层高度落下才会破碎,总共需要14次尝试。
题目默认了两个条件:
1,两个鸡蛋很神奇,而且抗碎能力一模一样。
2,一层就是底层,没有架空层。
把答案列出来更直观:
第1次:14
第2次:+13=27
第3次:+12=39
第4次:+11=50
第5次:+10=60
第6次:+9=69
第7次:+8=77
第8次:+7=84
第9次:+6=90
第10次:+5=95
第11次:+4=99
第12次:+3=102
有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。
最少需要几次测试,才能得到摔碎鸡蛋的楼层?方案如何?
=============================正确答案是=============================
14次。从14楼丢下第一颗鸡蛋,如果破碎了就往下逐层(1,2,3,……,13)试验,共需14次。如果没有破碎,往上走13层,在27楼第二次丢下第一颗鸡蛋;如果碎了,换第二颗鸡蛋在(15,16,17,……,26)逐层实验;若仍没碎,往上走12层试验第一颗鸡蛋;以此类推,直到走到第99层。如果鸡蛋要到100层高度落下才会破碎,总共需要14次尝试。
题目默认了两个条件:
1,两个鸡蛋很神奇,而且抗碎能力一模一样。
2,一层就是底层,没有架空层。
n(n+1)/2 >=100 n=14
把答案列出来更直观:
第1次:14
第2次:+13=27
第3次:+12=39
第4次:+11=50
第5次:+10=60
第6次:+9=69
第7次:+8=77
第8次:+7=84
第9次:+6=90
第10次:+5=95
第11次:+4=99
第12次:+3=102