作者LPH66 (运命のルーレット廻して)
看板Inference
标题Re: 刚刚看漫画
时间Sat Sep 17 23:04:27 2005
※ 引述《enricofermi (冰斗湖)》之铭言：
: ※ 引述《Seiya (星矢)》之铭言：
: : 看到一个题目 不知有没有po过 若有我就自D
: : 金弊有12袋，其中有1袋是假金弊。真金弊1枚10克，假金弊1枚9克，那麽请问最少秤几次
: : 可以秤出那一袋是假金弊?
: 我记得这题目还有另外一版本吧?
: 就是根本不知道有几袋硬币是假的
: 问秤几次可以找的出来
那就第i袋拿2^(i-1)个
即第1袋拿1个 第2袋拿2个 第3袋拿4个 第四袋拿8个 etc.
再拿去磅秤去秤
一次OK (当然前提是硬币数量要够多)
这叫二进位:D
--
"LPH" is for "Let Program Heal us"....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.240.54
1F：→ enricofermi:果然强 正确答案 09/18 00:16
2F：推 yeahhuman:为什麽不第一袋拿一个 第二袋拿两个 第3袋拿3个 第四袋 09/23 18:23
3F：→ yeahhuman:拿四个 这样应该也可以吧 09/23 18:24
4F：推 Elminster4:因为不知道有几袋 用2进位方法就不会把多袋当成一袋 09/24 18:39
5F：推 hoyo0708:有本书叫"阿哈..有趣的推理" 10/10 01:07