百科问答小站 logo
百科问答小站 font logo



如果你有很多枚鸡蛋,和一个n层高的楼,你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解? 第1页

  

user avatar   liu-yang-zhou-23 网友的相关建议: 
      

不妨设 ,此时鸡蛋必碎,我们记作 (若等于 1 就表示鸡蛋完好)。

那么,至多需要 10 次尝试!

步骤:

看 的情况,若是等于 0,那就继续下降到 ;否则,若 ,则鸡蛋必然在 之间蛋碎,那么我们接下来考察它们的中点的情况:

……

重复以上步骤可知,至多需要 10 次尝试,就可以知道蛋最开始碎在第几层楼.

这是因为确定一个二进制的数 介于 0 至 1023,而每一次实验,都是在确定 上的数字是 0,还是 1.

这是在我们完全不了解蛋碎的概率分布函数的情况下,只能认为蛋碎或不碎在任何一层都是等概率的,这种情况下的信息熵是最大的,也就是不确定性最大。如果我们对于鸡蛋的分布有一定的了解,那么此时实验的次数可能会下降。所谓信息熵的定义,在上面的情景中:

等概率则意味着 ,那么带入上式得

所以这本质上是一个信息论的问题.




  

相关话题

  我自认为自己证明了0可以作为除数,若是如此将会有哪些改变? 
  一个脑洞:理论上,是否有可能用一根棍子记录无限多的信息? 
  为什么不能用 0 做除数? 
  请问下面这道题怎么解决? 
  《三宝大战诸葛亮》牛顿为什么会创立微积分,这是正确答案、还是在娱乐、还是在误导? 
  请问为什么数学中不废除除号“÷”? 
  为什么喝醉的人可以走回家,喝醉的鸟却不能飞回家? 
  请问二重积分的换元法中,雅克比矩阵是怎么转化成雅克比行列式的? 
  在离散数学中偏序关系和偏序集是什么意思? 
  处处不连续的函数乘以一个非 0 连续函数连续么? 

前一个讨论
“科学爱好者”的“勇气”是不是来自于对知识的无知?
下一个讨论
孙悟空算不算lsp?





© 2024-05-17 - tinynew.org. All Rights Reserved.
© 2024-05-17 - tinynew.org. 保留所有权利