淡墨æ末央

摘要： 本文转自:http://blog.csdn.net/bsbgong/article/details/3876171另：先给出一个最牛的次数判定的方法，信息论的完美应用！赞！从信息论来看，12个球一个重量异常，出现概率1/12；该球质量可能轻也可能重，那么出现概率为1/2。那么要得到结果所需信息量为log2+log12。称一次可能有轻、重、相等三种结果，信息量为log3。log24/log3=ln(n)/ln2, 解得k>=ln(n)/ln3 （2） k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln312个球称3次找坏球的完美解答古老的 阅读全文