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



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

  

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

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

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

步骤:

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

……

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

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

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

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

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




  

相关话题

  2022 这个数字在数学意义上有什么特别的,为什么? 
  如何理解华为任正非在《面对面》中提到的「能坐基础理论的冷板凳」?我们究竟应该如何发展基础研究? 
  为什么要引入弧度制? 
  数学思维在生活中有多大用处? 
  在数学大题解答中什么样的排版会让老师看的舒服和清楚? 
  拿破仑时代的炮兵究竟数学要多好? 
  数学系学数学的男生最后都是如何找到女朋友的? 
  为什么规定空集是任何集合的子集,这样在数学上有什么意义? 
  整数和偶数真的是「一样多」的吗?(我知道康托尔那套,但这个表述真的正确吗?)? 
  六度分隔理论可以用什么数学模型证明? 

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





© 2025-06-27 - tinynew.org. All Rights Reserved.
© 2025-06-27 - tinynew.org. 保留所有权利