主题:据说是世界上最好的智力问题，哪位大大知道答案啊

把左中右三个策略分支合并起来，并考虑到如果所有称量结果都
是平衡的话，则第40号球为坏球的结论。我们就得到了下面的关于称
40个球的巨无霸策略树，它有81片叶子：

|--右--( 1轻)
|--右--(1 ; 2)|--平--( 3轻)
| |--左--( 2轻)
|
| |--右--(18重)
|--右--(1-3; |--平--(17;18)|--平--( 7轻)
| 4-6)| |--左--(17重)
| |
| | |--右--( 4轻)
| |--左--(4 ; 5)|--平--( 6轻)
| |--左--( 5轻)
|
| |--右--(23重)
| |--右--(22;23)|--平--(24重)
| | |--左--(22重)
| |
| | |--右--(26重)
|--右--(1-7, |--平--(19-21;|--平--(25;26)|--平--(27重)
| 15-16;| 22-24)| |--左--(25重)
| 8-14,| |
| 17-18)| | |--右--(20重)
| | |--左--(19;20)|--平--(21重)
| | |--左--(19重)
| |
| | |--右--( 8轻)
| | |--右--(8 ; 9)|--平--(10轻)
| | | |--左--( 9轻)
| | |
| | | |--右--(16重)
| |--左--(8-10; |--平--(15;16)|--平--(14轻)
| 11-13)| |--左--(15重)
| |
| | |--右--(11轻)
| |--左--(11;12)|--平--(13轻)
| |--左--(12轻)
|
| |--右--(27轻)
| |--右--(27;28)|--平--(33重)
| | |--左--(28轻)
| |
| | |--右--(35重)
| |--右--(27-28,|--平--(34;35)|--平--(31轻)
| | 32;| |--左--(34重)
| | 29-30,|
| | 33)| |--右--(29轻)
| | |--左--(29;30)|--平--(32重)
| | |--左--(30轻)
| |
| | |--右--(36轻)
| | |--右--(36;37)|--平--(38重)
| | | |--左--(37轻)
| | |
| | | |--右--(39轻)
(1-13;|--平--(27-31;|--平--(36,37;|--平--(39; 1)|--平--(40坏)
14-26)| 32-35,1)| 38,1)| |--左--(39重)
| | |
| | | |--右--(37重)
| | |--左--(36;37)|--平--(38轻)
| | |--左--(36重)
| |
| | |--右--(30重)
| | |--右--(29;30)|--平--(32轻)
| | | |--左--(29重)
| | |
| | | |--右--(34轻)
| |--左--(27-28,|--平--(34;35)|--平--(31重)
| 32;| |--左--(35轻)
| 29-30,|
| 33)| |--右--(28重)
| |--左--(27;28)|--平--(33轻)
| |--左--(27重)
|
| |--右--(12重)
| |--右--(11;12)|--平--(13重)
| | |--左--(11重)
| |
| | |--右--(15轻)
| |--右--(8-10; |--平--(15;16)|--平--(14重)
| | 11-13)| |--左--(16轻)
| | |
| | | |--右--( 9重)
| | |--左--(8 ; 9)|--平--(10重)
| | |--左--( 8重)
| |
| | |--右--(19轻)
| | |--右--(19;20)|--平--(21轻)
| | | |--左--(20轻)
| | |
| | | |--右--(25轻)
|--左--(1-7, |--平--(19-21;|--平--(25;26)|--平--(27轻)
15-16;| 22-24)| |--左--(26轻)
8-14, | |
17-18)| | |--右--(22轻)
| |--左--(22;23)|--平--(24轻)
| |--左--(23轻)
|
| |--右--( 5重)
| |--右--(4 ; 5)|--平--( 6重)
| | |--左--( 4重)
| |
| | |--右--(17轻)
|--左--(1-3; |--平--(17;18)|--平--( 7重)
4-6)| |--左--(18轻)
|
| |--右--( 2重)
|--左--(1 ; 2)|--平--( 3重)
|--左--( 1重)
[转完]


[center]纯属灌水[/center]

我不够虚心

楼上特NB，我就知道复杂，没想到居然那么复杂。策略树……人工智能啊……

只有傻子才悲伤

１２球分为３组
Ａ４　Ｂ４　Ｃ４
假设所谓分别是重
拿Ａ４和Ｂ４比，假设Ａ４大于Ｂ４，那么就不可能Ｃ４里，Ｃ４淘汰，假设Ａ４等于Ｂ４，那么肯定在Ｃ４里。
如果不在Ｃ４里就把Ａ４　Ｂ４分成Ａ３　Ａ１　Ｂ３　Ｂ１
拿Ａ３和Ｂ３比，那么Ａ３大于Ｂ３的话就是肯定在Ａ３里，等于Ｂ３的话就在Ａ１　Ｂ１里。假设在Ａ３里，把Ａ３分成Ａ１　Ａ１　Ａ１，让任意两个Ａ１相比，相等就是剩下一个，不同就是重的那个，如果在Ａ１　Ｂ１里，挑出任意一个和Ｃ４里任意一个比，相同就是剩下那个，不同就这个
如果在Ｃ４里，把Ｃ４分成Ｃ２　Ｃ２，拿任意Ｃ２和Ａ２比，两种情况，１如果重了就是这组Ｃ２，２如果相等就是剩下的那组Ｃ２，
情况１的话Ｃ２分成Ｃ１　Ｃ１，取重的那个
情况２把Ｃ２分成　Ｃ１　Ｃ１，拿重任意一个Ｃ１和Ａ１比，如果重了就是重了的这个Ｃ１　如果相等就是剩下的那个Ｃ１

