作者:
BearJW ( )
2012-11-20 02:11:32用若干個砝碼組合出1～100公克，
請問砝碼最少數量為幾個?
題目本身不好懂，我一開始還誤解了意思= =
我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。
不知道有沒有關聯?
理論上用100個1公克的砝碼可以組合出1～100個任意公克數。
比如說79公克，可以用79個1公克。
也可以用一個50公克、一個25公克、一個4公克來組成。
也可以用一個75公克、兩個2公克來組成。
不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@
作者:
dakkk (我是牛我反芻)
2011-01-20 02:15:00我猜 1-100中質數個數+1 就是答案
每個質數的倍數也要吧 例如91=13*7代表要7個13g的砝碼
作者: aomdog (你好機車) 2011-01-20 02:26:00
至少幾個->組成任何重量時每個都可以是有或沒有
作者: aomdog (你好機車) 2011-01-20 02:27:00
請用 2^0 2^1 2^2...2^6 即可組合出所求 感覺很像二進位
作者:
matrixki (New Season)
2011-01-20 02:45:00dynamic programming?
作者: eterbless (守護之翼) 2011-01-20 09:27:00
如果是用秤就難很多 這樣單純二進位就好
作者:
james11 (小傑)
2011-01-20 10:20:00我有被考這題，答案：1 3 9 27 81，三分鐘搞定！ ^^
作者:
Frankaze (To be excellent!)
2011-01-20 11:06:00就2次方的數字就可以了說錯2的n次方就可以了
作者: kevin7280 2011-01-20 13:15:00
天秤的兩邊都可以放砝碼 2+1=3
作者:
JYLai (是男人也可以是個男孩～)
2011-01-20 16:05:00重點是… 有上嗎?
作者:
laboy10 (開學了>"<)
2011-01-20 17:04:0011個?
作者:
krosby (可拉屎碧)
2011-01-20 20:59:00就11個阿 這麼簡單