12球称重问题

问题： 12个外表同样的小球，有11个球重量相同，另1个球为“坏球”，可能比较重，也可能比较轻。 如何利用天平称重3次来找出这个“坏球”？ios 分析： 12个球中的某一个球为坏球，该事件的信息熵 H1 即为 ∑12112−log(112)=log(12) , 而该坏球是重球和轻球的信息熵 H2 为 ∑2−12log(12)=log(2). web 故问题的总信息量 H3=H1+H2=log(24

>>阅读原文<<