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

>>阅读原文<<