在100个玻璃中其中有1个比其它的99个重其他99个同样重现有一个天平最多称几次就一定能把重的找出
问题描述:
在100个玻璃中其中有1个比其它的99个重其他99个同样重现有一个天平最多称几次就一定能把重的找出
答
设那个重的球是A
去一个球,这个球是A.这个事件的信息量有6.64bit
一个天平能进行左重右轻,左轻右重,左右等重3种判断,每次判断的信息量有1.58bit,
那么理想条件下需要进行6.64/1.58=4.2次判断
取整以后就为5次