算法题:8硬币 4次得出结果？求解
题目:
现有 8枚硬币
其中6枚标准 100K
1枚110K
1枚90K
天平四次 求出 110K与90K的硬币
[解决办法]
两个两个称?
[解决办法]
mark
[解决办法]
天平不能称重量吧。。
[解决办法]
这种变种题真多
这题倒是比一般的难一点
[解决办法]
如 4 4 相等 分别每边取两个交换 可以知道110和90分别位于哪两个里，即我们知道4对中哪对里含有110 哪对里含90 接下来...
如果4 4不等 交换1个...
[解决办法]
两边各放一个.共放4次，可能的结果为：
1. 3次平衡，1次不平衡。则不平衡那次重的为110K，轻的为90K
2. 2次平衡，两次不平衡.当第一次不平衡出现的时候，用较轻的那一个和剩下的其中一个称。若较轻的继续轻，则其可能为90K或100K。
所以，两两称行不通
[解决办法]
第一步，比较1+2+3与4+5+6
第二步，比较7与8
第三步，比较1与2
第四步，比较4与5
最多通过以上四步骤能确定这两个不标准的硬币
[解决办法]
Thinkingking() ( ) 信誉：100 Blog 加为好友 2007-04-16 11:40:59 得分: 0
第一步，比较1+2+3与4+5+6
第二步，比较7与8
第三步，比较1与2
第四步，比较4与5
最多通过以上四步骤能确定这两个不标准的硬币
-----------------------------------------------
改进下 第三步需要14 与 25
14与25 鉴于第一步的123 <456 可以达到一样的效果
否则 7 <8 3 <6时难于判断
[解决办法]
1+2+3|4+5+6
1+7|4+8
2|3
5|6
[解决办法]
这题不难
