1mg-2kg不锈钢砝码太原—20公斤铸铁砝码 1. 实验室管理员有12枚同样标度值的砝码,其中有枚重量不的,管理员不小心把不的砝码与的混在起了,从外观看不出哪枚砝码不,也不知道不砝码比的重还是轻,只知道与砝码重量有少许的差别。现在管理员准备用比较天平两边轻重的方法来找出不砝码。为了称出哪枚是不砝码,至少要称多少次?(需说明应用的系统理论,写出解题步骤)(5分) 答:应用的系统理论是信息论。 考虑随机事件“12枚同样标度值的砝码,其中有枚重量不”的概率P=1/12, 再考虑随机事件“不砝码比的重还是轻” 的概率P=1/2 上述两事件是相互独立的,同时发生的概率为P=1/24 上述两事件的联合不确定性,用信息量表示: 用天平称量,可以减少不确定性,每次称量两个或两堆(每堆中砝码个数相同)有三个结果:轻,相等,重。各种可能出现的概率都是1/3,因此,每次称量可以减少的不确定性用信息量表示: 由此,可以推断需要称量的次数是 ( )/( )= < =3 如何称重,就不写了.看网上帖子.貌似网上这位童鞋没有信息论的指导. 我网上很早之前看过这个例子,没看细节.但是觉得通过信息量的计算就可以在不知道称量步骤细节的情况下,知道用多少次就能找出不砝码. 另外,班上的高手很多的,请哪位用归纳法总结个“n个砝码中找出个假的”般规律。 1mg-2kg砝码,太原不锈钢砝码,20公斤铸铁砝码 今晚和湖ACM队员聊天,他描述了个古老的砝码称重问题,题意如下: 个很古老的问题,不是acm的; 题目是这样的:现有十二枚金币,其中有枚是假的(有可能比真的重,也可能比真的轻),现有座没砝码的天平,只能称三次,是确定假的那枚 |