瀏覽單個文章
crisliu2004
Major Member
 
crisliu2004的大頭照
 

加入日期: Dec 2004
文章: 208
引用:
作者夢畫
假設正常重的餅重A,較輕的餅重B
若1~10都是正常重量的餅各取1~10合計55個餅的重量為C ; C=55A
假設真的取實際重量55個餅的重量為D

第一次量測:取1~5包的餅各1個
第二次量測:取6~10包的餅各1個
第一次量測的重量 - 第二次量測的重量
5A-(4A+B) 或 (4A+B)-5B 取絕對值即 (A-B)的數值

第三次量測:1~10包,依編取1~10個餅進行量測取得重量C
這時計算D-C ;有E個的較輕的餅,會比正常的重量的餅輕(D-C)
因為一個較輕的餅比正常重量的餅輕(A-B),
最得再計算(D-C)/(A-B)=E
終於知道有E個較輕的餅
因為是編號取餅的數量,所以有E個較輕的餅,所以是從編號E那一袋取出來的。

上述這個方法固定就是三次,期望值為三;
而二分法(先秤44那個)有機會兩次,最多三次,期望值為2.x(實際值懶得算)較小,
二分法較優
舊 2019-10-14, 12:04 AM #54
回應時引用此文章
crisliu2004離線中