如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
不妨设 ，此时鸡蛋必碎，我们记作 （若等于 1 就表示鸡蛋完好）。
那么，至多需要 10 次尝试！
步骤：
看 的情况，若是等于 0，那就继续下降到 ；否则，若 ，则鸡蛋必然在 之间蛋碎，那么我们接下来考察它们的中点的情况：
……
重复以上步骤可知，至多需要 10 次尝试，就可以知道蛋最开始碎在第几层楼.
这是因为确定一个二进制的数 介于 0 至 1023，而每一次实验，都是在确定 上的数字是 0，还是 1.
这是在我们完全不了解蛋碎的概率分布函数的情况下，只能认为蛋碎或不碎在任何一层都是等概率的，这种情况下的信息熵是最大的，也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解，那么此时实验的次数可能会下降。所谓信息熵的定义，在上面的情景中：
等概率则意味着 ，那么带入上式得
所以这本质上是一个信息论的问题.
1
相关话题
数学家是怎样思考问题的？无理数为什么能用图形表示出来？
在 UCLA 上陶哲轩的课是什么感受？
工信部下架 106 款侵害用户权益APP，包括豆瓣、唱吧等，还有哪些信息值得关注？
柯西审敛原理是证得收敛还是一致收敛?
余数有哪些应用场合？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
如何理解拉格朗日乘子法？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
数学是人类独有的吗?
下一个讨论
孙悟空算不算lsp?
相关的话题
假如数学没有了自然数的概念及其性质会怎样？这个题有没有不用圆函数做的方法？
在知乎上什么样的数学问题最好不要回答？
有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
信息传递的速度和方式对国家政治结构有何影响？
除了π，e，0.618，还有没有其他一些有特殊意义的数？
基础薄弱怎么学好高中数学？
相关系数和R方的关系是什么？
中国有哪些描写随机过程的古诗词？
如何理解微分几何中的『联络』?
我学习数学的时候做总会停止思考，脑子转不过来，连简单的例题都看不懂，是怎么回事？？
分子生物与数学或者物理的关系？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？
下面这两种情况为什么不一样，x为什么比y少了 ,后面一定要加x,y吗?
不同国家和制度的数学PhD成才率（永久学术职位）是多少？有多大差别？
中和滴定曲线有没有对应的数学表达式？
祖冲之的圆周率的出处在哪里？
怎么看待考研数学老师李林「神押题」？
轮子为什么不设计成莱洛三角形?
数学2分，如何自救？
自增运算这道题怎么解？
你相信质数会有递推表达式，或者有简单的几何形态吗？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
如何证明内积形式的施瓦茨不等式？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
如何评价 B 站 UP 主「NathanRich火锅大王」？
数学家 John Horton Conway 或因感染新型冠状病毒逝世，如何评价他一生的经历与贡献?
你上过哪些比微积分难的课？
如何证明 sinsin…sinx 极限为 0？
数学总是令我困惑，为什么可以这么做？