[img] http://www.gamemi.com/image/affix/20020425053824.jpg[/img]

没有几百行的答案 肯定不对

心静自然凉

没做出来
看懂了30楼。
下面这位仁兄答案太长了，看不下去了。

这个家伙很懒，什么也没留下......

我觉得大家说的好复杂,其实就是个概率问题
我说说我的方法
我是分四组的,就定为A B C D,A B C D必然有一组不正常
第一先测两组 比A B,三种情况 平 轻 重
第二A B挑一组与C D里的一组称 还是平 轻 重,我比如选的是A和C
这样推出A B C三组球的情况,两次平就可以知道问题在D,A=B A不等于C　Ｃ有问题，Ａ不等于Ｂ，Ａ不等于Ｃ，Ａ有问题．这样还可以知道球的轻重
第三部　不说也知道　取２个对比下

LOMO生活，我就喜欢

好像不对
1 6：6 判断不出来

谁能给我一个DRL/CCF的邀请，我用三位数hotmail换

嘿嘿，这题其实瞒复杂的。

这个家伙很懒，什么也没留下......

引用： 在12个小球中有一个和其他不同（或轻或重）,现在先拿起笔,记下哪个球重或者轻，然后继续下面的游戏<br><br><br> <select name=one></select> <select name=two></select> <select name=three></select> <select name=four></select> <script> var arrSel=["one","two","three","four"];//arrSel定义了要修改的下拉框 var i=0,arrData=[];//arrData中搁的是数据,每条都显示各级的数据 arrData[i++]=["(1,2,3,4)比(5,6,7,8)","请先做前面的选择","请先做前面的选择","请先做前面的选择"] arrData[i++]=["重","(1,2,5)比(3,6,9)","请先做前面的选择","请先做前面的选择"] arrData[i++]=["重","重","(1)比(2)","请先做前面的选择"] arrData[i++]=["重","重","重","1球比较重"] arrData[i++]=["重","重","平","6球比较轻"] arrData[i++]=["重","重","轻","2球比较重"] arrData[i++]=["重","平","(7)比(8)","请先做前面的选择"] arrData[i++]=["重","平","重","8球比较轻"] arrData[i++]=["重","平","平","4球比较重"] arrData[i++]=["重","平","轻","7球比较轻"] arrData[i++]=["重","轻","(1)比(3)","请先做前面的选择"] arrData[i++]=["重","轻","重","无解"] arrData[i++]=["重","轻","平","5球比较轻"] arrData[i++]=["重","轻","轻","3球比较重"] arrData[i++]=["平","(9,10)比(1,11)","请先做前面的选择","请先做前面的选择"] arrData[i++]=["平","重","(9)比(11)","请先做前面的选择"] arrData[i++]=["平","重","重","9球比较重"] arrData[i++]=["平","重","平","11球比较轻"] arrData[i++]=["平","重","轻","10球比较重"] arrData[i++]=["平","平","(1)比(12)","请先做前面的选择"] arrData[i++]=["平","平","重","12球比较轻"] arrData[i++]=["平","平","平","无解"] arrData[i++]=["平","平","轻","12球比较重"] arrData[i++]=["平","轻","(9)比(10)","请先做前面的选择"] arrData[i++]=["平","轻","重","9球比较轻"] arrData[i++]=["平","轻","平","11球比较重"] arrData[i++]=["平","轻","轻","10球比较轻"] arrData[i++]=["轻","(1,2,5)比(3,6,9)","请先做前面的选择","请先做前面的选择"] arrData[i++]=["轻","重","(1)比(3)","请先做前面的选择"] arrData[i++]=["轻","重","重","3球比较轻"] arrData[i++]=["轻","重","平","5球比较重"] arrData[i++]=["轻","重","轻","无解"] arrData[i++]=["轻","平","(7)比(8)","请先做前面的选择"] arrData[i++]=["轻","平","重","7球比较重"] arrData[i++]=["轻","平","平","4球比较轻"] arrData[i++]=["轻","平","轻","8球比较重"] arrData[i++]=["轻","轻","(1)比(2)","请先做前面的选择"] arrData[i++]=["轻","轻","重","2球比较轻"] arrData[i++]=["轻","轻","平","6球比较重"] arrData[i++]=["轻","轻","轻","1球比较轻"] </script> <script> function qswhInit(num){ /******* by qiushuiwuhen(2002-5-15) ********/ var i,j,arrTemp=[]; for(i=0;i<num;i++)arrTemp[i]=document.all(arrSel[i]).options[document.all(arrSel[i]).selectedIndex].text if(num==arrSel.length){//这里处理最后的数据。 return; } with(document.all(arrSel[num])){ length=0 for(i=0;i<arrData.length;i++){ for(j=0;j<num;j++)if(arrTemp[j]!=arrData[i][j])break; if(j!=num)continue; if(length==0||options[length-1].text!=arrData[i][num]) options[length++].text=arrData[i][num]; } onchange=new Function("qswhInit("+(num+1)+")"); onchange(); } } qswhInit(0);//初始化 </script>

