领班工作总结怎么写:有12个乒乓球，其中一个质量与众不同,现在给你一个天平，要你称三次，找出不同的那个球。

汗,刚刚做过的一道题目..
　　是个多目标规划问题,我算了一晚上.

　　解释起来有点麻烦,楼主仔细点看.

　　一开始把天平两边一边放4个,还有4个留着.

　　情况1:如果两边平了,那么坏的肯定是在留着的4个里面.把4个球编号为1,2,3,4.
　　先把1和2拿出来称,如果平了,那么就意味着坏的在3和4里面.那么由于1和2是完好的,于是就把1和3称一下,如果1和3是平的,那么就是4是坏的.如果1和3不平,那么肯定就是3了.(因为1是完好的,1和2同重量).如果1和2不平,那么3和4肯定就是完好的,把1和3再称一下,如果1和3平了,那么就是2,如果1和3不平,那就是1.

　　情况2:如果两边不平,那么就把两边分组.重的那边分为1,2,3,4,轻的分为A,B,C,D.接着交换了来称,把1,2,A和3,4,B称一下.
　　如果1,2,A和3,4,B平了,那么也就是说,1,2,3,4和
　　A,B就是等重的,也就意味着1,2,3,4里没有坏球,也就是说,坏球是偏轻的.(因为坏球出现在轻球组!)那么也就是说,C,D里面轻的那个就是坏的,然后称C,D可以得出坏球,轻的就是.
　　如果1,2,A和3,4,B不平,那么就看哪一边重.假设是1,2,A重.(这个可以和3,4,B互换的.),那么就把1和2称一下.
　　如果1和2是平的,那么就意味着B是坏的,因为1和2是等重的,也就是说,1,2里面没有坏球(也是重球),而A是从轻球组来的,A不可能比其他的球重.那么为什么会是1,2,A重呢,原因就很明显了,3,4,B里面有坏球,而且坏球是轻的!但是3和4来自重球组,也就是说,3和4里面不可能有轻球,(否则最开始1,2,3,4那边就会轻!)所以就是B是坏球,也是轻球.
　　如果1和2不平,那么1,2里面肯定就有一个是坏球,而且由于1,2来自重球组,所以重的那个就是坏的.
　　同理,要是3,4,B是重的一边,那么推理过程就和上面的一样.

　　另,请楼下的朋友不要剽窃...
　　这是我原创的哪...

　　silencerx没认真看我称哦,你说:如果12A重也有可能B是轻的...但是按照我的编号,B就绝对是轻的....同时你说第一种情况下不能分辨坏球是轻还是重,这的确.但是也是必然的,有重情况是必然分不出的,那就是两次都平了,你自己的做法不也一样有种情况分不出吗.平则11坏这种情况下你也不知道11是轻还是重~

这个问题，看似简单，其实相当复杂，下面是抄来的答案：

把12个球编成1，2......12号，则可设计下面的称法：

左盘 *** 右盘

第一次 1，5，6，12 *** 2，3，7，11

第二次 2，4，6，10 *** 1，3，8，12

第三次 3，4，5，11 *** 1，2，9，10

每次都可能有平、左重、右重三种结果，搭配起来共有27种结果，但平、平、平的结果不会出现，因为总有一个球是不相等的。同样左、左、左，右、右、右的结果也不回出现，因为根据设计的称法，没有一个球是三次都在左边或右边的。剩下的24种结果就可以判断出哪种情况是哪一个球了。例如：如果结果是平、平、左或是平、平、右，就可判断出是9号球，因为第一次与第二次都没有9号球，唯独第三次有9号球，而第一次与第二次都是平的，只有第三次是失衡的，说明9号球的重量与其它的球不同。可依据此原理判断出其它的各种情况分别是哪个球。

有12个球，而坏球又可能比好球轻也可能比好球重，所以总共有12x2=24种可能，24可能结果如下表：
************ ********** ************ **********
* 可 能 * －* 结 果 * * 可 能 *－* 结 果 *
************ ********** ************ **********
1号球，且重 －左、右、右 1号球，且轻 －右、左、左
2号球，且重 －右、左、右 2号球，且轻 －左、右、左
3号球，且重 －右、右、左 3号球，且轻 －左、左、右
4号球，且重 －平、左、左 4号球，且轻 －平、右、右
5号球，且重 －左、平、左 5号球，且轻 －右、平、右
6号球，且重 －左、左、平 6号球，且轻 －右、右、平
7号球，且重 －右、平、平 7号球，且轻 －左、平、平
8号球，且重 －平、右、平 8号球，且轻 －平、左、平
9号球，且重 －平、平、右 9号球，且轻 －平、平、左
10号球，且重－平、左、右 10号球，且轻－平、右、左
11号球，且重－右、平、左 11号球，且轻－左、右、平
12号球，且重－左、右、平 12号球，且轻－左、右、平

