s*******e
发帖数: 664 | 1 ☆─────────────────────────────────────☆
HNM (如是我闻) 于 (Sat Dec 12 16:35:21 2009, 美东) 提到:
现在有12个球，一个重量不同，其他都一样，让你最多用三次找出此球。
我知道这个是classical problem,可是还是 ad-hoc尝试了很久才做出来。像这种题，除
了尝试之外还有什么比较系统地算法作出来么？
谢谢。
☆─────────────────────────────────────☆
Xentar (思考猪) 于 (Sat Dec 12 19:04:36 2009, 美东) 提到:
一般而言这种智力题是没有通用的系统方法的，要不然大家把这些方法记下来就成了。
就这道题而言，倒是可以分析一下：
某一个称球方法可以用一个矩阵S表示：1<=i<=3, 1<=j<=12
S(i,j)为第i次称的时候第j个球在天平的什么位置上，左边=1，右边=-1，不放=0
这样如果S每行之和为0的话，如果第k个球是重量不同的球，那最后称的结果就是
S的第k列（如果该球重），或者其负（如果该球轻）。也 | p*5
发帖数: 16204 | 2 俺是硬想的。。
不过是有系统的想。
应该能有语言把推理过程表达出来。
，除
【在 s*******e 的大作中提到】
: ☆─────────────────────────────────────☆
: HNM (如是我闻) 于 (Sat Dec 12 16:35:21 2009, 美东) 提到:
: 现在有12个球，一个重量不同，其他都一样，让你最多用三次找出此球。
: 我知道这个是classical problem,可是还是 ad-hoc尝试了很久才做出来。像这种题，除
: 了尝试之外还有什么比较系统地算法作出来么？
: 谢谢。
: ☆─────────────────────────────────────☆
: Xentar (思考猪) 于 (Sat Dec 12 19:04:36 2009, 美东) 提到:
: 一般而言这种智力题是没有通用的系统方法的，要不然大家把这些方法记下来就成了。
: 就这道题而言，倒是可以分析一下：
|
|
