✔ 最佳答案
若砝碼只有一個, eg. 2g, 那只有放在左或右邊, 所以只可稱出1種重量的物件.
若有兩個, eg. 2g 及 3g, 那個 3g 有三個選擇:不放, 放左邊, 放右邊,
所以可稱出 (1*3 + 1)種, 即 4種不同重量的物件.
若有三個, eg. 2g, 3g 及 10g, 那個 10g 有三個選擇:不放, 放左邊, 放右邊,所以可稱出 (4*3 + 1)種, 即 13種不同重量的物件.但當選擇不放時, 可稱出 5g, 選擇放左邊或右邊時, 也可稱出 5g.
所以結果只可稱出 (13 - 1)種, 即 12種不同重量的物件.
若有四個, eg. 2g, 3g, 10g 及 30g, 那個 30g 有三個選擇:不放, 放左邊, 放右邊,所以可稱出 (12*3 + 1)種, 即 37種不同重量的物件.但當選擇不放時, 可稱出 15g, 選擇放左邊或右邊時, 也可稱出 15g.所以結果只可稱出 (37 - 1)種, 即 36種不同重量的物件.
若有五個, eg. 2g, 3g, 10g, 30g 及 100g, 那個 100g 有三個選擇:不放, 放左邊, 放右邊,所以可稱出 (36*3 + 1)種, 即 109種不同重量的物件.
答案:可稱出 109種不同重量的物件.
2013-12-25 18:49:58 補充:
那簡單。
左(2, 3) = 物 <==> 左(10) = 物(2, 3) ............................ 物 = 5
左(2, 3, 10) = 物 <==> 左(30) = 物(2, 3, 10) ................ 物 = 15
左(2, 3, 30) = 物 <==> 左(10, 30) = 物(2, 3) ................ 物 = 35
左(30) = 物(2, 3) <==> 左(2, 3, 30) = 物(10) ................ 物 = 25
2013-12-25 18:50:55 補充:
左(2, 3, 100) = 物 <==> 左(10, 100) = 物(2, 3) ............. 物 = 105
左(2, 3, 10, 100) = 物 <==> 左(30, 100) = 物(2, 3, 10) . 物 = 115
左(2, 3, 30, 100) = 物 <==> 左(10, 30, 100) = 物(2, 3) . 物 = 135
左(30, 100) = 物(2, 3) <==> 左(2, 3, 30, 100) = 物(10) . 物 = 125
2013-12-25 18:51:54 補充:
左(100) = 物(2, 3) <==> 左(2, 3, 100) = 物(10) ............. 物 = 95
左(100) = 物(2, 3, 10) <==> 左(2, 3, 10, 100) = 物(30) . 物 = 85
左(100) = 物(2, 3, 30) <==> 左(2, 3, 100) = 物(10, 30) . 物 = 65
左(2, 3, 100) = 物(30) <==> 左(10, 100) = 物(2, 3, 30) . 物 = 75