※ 引述《dalconan (寒江雪)》之铭言： : 先分成三堆甲乙丙 : 把甲乙拿来秤 (第一次) : case1 一样重 : 那就是有问题的在丙 : 把丙拿两颗来秤(第二次) 这里这样秤不好 因为下面的1-1会无法分辨有问题的那个是轻是重 较好的方法是 假设丙的四个是ABCD 秤 AB / CN (N是从甲乙那里随便找的一个) 然後平衡就秤 D / N 如果这边左重，就表示是D且较重 左轻就表示是D且较轻 不平衡秤 A / B 如果两次都是左重，就是A且较重 左重->平衡，是C且较轻 左重->右重，是B且较重 右重->右重，是A且较轻 右重->平衡，是C且较重 右重->左重，是B且较轻 : case1-1 : 两颗一样重~代表有问题是剩下的两颗之一 : 把其中一颗拿来秤~假如一样重就是剩下那一颗~反之就是秤上这颗(第三次) : case1-2 : 两颗不一样重~代表有问题是这两颗其中一颗 : 把其中一颗换成没问题的球 : 假如恢复平衡就是换掉那颗有问题~反之就是秤上这颗 : case2 : 甲乙不一样重 : 表示有问题的在这八颗里面 : 挑六颗出来秤(第二次) 这里也是不好的秤法 假设甲的四个是ABCD 乙的四个是EFGH 可以秤 ABE / CFN 如果平衡就秤 G / H 不平衡的话 两次都同一边重秤 A / B 两次不同边重秤 C / N : case2-1一样重 : 剩下两颗挑一颗出来和正常的秤 : 如果一样重就是剩下那颗有问题~反之则是秤上那颗 : case2-2不一样重 : 这边我想不出来=.=" 这种硬币问题用编码的方法做更容易 不过那样写好像不容易看懂 ^^; --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.177.84 ※ 编辑: zephyr 来自: 61.228.177.84 (11/28 23:07)