×
腦力謎題每週二、四、六直送你信箱!
2012/11/06
難度:

如果想要秤出1~4克這四種重量的物品,不需要準備重1~4克的砝碼,
只需要1克、3克兩個砝碼即可:

  • 1克物品 vs. 1克砝碼
  • 2克物品+1克砝碼 vs. 3克砝碼
  • 3克物品 vs. 3克砝碼
  • 4克物品 vs. 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克,結束。

(你有更好的解法嗎?歡迎到粉絲團遊戲學校去跟大家分享喔!)