如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
高等数学中学泰勒公式，感觉几何意义很模糊，怎么理解？数学专业本科生如何选择方向？
数学中有哪些巧合让人眼前一亮？
无穷等于无穷吗？
阅读丘成桐自传《我的几何人生》有什么感悟?
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
如何求数列sin nθ大于零的个数？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
如何证明n+1~2n最大奇因子之和等于n²？
是否存在实数a>1使得数列sin(a^n)收敛？
下一个讨论
孙悟空算不算lsp?
相关的话题
标记 n 维空间中任意一个点/向量一定要用 n 个坐标吗？为什么不说能量是矢量？
为什么nn的较大问题是会陷入局部最优时，不选用凸函数作为激活函数？
如何通俗理解常微分方程，解对初值的连续依赖性？
如何求解 e^x=x^e 这个方程？
如何评价萨摩耶金服否认央视315点名：从未违规获取用户信息？
为什么该图形红蓝面积相等?
救救娃吧！?这个数学题咋解?
如何证明一个数 n 的因子之和是 O(n) 的？
对人类推动最大的学科是物理还是数学？
对于大多数的初中生，学生们能（需要）理解接受的数学概念有多深（包括来历，几何性质等）？
如何证明质数的倒数和是无界的？
为什么 1-1+1-1+1-1…=0.5？
你遇到的最难的一个数学题是什么？
偏微分方程可不可以用级数展开直接解？
波是什么？什么是波？
如何证明 1+1/4+1/9+1/16+1/25+…=π²/6？
数学与物理是什么关系？
为什么法国历史上产生了如此多的一流数学家？
为什么n维欧式空间中的单位球面（n-1 sphere）的表面积和体积，在 n 趋于 ∞ 时，都趋于0？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
国际度量衡制订得是否太过随意？
编程是否存在终极问题？
两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢？
a=b则b=a，这是真理吗？有没有例外？
反正切函数arctanx平方后的无穷级数怎么证明?
怎样用一个普通人能看懂的方法证明 π 是无理数？
大佬们看看这个积分，不知道是不是题目错了，完全算不出来?
如何避免完美主义倾向，以应用的方式/目的学习各类理论？
如何评价 8 岁郭承曦和 11 岁郭承光精通电动力学、流体力学、量子化学、常微分方程等许多理工专业课？