如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
大佬们这个题怎么证呀？有人能发现其中的问题吗，‘’我证明了真理存在！！！‘’？
法国公立数学计算机毕业后怎么选择?
如何评价hEzo？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
如何证明随机变量的中数一阶矩最小？
你是否支持将1电分定义为现在的1小时的1/64，将1电秒定义为新定义的1电分的1/64？为什么？
以π指代圆周率是偶然的约定俗成还是特别的另有深意？
求好一点的近世代数的教材。？
下一个讨论
孙悟空算不算lsp?
相关的话题
如果放开一个质量为负数的物质会出现什么？哪位大神可以告诉我第一题怎么写吗？在线等?
泰勒展开在物理中有什么简单应用呢？
数学家们用不等式做什么？
一把左轮能装六颗子弹，对着脑袋打，是装五发子弹开一枪死亡几率大，还是装一发子弹开五枪死亡几率大？
无穷级数 ∑ n=1 ∞ ∫ 0 π sin^n x dx 是否收敛？
如何看待高考语文难度提高，数学难度降低？你是否赞成？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
分析、抽象代数这种课对搞 data science 帮助大吗？
数学中，有哪些方程和思想让你体会到了美感？
X趋向于0的sinX除以X极限为什么等于1啊？
数学界如何评价陈景润？
数学学来有什么用？
教育部将研究珠算文化进小学，珠算有无必要恢复？该怎样进行传承？
从1分钟图上起笔递归至月线级别走势，这个工作量有多大吗？
线性代数有什么用？学习线性代数的意义在哪？
素数的 Willans 公式是否正确？
常微分方程的有没有什么学习经验？
高中生如何自学相对论和几何？
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
如图所示，如何回答五年级孩子的疑问：9除以9得到的结果为1，而不是0.99999……（9的循环）？
数列「1，2，2，3，3，3，...」的通项公式是什么？
哪个瞬间让你觉得学数学真有用？
为什么会有「男生比女生学数学更有优势」这一说法？
在集合的势的意义下，是否存在比实数集更大的全序集？
我希望中国举办一个更有分量的奥数天才赛，出一些很难的题目和各种猜想，可以花一年解题，吃住在考场可以吗？
如何证明质数的倒数和是无界的？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
高三数学：如何比较b c大小？
黎曼 ζ 函数为什么要那么解析延拓？