请高人帮忙解一下这道题
有40个球,其中有一个与众不同的球（重量不同）,不知其轻重.只给一个天平来称量,谁能只称4次就找到与众不同的球? :L :L 头大了。愣是看不懂 -a12 -a12 也没看明白，看来智商有待提高啊！ 阿苏，可否解释一下，我也没看明白。 原帖由 阿苏 于 2009-6-26 23:07 发表 http://www.aixinhuzhu.com/images/common/back.gif首先,把40个球编号.我们把40球拿出来,
把省下的39球分为3组
1-13,14-26,27-39
先把把1.2组比较,
如果是右边重，那么要么是第一堆1-14号球中有一个是坏球，而且它比标准球重，要么是第二堆15-27号球中有一个 ...
阿苏。。。。强人:L 我也晕了。。。。。啥都没看明白。
阿苏的脑壳不是一般的脑壳:lol 原帖由 阿苏 于 2009-6-26 23:07 发表 http://www.aixinhuzhu.com/images/common/back.gif
首先,把40个球编号.我们把40球拿出来,
把省下的39球分为3组
1-13,14-26,27-39
先把把1.2组比较,
如果是右边重，那么要么是第一堆1-14号球中有一个是坏球，而且它比标准球重，要么是第二堆15-27号球中有一个 ...
阿苏这个把脑壳都看晕了还是整不明白。没办法，对数字和公式之类的反应迟钝啊。:L 楼上的很牛啊..3c 赞个！！！！！！哈哈:lol
http://www.tianya.cn/publicforum/content/free/1/1431695.shtml
天涯里面有这个解法的分析，原理相同！有几种解法了…… 首先,把40个球编号.我们把40球拿出来,
把省下的39球分为3组
1-13,14-26,27-39
先把把1.2组比较,
如果是右边重，那么要么是第一堆1-14号球中有一个是坏球，而且它比标准球重，要么是第二堆15-27号球中有一个是坏球，那么它比标准球轻。
|--右--( 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重)
页:
[1]