秤幾次?

有一個秤, 和8袋彈珠, 其中有一袋彈珠每一顆比其他袋彈珠少一公克. 

請問至少要秤幾次才能找出比較輕的那一袋彈珠?

每袋取一顆

一般人都知道大致上要秤3次  :  

0000|0x00    0x|00    x|0

但是其實可以只要秤2次  :  

兩種狀況  

(i)  000|000  剩下  0x   秤剩下   x|0  得到x

(ii)  000|0x0  剩下  00  右邊取兩個秤  0|0 得到剩下 x  或  x|0 得到x

如果身邊有幾個一公克的砝碼

只要秤1次 : 

第1袋取1個; 第2袋取2個; 第3袋取3個; 第4袋取4個

放秤左邊

第5袋取1個; 第6袋取2個; 第7袋取3個; 第8袋取4個

放秤右邊

如果左邊較輕 將砝碼放左邊幾個使平衡  如果放2個砝碼就是第2袋 以此類推

如果右邊較輕 將砝碼放右邊幾個使平衡  如果放3個砝碼就是第7袋 以此類推