有12个足球，但有一个和其他足球质量不同，给你一个天平，要求最多用三次找出这个足球。

显示全部楼层 · 2010-6-25 10:25:44

好麻烦...很多的...慢慢看，肯定行的.把12个球分成3组，每组4个球。我们把每组每球编号为ABCD、EFGH、IJKL。第一次ABCD与EFGH称，有三种情况：①ABCD＝EFGH，②ABCD>EFGH（③ABCD EFJK, 我们知道不同的球在I、J、K之中，第三次称J与K，出现三种情况：当J = K，得到I球重于其它球；当J > K，得到K球轻于其它球；当J< K

千问 · 2010-6-25 10:25:44

很简单呀，分成四堆，每堆三个，分为ABCD四堆
1拿出其中的两堆AB上天平，如果不一样重，则目标球在AB之间，其他两堆应该是一样重的；
2取第三堆C和任意一个第一次称重的不妨设为A一堆上天平，如果重量相等，目标球在B，如果不等则在A；同时可以判断出目标球是比普通球轻还是重。因为普通球组成的堆是已知的。
如果一样重，则目标

千问 · 2010-6-25 10:25:44

先6V6可以分出剩6个然后3V3可以分出剩3个最后随便拿两个出来称如果两个一样重那剩下那一个就是不同的那个如果两个不一样重那。。。。不用解释了吧

千问 · 2010-6-25 10:25:44

谁说此题无解，自己没解出来，不要乱说。我和我同学各自用一种方法解出来了。用4次很容易找出来，此题的关键是不知道这个例外的球是比其他的球重还是轻。注意到这点，不要浪费一次机会去判断轻重，3次即可找出。我和同学都是分成3份，每份4个球找出来的。好像有同志解出来了。跟我的方法差不多，但我同学的方法更简单，好好思考下吧！想知道答案，就留言。有时间

千问 · 2010-6-25 10:25:44

这道是微软的面试题吧？其实这道题无解的。有人提出，先在天平两边各放六个球，然后异常球那边一定和另一边不一样。再在异常球那边的六个又每边三个放到天平上，又会有一边异常。最后拿异常那边的两个放天平上，如果天平平衡了，那第三个球是。但是，这个方法是不可行的。首先，你不知道异常的球是轻了还是重了，你得先作出判断，这样你就只有一半的可能猜对，在得出三个异常球的时候，你