444
111
完结

解释一下
444这个不用说  找出其中有坏球的一组  得到4个

接下来对这四个看
取出其中三个  
对取出的三个球 abc  
ab  bc称重
若都平衡   那坏球是第四个
若都不平衡   那就是b
若一个平衡  一个不平衡  那就是去掉平衡那组的

6 6
3 3
1 1
这不很简单吗

这不是有手就行       

质量不同  没说重还是轻  要对照组

你无法判断两个6个里面哪个是有异常的小球，没说轻或重

正解啊！     

我要吐了，仔细想想，还挺复杂
你算计我   

444分差不多，还是大佬牛皮

编号1-12

分为三组（1，2，3，4）（5，6，7，8）（9，10，11，12）
每个球都有2种可能状态，因此可能的状态空间为24
称量（1，2，3，4）和（5，6，7，8）

1
若（1，2，3，4）（5，6，7，8）等重，则1-8是标准球，（9，10，11，12）每个球剩下轻重2种可能状态，状态空间剩余8。
称量（标准球，9）和（10，11）

1-1
若（标准球，9）和（10，11）等重，则12为异常球，剩余2种可能状态，与标准球再次称量后即可知较重或较轻

1-2
若（标准球，9）较重，则9重或者10，11轻，剩余3种可能状态，称量10和11即可知结果
若（10，11）较重，则9轻或者10，11重，同上

2
若（1，2，3，4）（5，6，7，8）不等重，不妨设（1，2，3，4）较重，则（1，2，3，4）中每个球可能较重，（5，6，7，8）可能较轻，剩余8种状态，（9，10，11，12）为标准球
称量（1，2，5）和（3，4，6）

2-1
若（1，2，5）和（3，4，6）等重，则7较轻或8较轻，剩余2种状态，称量即可得异常球

2-2
若（1，2，5）重于（3，4，6），则1较重或2较重或5较轻，剩余3种状态，称量1与2即可得异常球

2-3
若（1，2，5）轻于（3，4，6），则3较重或4较重或6较轻，同上

不管444还是66想得到的都是4次出结果 是我太弱了吗

这一题可以把数量增加到13，最少次数的结果同样是3.

这个可以用信息熵的公式求解，但是要给出操作步骤的话没那么容易

多放球进去称重量，再拿几个出来称剩下的算称几次

百度了一下，解题思维挺秒的
https://wenku.baidu.com/view/6481c4c058f5f61fb7366677.html

4,4,4
2,2
1,1
三次？

女少口阿   

照着每次削减三分之一可能性的思路分组

所以8个球8状态的时候分组必然是3、3、2

那两个球必须是同一组的，不然没办法比对轻重

3个球的组也可以分成（1，5，6）和（2，7，8）

必须对称，不然没办法削减状态空间

曾经好像算出n次称量最多可以从（3^n-1）/2个球中找出一个质量不同的球  

http://www.docin.com/p-1501539803.html?qq-pf-to=pcqq.group，这个解题思路，不错   

你2-2那里说错了，
“若（1，2，5）重于（3，4，6），则1较重或2较重或5较轻”

应该是6较轻，不是5，因为1234比5678重，特异球是重球，只能在1234，是轻球，只能是5678
第二次的结果，因为125重，346轻，534就是标准球

2-3也是
“若（1，2，5）轻于（3，4，6），则3较重或4较重或6较轻，同上”
应该是5较轻，不是6，同上

方法是对的，和网上查到的大同小异
https://wenku.baidu.com/view/6481c4c058f5f61fb7366677.html

第一步分3组设为a1a2a3a4 b1b2b3b4 c1c2c3c4，称前2组
--若第一步不平衡，则说明c全正常，按a1a2b1b2 a3b3cc a4b4c3c4分（前两组各取2个放左边，各取1个放右边，再放俩正常球补齐），
----若第二步不平衡，说明a4b4正常，则按a1a3b1b3 cccc（右盘中的未定球换掉左边ab组各一个未定球，右边全放正常球）；
------若第三步不平衡，说明a2b2正常，则可由第二步知道问题球是轻或重，由第2步可知出问题的是x1还是x3，由第一步可知是a组还是b组；
------若第三步平衡，说明问题球在a2b2中，若前两次倾斜一致，则说明是没变位置的a2有问题，不一致则是变位置的b2有问题，由倾斜可知轻重；
----若第二步平衡，则说明问题球在a4b4中，a4 c这么秤一下看看是不是a4有问题，再根据结果看第一步结果，判断问题球轻重
--若第一步平衡，则说明问题球在c1c2c3c4中，取c1c2放左边，右边放正常球（ab随便拿）
----若第二步不平衡，则说明问题球在c1c2中，取c1放左边，右边放正常球（ab随便拿）
------若第三步不平衡，说明c1有问题，根据倾斜判断轻重
------若第三步平衡，说明c2有问题，根据第2步判断轻重
----若第二步平衡，说明问题球在c3c4中，判断同上，不再赘述。

简单来说就是让3次称量的分组彼此交叉互无重复，以及活用已经被确定正常的球。

又到了 智+ 的时候了么

记得这个题目是当年微软的面试题好像是13个球??用统计概率算法解决的好像是3次不过之前要做一系列的编号操作。如果禁止编号好像是5次吧，记不清了20年前的题目。

我弱智了，多谢提醒