两个鸡蛋和一百层楼的问题

两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。
　　有座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

两个鸡蛋和一百层楼的问题相关推荐

两个鸡蛋，100层楼，找出摔碎鸡蛋的最低楼层，所用的摔鸡蛋次数最少
题目:问题:一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损.现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2 ...
关于100层楼，扔两个鸡蛋，求摔碎鸡蛋的临界层的问题
题目描述: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事.有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置.可以摔碎两个鸡蛋. 网上有人 ...
C语言丢鸡蛋100层,关于100层楼，扔两个鸡蛋，求摔碎鸡蛋的临界层的问题
题目描述: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事.有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置.可以摔碎两个鸡蛋. 网上有人 ...
两个软硬程度一样的鸡蛋，它们在某一层摔下会碎，有个100层的建筑，要求最多用两个鸡蛋确定鸡蛋安全下落的临界位置，给出临界位置？如果是n层楼，m个鸡蛋，请给出确定临界位置的算法
题目:问题:一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损.现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2 ...
两个鸡蛋测试：从100层楼往下扔鸡蛋，求最坏情况下确认保证鸡蛋可以不破的最大楼层所需次数
最坏情况下求得最优解所需的次数内容说明本文是在看过<<妙解谷歌压箱底面试题:如何正确的从楼上抛鸡蛋>>一文以后做的总结,该文章对此问题描写的很详细,但是在拜读的过程中也花了 ...
两个鸡蛋--一道Google面试题
前两天翻译Python文档翻译到手软.今天不想翻译了,上网闲逛,在http://programming.reddit.com/ 上看到一道有趣的题目,据说是清华东门某家公司的面试题.原文地址http: ...
2个鸡蛋，100层楼问题；
题目: 现有两个硬度相同的鸡蛋,以及一栋100层的楼,如果鸡蛋在第n层楼摔下去不会碎,在n-1层楼摔下去会碎,那么鸡蛋的硬度是n,如果要测出鸡蛋的硬度n,在最坏情况下最少要测试几次?每测试一次就把一个 ...
关于两个鸡蛋判断楼层问题
问题: 经典的问题,给你两个鸡蛋,从100层楼上往下扔,从某个楼层开始,鸡蛋开始碎,请问最少扔多少次可以判断出楼层. 分析: 问题是经典的面试题,100层数据应该是14次,今天群里面同学给了一个解析解 ...
2-eggs-100-floors-puzzle（扔两个鸡蛋问题）
首先,介绍一下,扔鸡蛋问题. 假设你面前有一栋N层的大楼和许多鸡蛋,假设将鸡蛋从F层或者更高的地方扔下鸡蛋才会摔碎,否则则不会.设计一种策略来确定F的值,尽量减少最坏情况下的成本. 对于此问题聪明的读 ...

两个鸡蛋和一百层楼的问题

两个鸡蛋和一百层楼的问题相关推荐

最新文章

热门文章