逻辑题：100层扔鸡蛋问题（扔球问题）

题目：两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从任意层楼摔下来没事。有座100层的建筑（也可能是其他层数），要你用这两个鸡蛋确定最少尝试多少次，可以找出鸡蛋碎裂的最低层。

解法：首先我们确定一个问题，只有两枚鸡蛋，如果第一枚碎掉了，其余的楼层我们只能一层一层的试。所以这个题和二分法是不一样的，二分法是你鸡蛋量足够。

所以在这里，鸡蛋如果碎了，由于其余的楼层我们只能一层一层的试，所以这种情况下，尝试得次数和层数必然一样。如果鸡蛋没有碎裂，那么我们要在接下来的楼层里再重复这个问题。

因为每次选择的层数和次数是关联的，所以我们可以不去选择一个层数（因为层数是无关联的，但是次数是每次选择都少了一次），而是抽象出一个次数，对次数进行求解。我们引入一个变量k，他表示我们扔鸡蛋的次数。

如果第一次扔碎了，我们就必须一层一层试，假设我们从f层开始扔，则f一定是等于k的。否则一旦碎了你要从一层开始一层一层的尝试，还需要f-1次，如果f不等于k，扔的次数就不是k了。如果没有碎，我们就可以选择下一次扔的楼层，这时候我们还有k-1次机会。所以我们从k+k-1层开始扔，才能保证尝试的次数为k。如果还是没有碎再下一次从k+（k-1）+(k-2)层开始扔。直到层数超过或者等于100层，我们就可以确定鸡蛋是在哪一层碎掉的了。

那么就有如下：

k+(k-1)+(k-2)+···+1 >=100

按照公式来计算为

((1+k)*k)/2 >= 100 其中k为正整数

求解：k =14

那么一共只需要14次就可以知道鸡蛋在哪一层碎裂。那么如果想尝试次数最少，第一次也就必须从14层开始。这个题也可以问第一次应该从那一层开始扔鸡蛋可以效率最高。

题外话，这种题如果是在面试时候出现，其实也不用太过于纠结，答不上来也没有什么问题，如果你没有遇到类似的题，是极有可能答不上来的。人的思维是发散式的，有时候一个题灵光一闪就想出来答案，有的题想半小时也不得其法，并不能证明一个人的智力水平。

逻辑题：100层扔鸡蛋问题（扔球问题）相关推荐

程序员智力题：100层楼扔鸡蛋，确定鸡蛋摔碎的楼层N
程序员笔试智力题:建筑楼有100层,若曾第N层或更高的楼层扔下来,鸡蛋就会摔碎.若从第N层以下的楼层扔下鸡蛋不会摔碎.给你两个鸡蛋,请找出N,并要求最差情况下扔鸡蛋次数最少. 分析:试着从10楼开始扔 ...
抛鸡蛋html5游戏,数学智力题：扔鸡蛋计算不会碎的楼层
智力题涵盖数学天地.侦探谜题.逻辑思维.猜谜大全.趣味益智.图形视觉等等.你知道有哪些经典智力题吗?下面小编为你整理经典数学智力题,希望能帮到你. 数学智力题:扔鸡蛋计算不会碎的楼层扔鸡蛋计算不会碎 ...
100层摔两个鸡蛋的问题
这是一道动态规划的题目. 参考两个链接,可以理解解法. 1. http://blog.csdn.net/lzshlzsh/article/details/5951447 2. http://www.c ...
Google面试题之100层仍两个棋子
一道Google面试题,题目如下:"有一个100层高的大厦,你手中有两个相同的玻璃围棋子.从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层 ...
面试被问扔鸡蛋问题：100层扔鸡蛋问题（扔球问题）
题目:两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从任意层楼摔下来没事. 有座100层的建筑(也可能是其他层数),要你用这两个鸡蛋确定最少尝试多少次,可以找出鸡蛋碎裂的最低层. 解法 ...
C语言丢鸡蛋100层,关于100层楼，扔两个鸡蛋，求摔碎鸡蛋的临界层的问题
题目描述: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事.有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置.可以摔碎两个鸡蛋. 网上有人 ...
【经典算法题】用两个鸡蛋和100层的楼来测鸡蛋硬度
前几天看到一个挺有意思的面试问题,据朋友说今年字节和Shopee都问过. 题目如下: 有2个鸡蛋,在总共有100层的楼上往下扔,以此来测试鸡蛋的硬度.比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡 ...
两个鸡蛋测试：从100层楼往下扔鸡蛋，求最坏情况下确认保证鸡蛋可以不破的最大楼层所需次数
最坏情况下求得最优解所需的次数内容说明本文是在看过<<妙解谷歌压箱底面试题:如何正确的从楼上抛鸡蛋>>一文以后做的总结,该文章对此问题描写的很详细,但是在拜读的过程中也花了 ...
100层楼扔鸡蛋或者玻璃珠问题
---------------------------以下网上别人的解答---------------------------------------------- 有一栋楼共100层,一个鸡蛋从第N ...

逻辑题：100层扔鸡蛋问题（扔球问题）

逻辑题：100层扔鸡蛋问题（扔球问题）相关推荐

最新文章

热门文章