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的; 題目是這樣的:現有十二枚金幣,其中有枚是假的(有可能比真的重,也可能比真的輕),現有座沒砝碼的天平,只能稱三次,是確定假的那枚 |