作者kimutaku00 (kimutaku)
看板Inference
标题Re: 刚刚看漫画
时间Sun Oct 9 18:58:34 2005
这就是传说中的二分搜寻法
6袋: 6袋 轻的那6袋再秤一次
3袋:3袋 轻的那3袋再秤一次
1袋:1袋 另一袋先放旁边。
被秤的那两袋看谁比较轻就知道哪一袋有假金币；
如果两袋一样重那就是没有被秤的那一袋有假金币
※ 引述《LPH66 (运命のルーレット廻して)》之铭言：
: ※ 引述《enricofermi (冰斗湖)》之铭言：
: : 我记得这题目还有另外一版本吧?
: : 就是根本不知道有几袋硬币是假的
: : 问秤几次可以找的出来
: 那就第i袋拿2^(i-1)个
: 即第1袋拿1个 第2袋拿2个 第3袋拿4个 第四袋拿8个 etc.
: 再拿去磅秤去秤
: 一次OK (当然前提是硬币数量要够多)
: 这叫二进位:D
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 222.147.88.57