如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？一般五次及其以上的一元多项式方程有三角函数解吗？
如何理解矩阵特征值？
图论里的图用什么软件画比较好？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
如何评价望月新一？
为什么不是所有函数都能用解析式表达？
可不可以将所有无理数全都用 有理数·π 来表示？
阿拉伯文是从右往左写，那么阿拉伯人写数学算式的时候也是从右往左写吗？
2020全国一卷数学考了135分，想要学数学专业，但是特别害怕自己智商不够，学不好，该怎么办?
下一个讨论
孙悟空算不算lsp?
相关的话题
n! 是否是一个完全平方数？正整数和正整数中的偶数哪个多（如何证明）？
如果你来讲物理类《线性代数》课程，你会如何设计？
请问 e^π 和 π^e 哪个大？
如何通俗地理解「蒙特卡洛方法」，它解决问题的基本思路是什么，目前主要应用于哪些领域？
氢原子核外电子跃迁放出Cn2种不同能量的光子有没有可能不成立呢?
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
清华踩线和复旦数学选哪个？
数学专业的学生的毕业论文是怎样的？
一道多元微积分题目?感觉是有限集怎么证明?
如何证明一个同时以1和π为周期的函数无最小正周期？
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
二重积分中值定理怎么证明？
一道证明题，看看大家的思路是怎样的？
数列极限的四则运算中条件需有限次是什么意思？
概率论中，为什么XY独立，X²Y²也独立？
“不能被定义”是一种定义吗？
3Blue1Brown 的视频是怎么制作的？
布尔代数是怎么出现的？
如何证明不等式（来自小蓝本）?
3Blue1Brown 的视频是怎么制作的？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
nπ-［nπ］是否存在收敛于0的子列？
学经济金融专业，高考后假期需要做什么准备（特别是数学方面）？
有没有可以判断 “B是否属于A的子序列” 的单向加密算法？
用三个汉字能描述的最大的数是多少？