如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
如何评价同济大学版线性代数？如何准备2021高教社杯全国大学生数学建模竞赛？
网友建议禁止收集中小学家长职务信息，北京教委回应正研究取消，如何看待这一建议？若落实会带来哪些影响？
这张图中能数出多少个三角形？
这个不等式怎么做？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
在圆上选取n个点，两两连线，最多可以在圆内形成多少个交点？
三边为 10 的四边形，如何使之面积最大？
互联网给大众施加的最大焦虑是什么？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
下一个讨论
孙悟空算不算lsp?
相关的话题
单调的环境下永生能让人变成傻子吗？在游戏中暴击率90，十次攻击会暴击九次吗，如果80暴击率的对手反而十次全部暴击，暴击率的意义是什么？
怎么证明存在71阶实方阵A,使得它满足下面这个等式呢？
斐波那契数列倒数和收敛吗，是多少？
最优控制(optimal control)与最优化(optimization)有什么区别？
这样的极限应该怎么去求解？
可以留下一个优美的不等式吗？
一道初等数论作业题，请问怎么解决？
如何看待部分明显不具备相关领域基础知识的公众号和用户在各种专业问题下强行「科普」的现象？
100名囚犯猜红绿灯，最多能保证多少人猜对？
晾一件刚洗的衣服，有可能计算出每滴水落地的时间间隔吗？
请问这道数学分析题目应该怎么做呢？
国外的人数学真的那么差么？
''余数定理''可以用什么简单通俗的语言解释吗?
经济学中Ed=-(△Q/△P)/(P/Q)如何推导，麻烦有懂得大神给个解答，最好详细一点。？
数学老师说，比的后项不能是零。那么为什么足球比赛中后项就可以是零了？
请问这种积分如何计算?
如何评价这段对数学的看法？
如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
确定不做学术，应不应该读纯数学的博士？
金融数学偏金融还是偏数学？
数学中有哪些表面没有关系但是内在有深刻联系的问题？
勒让德倍量公式如何证明？
偏微分方程在纯数学有什么应用？
如何评价2021年第三届阿里巴巴全球数学竞赛？
被人问，数学上为什么减去一个负数等于加它的相反数（这种规定从何而来）？
21世纪以来（基础）数学在人文科学中有哪些应用？
中心对称的汉字都有哪些?
这句话对吗：平面直角坐标系中，在给定一个闭区间内存在一条可以被画出的曲线，此曲线定可以用某个函数表示？
为什么“2015年人类可能迁到月球居住”是一个不可能事件？