如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
用数学知识写出的小说是怎样的？相关系数和R方的关系是什么？
如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
高考数学考场睡一个多小时考 149 分，这种事情有可能发生吗？是不是真的存在牛人？
在开区间上无界的连续函数一定不一致连续吗？
如何评价萨摩耶金服否认央视315点名：从未违规获取用户信息？
是什么让你在数学的道路上坚持下来？
数学家（数学专业）都是怎么搞研究的?
复数为什么比较不了大小？
如何证明内积形式的施瓦茨不等式？
下一个讨论
孙悟空算不算lsp?
相关的话题
1×0=0是因为0乘任何数都是0还是因为1乘任何数都是等于那个数？如何（优雅地）证明｛sinN｝的上下确界分别是1和-1？
圆周率的这个连分数展开式怎么证明?
稳定的控制器是否都存在李雅普诺夫函数？
如何看待网信办通报下架「滴滴企业版」等 25 款 App？
求一个整数的所有素数因子的思路是什么？
优秀的程序员需要懂那些数学知识？
有没有一套统一的办法处理非初等的原函数？
理论物理在哪些方面促进了数学的发展？
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？
正方体的体对角线垂直吗？
如何看待李吟对新冠肺炎与留学生的言论？
若随机实验存在数学期望，则一定满足强大数定律吗？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？
高斯-博内定理和幅角原理的关系是什么？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
如何理解西安 8 岁神童自创奥数解题公式？
「剪刀石头布」游戏还有其它变种吗？
为什么九宫格外面一圈数字顺时针或逆时针排列组成的八位数都能被 11 整除？
怎样计算圆内任意两点间距离的期望值？
什么是「奥利给」不等式？
这个极限咋算？
是否区间 [0, 1] 内的代数数都可以表示为 sin²(kπ)（其中 k∈Q）的形式？
2020全国一卷数学考了135分，想要学数学专业，但是特别害怕自己智商不够，学不好，该怎么办?
如何评价 8 岁郭承曦和 11 岁郭承光精通电动力学、流体力学、量子化学、常微分方程等许多理工专业课？
你见过哪些美妙的函数图像？
丁小平到底是怎样的一个人？
线性代数有什么用？学习线性代数的意义在哪？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？