公路尺寸:问这个球是比其他球是重还是轻？

你好，这个是在电脑报有一个关于微软公司对其应聘者提出的考试题目之一 。我回去想了半天终于想出来了。

下面公布正确答案：

讲12个球分成4组，每组3个，第一次先将1，2组称一次，如果平衡则坏球在3，4组中，如果不平衡则在1，2组中。这样有1）不平衡时。我们可以取1，2组中比较重的一组（假设其为1组），由于3，4组都是一样的球，所以任取一组（假设为3组），如果1，3组不平衡的话则坏球在1组且坏球比好球重，2）如果1，3组平衡的话坏球则在2组且坏球比好球要轻。这样第3次只需从坏球所在的组任取2只来称，由于从第二次中已经知道坏球是比好球重还是轻，所以平衡则是剩下那只是坏球，不平衡的话就看第二次称的结果来选出坏球。
解答完毕，刚好只称了3次，完全符合要求。

我大概就是楼上　ivcd　说的那种“智商太低”那种人，我想了半天才想明白：
1．将12个球分三组，每组四个．
2．先称其中的两组，天平一边放四个，如果平则特殊球在余下的四个球里，执行以下步骤：
　　2.1.在余下的四个球（代号为A、B、C、D）中取A、B、C放到天平的一边，取前面称出的3个普通球放到天平的另一边。
2.1.1.如果平，则D为特殊球，再将D和普通球上天平比较，即可知特殊球比普通球重还是轻了。
2.2.2.如果不平，则特殊球在A、B、C之中，如果A、B、C的一边较重则特殊球较重，否则较轻。再将A、B放到天平的两边称，平则C为特殊球，不平则较重或较轻的一个即为特殊球（前面已知特殊球较轻或较重）。
3.如果不平，先将偏重的四个编号为1～4，偏轻的编为A～D。 天平一边放三个，比如：左边放1、2、A，右边放3、4、B，
　3.1.平，则特殊球在C或D 之中，因为A～D偏轻，所以特殊球也必是偏轻的，再比较C和D谁轻谁就是特殊球。
　3.2.不平，如果1、2、B较轻，则B为特殊球且较轻（是B带来了较轻的因素），如果3、4、A较轻（是A带来了较轻的因素），则A为特殊球且较轻。
　如果左边放1、A、B，右边放2、C、D， 则称法与上面两步类似，至3.2.时，就是1或2带来了较重的因素，从而可判断出1或2是特殊球且较重。

为了验证此方法是否正确，可以写一个小程序，思路如下：将12个球定义成含12个元素的整数数组，取值限定为1、2、3，由程序使用者输入，要保证只能有一个数偏离正常值（2），偏重为3， 偏轻为1。然后按顺序分组模拟秤量、判断过程。

后面 lijuns 将分组编号过程叙述得更容易理解，正好看着它写程序。

将12个球分成3组，编号ABCD，1234，abcd
任意取2组称量，则有：
一：1，ABCD=1234说明这8个球是标准球,abcd不一样
2，取123与另一组里面任意3个球abc比较
123=abc，4>d,d偏轻；4<d,d偏重
123>abc, a>b,b偏轻；a<b,a偏轻；a=b,c偏轻
123<abc, a>b,a偏重；a<b,b偏重；a=b,c偏重
二：1，ABCD>1234,（说明有且仅有ABCD里面有1个偏重或者1234里面有1个偏轻）则按照以下再分
AB1=CD2；3>4,4偏轻；3<4,3偏轻
AB1>CD2；A>B,A偏重；A<B,B偏重；A=B,2偏轻
AB1<CD2；C>D,C偏重；C<D,D偏重；C=D,1偏轻
三：1，ABCD<1234，(说明有且仅有ABCD里面有1个偏轻或者1234里面有1个偏重）则按照以下再分
AB1=CD2；3>4,3偏重；3<4,4偏重
AB1>CD2；C>D,D偏轻；C<D,C偏轻；C=D,1偏重
AB1<CD2；A>B,B偏轻；A<B,A偏轻；A=B,2偏重
哈哈，多么清晰的思路，你自己仔细看，就会看明白的，要是不会加QQ64707701我给你解释~~

哈哈~我想了好久，终于想到了绝对正确的答案~~
将12个球分成3组，编号ABCD，1234，abcd
任意取2组称量，则有：
一：1，ABCD=1234说明这8个球是标准球,abcd不一样
2，取123与另一组里面任意3个球abc比较
123=abc，4>d,d偏轻；4<d,d偏重
123>abc, a>b,b偏轻；a<b,a偏轻；a=b,c偏轻
123<abc, a>b,a偏重；a<b,b偏重；a=b,c偏重
二：1，ABCD>1234,（说明有且仅有ABCD里面有1个偏重或者1234里面有1个偏轻）则按照以下再分
AB1=CD2；3>4,4偏轻；3<4,3偏轻
AB1>CD2；A>B,A偏重；A<B,B偏重；A=B,2偏轻
AB1<CD2；C>D,C偏重；C<D,D偏重；C=D,1偏轻
三：1，ABCD<1234，(说明有且仅有ABCD里面有1个偏轻或者1234里面有1个偏重）则按照以下再分
AB1=CD2；3>4,3偏重；3<4,4偏重
AB1>CD2；C>D,D偏轻；C<D,C偏轻；C=D,1偏重
AB1<CD2；A>B,B偏轻；A<B,A偏轻；A=B,2偏重
哈哈，多么清晰的思路，你自己仔细看，就会看明白的，要是不会加QQ64707701我给你解释~~

分三组每组四个

1，天平一边放四个，平则坏球在余下的四个里，好办。 不平，先将偏重的四个编号为：1、2、3、4。偏轻的编为A、B、C、D。

2。天平一边放三个，比如：左边放1、2、A。右边放3、4、B。 平则坏球是C、D 里偏轻的，不平则根据轻重淘汰1、2、B或 3、4、A

有12个球,体积完全相同,给你一架天平,但没有砝码。你最多只准用三次就要找出有一个球是与其他11球不一样,问这个球是比其他球是重还是轻？

>>
轻重都可以，方法参考前面的回答。