如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
学文科会影响数学思维吗?一个点到两个定点的距离乘积为定值，这个点的轨迹是什么？
如何看待北京大学数学科学学院的陆一平？
减一个负数，为什么是加这个数的相反数呢？
如何评价 8 岁郭承曦和 11 岁郭承光精通电动力学、流体力学、量子化学、常微分方程等许多理工专业课？
行列式等于 0，就一定有两行或两列相等吗？
为什么IMO的国家队成员很少有女生？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
请问如何把所有自然数均分成三类？
5×3還是3×5？
下一个讨论
孙悟空算不算lsp?
相关的话题
x+y+z=1 与x2+y2+z2=4 的交线 圆的半径怎么求？∑ (1/n) 为何不收敛？
数学中的“π”是加何推算的？
这个全椭圆积分和beta函数的关系该怎么证明？
智商极高是怎样的体验？
为什么三角形内角和一定是 180 度？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
请问为什么数学中不废除除号“÷”？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
我希望中国举办一个更有分量的奥数天才赛，出一些很难的题目和各种猜想，可以花一年解题，吃住在考场可以吗？
实变函数鲁津定理的疑问？
国内外做基础数学的人的现状如何？
代数几何是不是被神化了？
你都见过什么样的理科盲？
路径积分、重整化在数学上目前并没有严格的定义，为什么在物理学中却相当有效？
二项分布的个位数期望怎么算？
真的有什么式子能表示圆周率吗？
虚数 i 是真实存在的吗？还是被人们创造出的数学工具？
如何判断圆锥曲线上是否存在有理点(横纵坐标都是有理数的点)？
「计算」会改变信息量么？
为什么 lnx 求导是 1/x？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
C#为何属性和取值相同的dynamic对象的GetHashCode()相同，直接比较两者却又不同？？
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
朗兰兹纲领对现代数学有何影响？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
关于传染病的数学模型有哪些？
圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？