※ 引述《BearJW ( )》之銘言：
: 用若干個砝碼組合出1～100公克，
: 請問砝碼最少數量為幾個?
: 題目本身不好懂，我一開始還誤解了意思= =
: 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。
: 不知道有沒有關聯?
: 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。
: 比如說79公克，可以用79個1公克。
: 也可以用一個50公克、一個25公克、一個4公克來組成。
: 也可以用一個75公克、兩個2公克來組成。
: 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@
lg(100) ~ 7
1g, 2g, 4g, 8g, 16g, 32g, 64g.
以上七個砝碼可以組成任意公克數

可以詳解why嗎?@.@

...不用詳解吧~ 就二進位 100換成二進位的位數而已

最後一顆可以(37~64)任何一個?

我也是覺得用1,2,4,8,16,32,64g, 可以組合到 127g.題目只問到100g

反過來想也行喔XD 50,25,13,7,4,2,1

y大的意思是?

這就高中數學而已阿 一看到題目 馬上就想到答案了

Y大的意思是 除2 再除2再除2...

再請問一下..除2除2之下怎麼知道可以組成1~100??

二分搜尋法 找1-100間的任意正整數