作业帮 > 数学 > 作业

在100个玻璃中其中有1个比其它的99个重其他99个同样重现有一个天平最多称几次就一定能把重的找出

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 18:28:56
在100个玻璃中其中有1个比其它的99个重其他99个同样重现有一个天平最多称几次就一定能把重的找出
设那个重的球是A
去一个球,这个球是A.这个事件的信息量有6.64bit
一个天平能进行左重右轻,左轻右重,左右等重3种判断,每次判断的信息量有1.58bit,
那么理想条件下需要进行6.64/1.58=4.2次判断
取整以后就为5次