13球天枰称三次找出异常球的解法（不知异常球是轻还是重）

[l007i]

　　看不懂就算了(13球三次称)
　　　　
　　一 分三堆两队四个一堆五个 标记为 ABCD abcd 12345
　　二 第一秤 ABCD(左) 与 abcd(右) 。如果 ABCD=abcd 转步骤三；否则12345都为正常球 转步骤四
　　
　　三 第二秤 称 ABC(左)和123(右)
　　A 如果ABC(左)和123(右)等重 则第三秤 称A和4 等重5为异常球,不等重4为异常球;
　　B 如果ABC(左)和123(右)不等重
　　 则可知异常球在123中且知异常球是过重还是过轻(第二秤里可知异常球轻重:ABC>123则异常球轻，ABC<123则异常球重)
　　 第三秤 再称1和2可知
　　 如果1=2 则3是异常球;否则 如果ABC>123 则1，2较轻者为异常球 如果ABC<123 则1，2较重者为异常球
　　　　　　　　　　
　　
　　　　　　　　　　
　　四 假设ABCD(左) > abcd(右) (如果ABCD<abcd可以按类似步骤来秤)
　　　　　　　　　　
　　第二秤 123d(左) 与 abcD(右)
　　　　　　　　　　
　　 如果平衡不变化即 则异常球在abc当中 且知道异常球是偏轻。第三秤 a 与 b 即可知道谁是异常球
　　 如果变成平衡状态 则异常球在ABC当中 且知道异常球是偏重。第三秤 A 与 B 即可知道谁是异常球
　　 如果变成 123d<abcD 则异常球在d,D当中。 第三秤 1 与 d 即可知道谁是异常球

[arong1234]

知道异常球是轻是重可以测13个，否则只能判断12个，楼主肯定有问题

[arong1234]

知道异常球是轻是重可以测13个，否则只能判断12个，楼主肯定有问题

[arong1234]

知道异常球是轻是重可以测13个，否则只能判断12个，楼主肯定有问题

[yedaoq]

很好~

[qxc0574]

太老，而且是贪心算法。。。。

[ToBeTough]

up

[kolapig]

提升一下

N个球找出不一样的

只要
(int)log3(N) +1 次

[AlwaysSLH]

贪心算法

[hlwang_1984]

想不到

[jlp999]

很经典的题目，本来看明白了，过些时间就又忘了。
郁闷……

[neohope]

恩，只有一种可能判断不出异常球的轻重，挺不错的，呵呵
好像分四组的解法更清晰一些

[fire_woods]

简单明了,赞.

[绿色夹克衫]

http://topic.csdn.net/u/20090122/04/b4aeedbb-1c3c-47aa-8785-d712522b5b6e.html

LZ可以看看这个帖子，讨论了一些天平秤球问题！

13球称3次的问题，可以从帖子中的链接里找到答案