如果想要秤出1~4克這四種重量的物品,不需要準備重1~4克的砝碼,
只需要1克、3克兩個砝碼即可:
那麼想要秤出1~40克這四十種重量的物品,最少需要準備哪幾個重量的砝碼?
1克、3克、9克、27克。
砝碼組能秤出的最大重量就是裡面所有砝碼的總重,超過就一定要加砝碼,
那要加多少呢?要盡可能加較重的砝碼,就可以早點到達40克的總重;
比如說,假設我們已有砝碼組的總重是x克, 想要秤x+1克的時候就需要加砝碼,
要加的砝碼應該是x+(x+1)=2x+1克,這樣就可以用一邊擺x克,另一邊擺2x+1克,來秤出x+1克了;
用這樣的邏輯從1克開始往上推:
(1)砝碼組(無)總重:0克,要秤1克物品時會不夠:加1克砝碼;
(2)砝碼組(1克)總重:1克,要秤2克物品時會不夠:加3克砝碼;
(3)砝碼組(1克, 3克)總重:4克,要秤5克物品時會不夠:加9克砝碼;
(4)砝碼組(1克, 3克, 9克)總重:13克,要秤14克物品時會不夠:加27克砝碼;
(5)砝碼組(1克, 3克, 9克, 27克)總重:40克,結束。