上面的24种结果里面没有一个重复的，也可以把上面的结果反过来当成可能，也可唯一的推出那个球为坏球，证明此方法可行。

朱柳算什么东西啊
居然敢在这里放肆
你是帅哥不错
但也不要随便拿出来眩哈
汗,刚刚做过的一道题目..
是个多目标规划问题,我算了一晚上.

解释起来有点麻烦,楼主仔细点看.

一开始把天平两边一边放4个,还有4个留着.

情况1:如果两边平了,那么坏的肯定是在留着的4个里面.把4个球编号为1,2,3,4.
先把1和2拿出来称,如果平了,那么就意味着坏的在3和4里面.那么由于1和2是完好的,于是就把1和3称一下,如果1和3是平的,那么就是4是坏的.如果1和3不平,那么肯定就是3了.(因为1是完好的,1和2同重量).如果1和2不平,那么3和4肯定就是完好的,把1和3再称一下,如果1和3平了,那么就是2,如果1和3不平,那就是1.

情况2:如果两边不平,那么就把两边分组.重的那边分为1,2,3,4,轻的分为A,B,C,D.接着交换了来称,把1,2,A和3,4,B称一下.
如果1,2,A和3,4,B平了,那么也就是说,1,2,3,4和
A,B就是等重的,也就意味着1,2,3,4里没有坏球,也就是说,坏球是偏轻的.(因为坏球出现在轻球组!)那么也就是说,C,D里面轻的那个就是坏的,然后称C,D可以得出坏球,轻的就是.
如果1,2,A和3,4,B不平,那么就看哪一边重.假设是1,2,A重.(这个可以和3,4,B互换的.),那么就把1和2称一下.
如果1和2是平的,那么就意味着B是坏的,因为1和2是等重的,也就是说,1,2里面没有坏球(也是重球),而A是从轻球组来的,A不可能比其他的球重.那么为什么会是1,2,A重呢,原因就很明显了,3,4,B里面有坏球,而且坏球是轻的!但是3和4来自重球组,也就是说,3和4里面不可能有轻球,(否则最开始1,2,3,4那边就会轻!)所以就是B是坏球,也是轻球.
如果1和2不平,那么1,2里面肯定就有一个是坏球,而且由于1,2来自重球组,所以重的那个就是坏的.
同理,要是3,4,B是重的一边,那么推理过程就和上面的一样.

另,请楼下的朋友不要剽窃...
这是我原创的哪...

首先你得知道那个球是重或轻，假设它比其他重，则：第一次，一边6个，将沉下的6个取出；第二次，一边3个，将沉下的取出；第三次，随意取2个，若不平衡，则沉下的是你所找的那个球，若平衡，则剩下的那个是你所找的球。

首先你得知道那个球是重或轻，假设它比其他重，则：第一次，一边6个，将沉下的6个取出；第二次，一边3个，将沉下的取出；第三次，随意取2个，若不平衡，则沉下的是你所找的那个球，若平衡，则剩下的那个是你所找的球。 小学智力题!

老题了，踏月偷心的称法有些问题：
1、不能判断第一种情况下坏球的轻重。
2、第二种情况下如果12A重也有可能B是轻的。
这个题的难度在于逻辑判断分支复杂，解释起来麻烦，看的人半天转不过来。简单描述如下：
按1～12给球编号
第一次称：左1234右5678 三种结果 ：平衡、左重、左轻
平：坏球在9 10 11 12
第二次称：9 10 11和123
平：环球是12，随便找个好球与12一比可知轻重（第三次称）
左重：9 10 11有一重，第三次：称9和10，重的坏，平则11坏。左轻同理。
左重：重球在1234或轻球在5678
第二次称：1567和8 9 10 11
平：坏球在234中且重，第三次可一次称出
左重：1重或8轻，随便找一个好球与其中一个一比即可（第三次称）
左轻：567中有一个轻球，第三次可一次称出
左轻：与左重同理。

funcier的算法第一次见，确实很强，不用每次判断，只要将三次的结果和公式一对照就出来了，厉害。就是公式比较难记，HOHO~~