Re: [请益] 瑞昱面试的一题益智问题

楼主: tonyhsie (一笔挥毫天下定)   2012-11-20 14:20:46
※ 引述《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
作者: ken771209 (伤心人不会醉)   2011-01-20 14:22:00
想当初我就是这一题被钉在白板上 哀
作者: champion0922 (Evan)   2011-01-20 14:54:00
好酷的题目 一开始真的还看不太懂
作者: piness (是貼心鬼>///<)   2011-01-20 16:07:00
第二题答案我觉得应该跟第一题一样,不然光物品1就测不出来
作者: mico409 (mico)   2011-01-20 16:29:00
1为啥测不出来 用2去测不就好了
作者: piness (是貼心鬼>///<)   2011-01-20 16:33:00
不太懂,烦请神人讲解...
作者: kyo22222 (阿kyo)   2011-01-20 16:49:00
ex:7kg 可以测放2+4跟8 比6重又比8轻就可得知是7
作者: piness (是貼心鬼>///<)   2011-01-20 17:43:00
喔喔喔,嘿嘿,对耶!感谢教学!
作者: hoks (鲁霸˙矮个儿)   2011-01-20 18:17:00
不用砝码 拿电子称来称...这是我们公司的人想要的解答...
作者: u9654802 (别人笑我太疯癫)   2011-01-21 09:22:00
题目没说待测物重量一定是整数吧,用法码怎么测得出来?

Links booklink

Contact Us: admin [ a t ] ucptt.com