※ 引述《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间的任意正整数