牛人呐，乖乖

牛人呐，乖乖

我的第一反应跟仁兄一样，但再一想就不对了。仁兄的方法的前提是你已经知道球的“异常”指的是“更重”，但条件里明显没有这个前提，还存在“更轻”的可能。

[em09][em09]

想想

[此贴子已经被作者于2004-12-15 22:09:17编辑过]

如果不知道到底是轻是重，怎么称，

如果知道“重或轻”就容易了。

问题：“ （1）称第二次 取1，2，5为左，3，4，6为右 如果重量相同，则坏球为4或8 ”

如果重量不同呢？

[此贴子已经被作者于2004-12-16 16:48:01编辑过]

是什么呢？

几年前做过了。

乖乖JJ真强！我刚在点评时事做过，想不到乖乖JJ能在分三份的前提下语言组织得这么有条理。真牛！我只能在白纸上画分析图，却不能写这些思维缜密的文字。（跳跃性思维，我想我的文字有时挺难懂的，大家请包涵）
解这个题关键在分三份。如果能在草稿上想一会，不出一分钟就可解的。

ok

用上纸笔就更容易推算出来，我的想法已跟在guaiguai之后了，需要纸笔帮助整理。

我们家 璞哥 6分钟 搞顶

看~答案

我30分钟内编程实现了

早就作过了, 花了两个钟头.

除了4楼的以外还有其他方法.

4楼的方法不全

如果先"/"再"\"可能是3,4,5有问题(5-轻,3,4-重)

称3,4~

所以一共有12种可能,每个球都可能是异常球

1,2,3,4(1) 5,6,7,8(2) 9,10,11,12(3)

取(1),(2) 相同 取9,10 相同 取9,11 相同 12异常

不同 11异常

不同 取9,11 相同 10异常

不同 9异常

不同 1,2,5 VS 3,4,6 相同 取7,1 相同 8异常

不同 7异常

不同 如果"/","/" 取1,2 1=2 6轻

1<2 2重

1>2 1重

如果"/","\" 取3,4 3=4 5轻

3<4 4重

3>4 3重

以上两种另有两种情况

所以12种球都可能异常,都可以是轻的或者重的

一开始我觉得没必要讨论轻重

[此贴子已经被作者于2005-2-27 14:41:47编辑过]

晕,我打回复里是整齐的,发上面就成那样了,不过大概就那意思了

哈哈。

啊！

厉害厉害啊

KANKAN

你祖宗在地下哭泣`

当年初三搞数学竞赛的时候想了1个小时，搞明白了

这题目号称是计算机硕士入学考试的口试题目，20分钟内想不清楚的话就得给淘汰！！！

以前看过,不过没想出来,今天总算看到答案了,佩服啊!

对那个从12个小球中找一个的补充：


用3次可以称出13个中有一个假（为方便起见用真假表示）的情况，也就是比那题更加多一个小球。方法如下:
把13个分成3组： x组：4个；y组 4个；z组 5个； 每组的顺次编号： x1，x2。。。。 z5；
第一次称：
天平左边放x的4个，右边放y的4个；结果有3种可能：
1。一样重
  这是x,y都是真的。第二次称，将z的前3个放在天平左边，而天平右边放肯真的3 个 球。结果又有3种可能： A：一样重。B，左边重。C右边重；分别讨论如下：
  情形1－A 一样重： z1+z2+z3＝真＋真＋真；说明z组的3个都是真的；假的在z4 和z5中；第三次称：天平左边放一个真的，右边放z4，称的结果如果有轻重，说明z4是假的。如果没有轻重，说明z5是假的。
  情形1－B   左边重： z1+z2+z3&gt;真＋真＋真；说明假的在天平左边，并且假的比真的重。第三次称：从刚才左边的3个里取出2个z1,z2分别放在天平的左右盘。如果一样重说明z3是假的；如果不等重，重的是假的。
  情形1-C 右边重：   说明假的比较轻，和1-B差不多就可以判断。

2。 左边交重：
  x1+x2+x3+x4&gt;y1+y2+y3+y4说明假的在x组或者y组中；
  第二次称： 从天平右边取下可疑的y1,y2,y3换上肯定真的z1,z3,z2；同时将原来右边的y4与左边的x4换个位置
也是3种情况： A：一样重。B，左边重。C右边重；分别讨论如下：
情形2－A 一样重：   这时天平上的球都是真的。假的在y1,y2y3中。因为假的在y组，所以它比较轻；第三次，将y1和y2在天平两边比较，若有轻重，则轻的是假的，若没有轻重，则y3是假的。
情形v2-B   左边重：x1+x2+x3+y4（注意是y4）&gt;真＋真＋真＋x4
        这时，假的一定在天平上，并且假的是重的，而且假的不是x4，y4。因为通过调换（前面将x4y4交换过位置），本来左边重，现在还是左边重，说明没有问题这两个球。
第三次： 将x1x2放在天平两边比较，若有轻重，则重的是假的。没有则x3是假的。
情形 2－C 右边重： x1+x2+x3+y4&lt;真＋真＋真＋x4。
    这时说明假的一定在天平上，并且一定是x4或者y4。因为通过交换后，使原来左边较重的变成
右边交重问题就出在这两个里面。第三次称：   将x4和一个真的比较，有轻重说明x4是假的。else说明y4是假的。

3.右边较重。
这时改变组号，将原来的x组改名叫做y组，将原来的y组改名叫x组。情形和2一样。不再赘述了。
不知道我说的清楚不，反正自己觉得可以理解的。有什么想法大家说说。 ：）

怪乖，构思巧妙啊。我还在初级阶段，你早一进入共产主义了