問題: 一組天平需要搭配多少砝碼才能測量 1g,2g,...,30g 的物品? 分析: 一個簡單而明顯的答案是搭配 30 個 1g 的砝碼,將待測物放於天平的一端,另一端逐一將 1g 砝碼放入,直到天平呈現平衡。 砝碼的數量能不能減少? 利用二進位表示法 $$ \begin{array}{ccccc} 2^4 & 2^3 & 2^2 & 2^1 & 2^0 \\ \boxed{1} & \boxed{0} & \boxed{1} & \boxed{1} & \boxed {0} \end{array} $$ 每個位數代表一個重量 $2^k$g 的砝碼,5 位數可以表示 $$ 0\\ 1 = 2^0 \\ 2 = 2^1 \\ 3 = 2^1 + 2^0 \\ \cdots \\ 31 = 2^4 + 2^3 + 2^2 + 2^1 + 2^0 $$ 因此 5 個砝碼就足夠,分別是 1g, 2g, 4g, 8g, 16g。 這是最少的數量嗎? 以上用的是 "加法" ,把待測物和砝碼放在天平的兩端,如果用 "減法" 呢? 例如 $$ \begin{array}{ccccc} \boxed{1} & \boxtimes & & \boxed{3} & \boxed{7} \\ \hline & & \blacktriangle & & \end{array} $$ 把待測物和砝碼放一起並平衡,可得到減法關係 $$ 1 + \boxtimes = 3 + 7 \\ \Rightarrow \\ \boxtimes = 3 + 7 - 1 = 9 $$ 是否可能藉此進一步減少砝碼的數量? 以 1g, 3g, 7g, 15g 四個砝碼為例,可以量測以下的重量 $$ 1 \\ 2 = 3 - 1 \\ 3 \\ 4 = 1 + 3 \\ 5 = 1 + 7 - 3 \\ 6 = 7 - 1 \\ 7 \\ ...