找回密码
 立即注册
楼主: 夜游仙

[悬赏解题]第1期:12袋奶粉问题(已回答)

  [复制链接]
发表于 2009-9-11 14:45:08 | 显示全部楼层
这个问题,看似简单,其实相当复杂,下面是抄来的答案:
把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种结果里面没有一个重复的,也可以把上面的结果反过来当成可能,也可唯一的推出那个球为坏球,证明此方法可行。

[ 本帖最后由 夜遗仙 于 2009-9-11 14:46 编辑 ]

评分

1

查看全部评分

回复

使用道具 举报

发表于 2009-9-11 14:56:11 | 显示全部楼层
原帖由 夜遗仙 于 2009-9-11 14:45 发表
这个问题,看似简单,其实相当复杂,下面是抄来的答案:
把12个球编成1,2......12号,则可设计下面的称法:
左盘 *** 右盘
第一次 1,5,6,12 *** 2,3,7,11
第二次 2,4,6,10 *** 1,3,8,12
第三 ...


你这个就是需要三次嘛,说的这么麻烦……

评分

1

查看全部评分

回复

使用道具 举报

 楼主| 发表于 2009-9-11 14:56:31 | 显示全部楼层
好吧,我公布答案:

3次。把奶粉编号:1,2,3,4,5,...,12

首先1 2 3 4 VS 5 6 7 8
  1)平衡,则特殊的奶粉必定在9 10 11 12中,于是8 9 VS 10 11
    a)平衡。则特殊的奶粉必定是12#,1 VS 12就知道12#奶粉是偏轻还是偏重。
    b)左边重,则可能是9偏重或10和11其一偏轻,于是11 VS 10。
    若左边重,则10#奶粉偏轻;右边重,则11#奶粉偏轻;平衡,则9#偏重。
    c)右边重,则可能是9偏轻或10和11其一偏重,于是11 VS 10。
    若左边重,则11#奶粉偏重;右边重,则10#奶粉偏重;平衡,则9#偏轻。
  2)左边重,则是1 2 3 4其一偏重或5 6 7 8其一偏轻。则1 2 8 VS 3 4 5
    a)左边重。则1 2其一偏重或5偏轻。则1 VS 2。
    若左边重,则1#奶粉偏重;右边重,则2#奶粉偏重;平衡,则5#偏轻。
    b)右边重。则3 4其一偏重或8偏轻。则3 VS 4
    若左边重,则3#奶粉偏重;右边重,则4#奶粉偏重;平衡,则8#偏轻。
    c)平衡。则6 7其一偏轻。6 VS 7即可。
  3)右边重,与2)对称,同理。
回复

使用道具 举报

发表于 2009-9-11 14:58:17 | 显示全部楼层
那AK的答案就是对的啊,他也是称三次啊

[发帖际遇]: dari当重步还乱吃电池,被电击掉落金钱70天使币.
回复

使用道具 举报

发表于 2009-9-11 15:07:12 | 显示全部楼层
绕糊涂了,算了,数学不好啊~~
回复

使用道具 举报

 楼主| 发表于 2009-9-11 16:22:11 | 显示全部楼层
原帖由 dari 于 2009-9-11 14:58 发表
那AK的答案就是对的啊,他也是称三次啊

[发帖际遇]: dari当重步还乱吃电池,被电击掉落金钱70天使币.




他说的不对,他说可能是三次,也可能是4次

实际上只是3次
回复

使用道具 举报

发表于 2009-9-11 23:17:41 | 显示全部楼层
.我来晚了 有个特定要求 “可以必定得出”
如果不是这个要求是2次
回复

使用道具 举报

发表于 2009-9-11 23:52:41 | 显示全部楼层
6    6


3    3

1   1
不就好了嘛。。还看百度
回复

使用道具 举报

发表于 2009-9-12 00:04:34 | 显示全部楼层
如果出个原创的就好了,这题很旧了!
回复

使用道具 举报

 楼主| 发表于 2009-9-12 09:22:08 | 显示全部楼层
要是说有一袋轻或者有一袋重,那么很多人都说对了

但是现在是“一袋重量与其他的不一样”
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|夜天使联盟论坛

GMT+8, 2026-11-19 10:16 , Processed in 0.025576 second(s), 20 queries .

Powered by Discuz! X5.0

© 2005-2025  技术支持 by 夜天使联盟.

快速回复 返回顶部 返回列表