※ 引述《realchic (没有暱称)》之铭言:
: ※ 引述《BearJW ( )》之铭言:
: : 用若干个砝码组合出1~100公克,
: : 请问砝码最少数量为几个?
: : 题目本身不好懂,我一开始还误解了意思= =
: : 我在解题的时候一直想到建构式数学,因为我的年代没学过建构式。
: : 不知道有没有关联?
: : 理论上用100个1公克的砝码可以组合出1~100个任意公克数。
: : 比如说79公克,可以用79个1公克。
: : 也可以用一个50公克、一个25公克、一个4公克来组成。
: : 也可以用一个75公克、两个2公克来组成。
: : 不知道这题有没有速解法?因为我是用土法炼钢兜起来的...@@
: 我记得这个问题好像是说.....
: 如果有个待测物放置于天平上,只知道他重量介于1~100克之间
: 请用最少的法码,来测出他的重量,两边都可以放法码
: 所以用二分法并不是最少解...
: 我记得答案好像是六颗法码的样子...1 3 7 15 31 63
这题目蛮好玩的
如果是如原PO所说的,用砝码组合出 1~100g 的重量
那就很简单,七颗:1,2,4,8,16,32,64g 各一颗
如果再加上待测物跟天平,砝码放一边,待测物放一边,求待测物重量
那就是六颗:2,4,8,16,32,64g 或 2,4,7,13,25,50g 各一颗
如果再加上砝码也可以放待测物那一边
那就变五颗:1,3,9,27,81g 各一颗
不晓得这题目还有没有其它变化 XD