因为球如果轻或重有两种状态,比如如果是特殊球重在左边就是1 ,如果特殊球轻在左边就是 2
所以可以参照二进制的反码给每个球分配一个原码和一个对称码。 比如原码是101的对称码就是202,
000 因为原码和对称码都一样,所以舍弃。
那么对应得13个球就分别拥有
1 001 002
2 010 020
3 011 022
4 012 021
5 100 200
6 101 202
7 102 201
8 110 220
9 111 222
10 112 221
11 120 210
12 121 212
13 122 211
其中如果出现9号球,每次特殊球都在一边得话, 其实没法判断得,所以把9号球单独拿出来。
对1~8和10~13就是要对比的12个球。
由于每个球的两个原码和对称码都是标识同一个球,所以为了保证两边测量球数一样,我们更换其中的6 8 10 11的原码为对称码。
这样第一次左边放 5 7 12 13 ,右边放 6 8 10 11
第二次左边放 2 3 4 11 ,右边放 8 10 12 13
第三次左边放 1 3 10 12 ,右边放 4 6 7 13
测量出如果结果是 121 那么就是第12球为特殊球。 如果三次的结果是000,那么就是先取出的 9号球是特殊球。
这个题目我在网上看过很多资料,全是东拼西凑,没有一个讲的清楚。 什么信息论,墒,还有很多一会四个一会5个,还有只能测12个球(其实12个球是可以分出特殊球轻或重,13个球是不能分辨出轻或重)。
总之现在感觉现在没有人愿意老老实实的讲基础,把最基本的教材做好。
【 在 angrycm 的大作中提到: 】
: 为什么是3k-1/2 1是000,2是对应两种编码?
: 我记得有13个不知轻重的球能3次称出的题,但一直不知道是怎么操作的,您可否以类似方式演示下
: 发自「今日水木 on iPhone 8 Plus」
--
FROM 120.244.220.*