如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
假如我每次连续攻击目标所造伤害是上次次攻击的105%，我连续出拳一千次，能不能打穿坦克护甲？本科阶段数学系的你的一天是怎么度过的？
既然彩票号码中奖概率是一样的，为什么很少有人买「1234……」这组？
正常运转的时钟存在某一时刻三个指针互成120°角吗？
如何通俗地解释马尔科夫链?
如何通俗地解释混沌理论（chaos）和分岔理论（bifurcation）？
下图问题如何解？
sinx求导为什么是cosx？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？
你见过的最丑的函数曲线图形是什么？
下一个讨论
孙悟空算不算lsp?
相关的话题
Rokovsky函数(f(z)=1/2(z+1/z))分别将上半平面与下半平面映射成什么？有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
为什么在数轴上随便取一个点，一定取到的是无理数？
有尝试用多层自组织特征神经网络（MLSOM）来代替层次分析法（AHP）的吗？会有哪些问题需要注意？
请问大家怎么看待北大数院（中心）赵强博士（已毕业）的学术水平，但他为何放弃数学研究了？
请问这种积分如何计算?
我感觉我对数学的求知欲在下降，怎么办？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
杨小凯先生墓碑最下面的符号是什么意思？
100名囚犯猜红绿灯，最多能保证多少人猜对？
为什么中国小学数学教育要揪“除”和“除以”的区别？
为什么度量空间中聚点等同于极限点？
能否绝对地区分出虚数 i 与 -i？
求指教一道数列方程组问题如何做？
用 pdf 版看完大部头专著是怎样一种体验？
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
为什么矩形面积等于长乘宽？
哪种形状的方糖拥有恒定的溶解速率?
为什么没有以正右为 0 点并以逆时针转动的手表？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
e^(-x)|sinx|在(0,+∞)与x轴围成的面积怎么算？
测度论（measure theory）和实变函数是什么关系？
如何证明马尔科夫链一定会达到稳态？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
如何刻画多种固体颗粒混合后的混合均匀程度？
数学专业出身的口算能力会比其他人强很多吗？
如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
做科研时，简化了领域内一个大佬的证明值得发表吗?
对任意一个u∈C（复数域），是否有｜ln（1+u）｜≥ln（1+｜u｜）？
数学家面对复杂的数学算式时，还能把它和直观的概念联系在一起吗？