算法题:8硬币 4次得出结果？求解

MOTA 2007-04-16 10:17:01

题目:
现有 8枚硬币
其中6枚标准 100K
1枚110K
1枚90K

天平四次求出 110K与90K的硬币

...全文

361 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

mj_wwww 2007-04-17

打赏
举报

这题不难

Thinkingking 2007-04-16

打赏
举报

第一步，比较1+2+3与4+5+6
第二步，比较7与8
第三步，比较1与2
第四步，比较4与5
最多通过以上四步骤能确定这两个不标准的硬币

P6689 2007-04-16

打赏
举报

两边各放一个.共放4次，可能的结果为：
1. 3次平衡，1次不平衡。则不平衡那次重的为110K，轻的为90K
2. 2次平衡，两次不平衡.当第一次不平衡出现的时候，用较轻的那一个和剩下的其中一个称。若较轻的继续轻，则其可能为90K或100K。

所以，两两称行不通

kouzhongling 2007-04-16

打赏
举报

如 4 4 相等分别每边取两个交换可以知道110和90分别位于哪两个里，即我们知道4对中哪对里含有110 哪对里含90 接下来...
如果4 4不等交换1个...

mrdone 2007-04-16

打赏
举报

8个分为两组。
如果一组重：那么，110的在这里面，另一组中有90的,两次称就能分开。
如果两组一样重：那么110与90在一起。分别称两组,如果哪一组的两个重量不同。说明110，90在这里面。
直接就可以取出来

wangzhangyong411 2007-04-16

打赏
举报

这种变种题真多

这题倒是比一般的难一点

不想低调 2007-04-16

打赏
举报

天平不能称重量吧。。

不想低调 2007-04-16

打赏
举报

mark

freshui 2007-04-16

打赏
举报

两个两个称?

庄鱼 2007-04-16

打赏
举报

1+2+3|4+5+6
1+7|4+8
2|3
5|6

sun3411 2007-04-16

打赏
举报

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时难于判断