严肃的两棵树！

[turing]

曾经在这里见到过这两到题，请问一样吗，有答案吗？

6个球，外观一致，大小相同，其中五个标准重量球，一个非标准重量球，要求称两次，得到非标准重量球；注：重量是未知数；

12个球，外观一致，大小相同，其中11个标准重量球，一个非标准重量球，要求称3次，得到非标准重量球；注：重量是未知数；

[jadedrip]

12个球天平称的解法
12个球分三组 A4 + B4 + C4，A4 与 B4 称，如果平衡，C4分为 …… 反正很好称
如果不想等C4一定为标准球
在A4中取出3个定为E3,余下A1, B4中取出3个定为F3,余下B1, C4中取出3个，定为C3（标准球）

A1+F3 与 B1+C3 称
如果平衡，E3中有非标准球，而且可知轻重，会称了吧！
如果平衡状态与上次不变，A1和B1中有一个是非标准球，和标准球比一下就OK了
如果平衡状态与上次不同，F3中有非准球，而且可知轻重，就和上面一样了

[jadedrip]

6个球必须知非标准球与标准球的轻重关系，不然最坏情况要称3次

[jadedrip]

当然，如果6个球问题中再另外给我一个确定是标准球的球，也是可解的。
所以，12个球可以推广为14个球，解法相同。

[mutant]

6球:
A,B,C各两个球
如果A=B,那么非标准球肯定在C中,从A中拿一个球作为标准重量,C中拿个球和标准球比较,就可以知道是那个球重了.
如果A<>B,因为球可能轻也可能重,所以还要多一次以判断非标准球到底是重还是轻.

[turing]

to:jadedrip
我只能做到13个，
请问 1 2 3 4 5 6 *（*代表正常球）
七个球称两下怎么做？

[The_east_key]

建议您访问www.etechbase.net/tech,里面有很多资料，也许可以解决您的问题。
访问http://168.168.18.11:81/etechbase/advsearch.php将您的问题输入查询内容框，选择不同的精确程度，即可以找到你所需要的答案。效果还是可以的。

[jadedrip]

不好意思，好像想错了。七个球称两下我忘了 (:-|

[yorgo]

我想问问，实际应用这个东西怎么用呢？或者是说有什么用呢？

[LISQ]

12个球翡翠水滴的算法是对的，6个球是无解的，