考一个12球的经典问题，不许编程算

有12个球，外表无分别，11个是同样重量，就有一个重量不一样。给天平一个，最多称三次，找出重量不同的球。该怎么个称法？

所有跟帖： 

• 此坛名不虚传的nerd坛，新年第一天竟然做了整天的数学题。 -波浪宽- ♀ (0 bytes) () 01/01/2013 postreply 15:57:43

• 进华尔街的孩子们第一轮面试就是此类题。好像GS是给10题，对8题以上的可以进入下一轮面试。 -旖旎风光- ♀ (0 bytes) () 01/01/2013 postreply 15:58:07

• 这个属于小学奥数难度的吧 -mooseamoose- ♂ (0 bytes) () 01/01/2013 postreply 17:12:27

• 嘿嘿，我还真不知道小学奥数难度的， 也不知道这个难度属于哪个级别，我只是说类似的题而已。 -旖旎风光- ♀ (0 bytes) () 01/01/2013 postreply 19:39:29

• can someone give me the solution. Thanks -sji- ♀ (0 bytes) () 01/01/2013 postreply 19:17:28

• 算法 -a7a8- ♂ (1118 bytes) () 01/01/2013 postreply 19:39:41

• 正确！ -于海岸边- ♂ (0 bytes) () 01/02/2013 postreply 00:06:57

• 其实12球的解法不是唯一的.顺便补充一下13球的解法. -PianoDad- ♂ (742 bytes) () 01/02/2013 postreply 08:32:12

• 还要这么复杂呀。 -庄里人- ♂ (155 bytes) () 07/03/2013 postreply 07:15:43

• 好像三次秤的话，最多可以是24个球，因为8个球两次就可以秤出。 -flagsix- ♂ (0 bytes) () 01/01/2013 postreply 20:20:04

• 最多应该是27个球， -flagsix- ♂ (132 bytes) () 01/01/2013 postreply 20:55:19

• LZ出题漏了一个要求，就是要求判断坏球到底是轻是重。 -a7a8- ♂ (0 bytes) () 01/01/2013 postreply 21:07:58

• Make a lot sence, thanks, -flagsix- ♂ (0 bytes) () 01/02/2013 postreply 05:32:41

• 不问轻重是故意的,倒是想听听27球的解法.不问轻重不代表可以随便假设. -PianoDad- ♂ (0 bytes) () 01/02/2013 postreply 08:35:59

• I thought it's already know one ball was heavier than others. -flagsix- ♂ (50 bytes) () 01/02/2013 postreply 11:42:08

• 回复：考一个12球的经典问题，不许编程算 -soccer88- ♂ (396 bytes) () 01/01/2013 postreply 20:58:15

• 有可能是11个球重，一个轻。找出这个轻的（不同的）来。 -于海岸边- ♂ (0 bytes) () 01/02/2013 postreply 00:09:41

• 回复：考一个12球的经典问题，不许编程算 -soccer88- ♂ (381 bytes) () 01/01/2013 postreply 20:59:16

• 如果interview问这个问题你就被砍掉了. -PianoDad- ♂ (184 bytes) () 01/02/2013 postreply 09:32:23

• 记得当年有人给我出过此题，关键就是不知道坏球是轻还是重， -混日子了- ♂ (61 bytes) () 01/02/2013 postreply 06:13:56

• 还好出题时不是INTERVIEW，要不立马就挂了。 -混日子了- ♂ (0 bytes) () 01/02/2013 postreply 09:40:16

• 在国内高中的时候，一同学问过，我花了40分钟，整理清楚。 -没意思说过去- ♂ (0 bytes) () 01/02/2013 postreply 09:44:54