如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？当我用手指划过尺子 3 和 4 刻度之间时，我是否触摸到了 π？
方程 x³+y³+z³=33 是否存在整数解？
灭霸使用了什么样的随机数生成方法来保证公平？
为什么时间序列分析在ar(p)模型之外，还需要ma(q)模型和arma模型？
最后放弃研究数学的人，是对数学失去兴趣了，还是找不到教职被迫放弃了？
「奇变偶不变，符号看象限」这句话最早是谁提出来的？
北大数学天才韦东奕手拿馒头矿泉水受访，他在数学领域取得了哪些成就？给我们哪些启示？
定量生物学（系统生物学、计算生物学、理论生物学）是否将成为未来生命科学研究的热点？
没有视觉的生物，它们的数学和物理学会是怎样的？
下一个讨论
孙悟空算不算lsp?
相关的话题
数学中的充分条件、必要条件如何理解？普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？
你知道哪些反常识的知识？
能否彻底从代数角度定义微分和积分？
如果Ramanujan，Grothendieck这类喜欢自创体系的数学家在清华北大就读，会否被埋没？
为什么A的行列式不等于0 A满秩?
如何证明 1+1/4+1/9+1/16+1/25+…=π²/6？
矢量的点乘为什么可以求导？
数学上有哪些丑陋的公式？
手算卫星轨道有多复杂？
数学思维与工程思维的区别与联系是什么？
若零向量没有方向，那它还是向量吗？
孩子自从上了小学三年级，数学很多内容都没听懂。现在孩子五年级了，数学作业每次都糊弄也不想学，怎么办？
哪些网站的考研信息比较齐全？
为什么样本方差（sample variance）的分母是 n-1？
当游戏设计师需要具备哪些基本素养？
高中数学中的空间几何题目理论上都可以用几何法解，对吗？
类似于勒让德函数和贝塞尔函数的函数还有哪些？
圆周率 π 的这个连根式展开公式怎么证明？
高三数学：如何比较b c大小？
如果费曼或者牛顿再世，能够在规定时间内解决高考数学或者物理的压轴题吗？
如何看待高中生声称证明哥德巴赫猜想？
如何烤一块π分熟的牛排？
为何中国的中小学数学教育如此轻视统计和概率？
如何从代数和几何的角度分别理解矩阵？
数学系学渣怎么写毕业论文呢？
作为数学博士研究生，以什么频率发文章才有在学术界生存的能力/潜力？
我想问怎么样用数学去证明道的存在?
如何看待《华裔教授发现二次方程「极简」解法：丢掉公式，全球教科书可能都要改了》？
求大佬指教一道新定义数列问题如何做？