zc_1981@msn.com

花环王的方法中:
"拿Ａ３和Ｂ３比，那么Ａ３大于Ｂ３的话就是肯定在Ａ３里".这个结论不能下。只能说在Ａ３或Ｂ３里。因为坏球的轻重还没有确定。

这个家伙很懒，什么也没留下......

跟随潮流

修正一下，更完美了。（原方法中（见67楼），第05行结果如果是相等的话，坏球无法判断轻重）

好，解题开始：(注意我的缩进格式，有助于理解)
01 任取8个球，4个一组称重(这里假设①-④和⑤-⑧)(第一次)
02 若①+②+③+④=⑤+⑥+⑦+⑧，则坏球在⑨-⑿中，①-⑧肯定是好球。
03 在⑨-⑿中取3球[假设⑨+⑩+⑾]和任意3个好球称重(第二次)
04 若相等，则坏球是⑿，再与任一好球称重(第三次)，即可判断坏球轻重。
05 若⑨+⑩+⑾ > 三个好球，则坏球在其中，且偏重。
06 在⑨-⑾任取2球称重(第三次)，
07 若相等，则另一球为坏球。
08 若不等，则重者即为坏球。(若第05行是小于号，则轻者是坏球)
09 若①+②+③+④≠⑤+⑥+⑦+⑧，则坏球在①-⑧中，⑨-⑿肯定是好球。
10 先假设①+②+③+④>⑤+⑥+⑦+⑧ (反之同理) 。
11 在①-④中种取3球(如①-③)，再在⑤-⑧任取2球(如⑦-⑧)组成 A 组。
12 再取①-④剩下的1球(即④)与其他好球(即⑨-⑿)组成 B 组。
13 将A组与B组称重(第二次)。
14 若A组=B组,则坏球肯定是⑤或⑥，再⑤和⑥称重(第三次)，轻者为坏球。
15 若A组>B组,则坏球肯定在①-③，而且坏球偏重。(否则第8行假设不成立)
16 再按06-08行方法称重即可判断。
18 若A组<B组,则坏球在⑦-⑧(坏球偏轻)或④(坏球偏重)。(否则第8行假设也不成立)
19 将⑦和⑧号称重(第三次)。
18 若2球不等，轻者即为坏球，否则④坏球。
解题结束。

这个家伙很懒，什么也没留下......

这题目5年前就做过了，当时老师给我们的是13个球，20分钟就解决了，这不测什么智力，测逻辑思维能力

这个家伙很懒，什么也没留下......

有空买本组合数学看看, 这种题根本不用想

莫求无痕, 莫逐有缘

http://www.oursci.org/magazine/200109/010918-1.htm

这个家伙很懒，什么也没留下......

这个秤个屁啊，用手秤不就行了

I'm never gonna ask her if she'd marry me,
For I know she'd turn me down.

分成 5-5-2

三次就可以了

请留意银河的胡作非为

，，，，，，，，，，。。。。。。。。。。
小學考初中的題目。。。
lz 火了

养个大胖小子

解题不算什么,找出其普遍适用的规则才是真的有意义,科学的发展就在解决实际问题过程中不断发现普遍存在的真理

F**k CM

我是5

这个家伙很懒，什么也没留下......

太简单了,3分钟不到就秒杀

我是怪兽我无敌

智桑伐够啊..

这个家伙很懒，什么也没留下......

44

引用： 分4组,各3个. 1. 先随便拿2组秤,如果平衡,则这6个都没问题, 剩余6个转入2; 2. 这6个肯定有一个是异常, 随便拿出其中4个秤,如果平衡,则这4个都没问题,转入3 3. 省下2个肯定有一个异常,拿出1个和前面秤过的随便一个秤,如果平衡,则最后一个没被秤过的就是异常的. 如果不平衡,则最后被秤的这个就是异常的. 如果不平衡,则就是这6个中有一个异常,另外6个不用秤了,拿秤过的6个直接转入2. 没看时间,不过好象"鹿鼎记"的片尾曲放的时候开始想的,后面放了几个广告的时间想出来的.

错的 你2的第二次称如果不平衡呢？

努力减肥中

引用： 中国的教育就是教出这种完全没用的人来~~~~

大家一起玩个数学游戏而已，有必要那么感慨吗

努力减肥中

8楼的答案就差最后一步，其实很简单，最后2个里取1个和正常的称，平，就是另一个，不平就是这一个。

这个家伙很懒，什么也没留下......