1, 1, 1 和 2, 2, 2 编码并没有本质的问题。下面我的这种编码包含了 1, 1, 1 和 2, 2, 2,8号球就是。去掉的则是 1, 1, 2 和 2, 2, 1,以及必须去掉的 0, 0, 0。
1 0, 0, 2; 0, 0, 1
2 0, 1, 0; 0, 2, 0
3 0, 1, 1; 0, 2, 2
4 0, 1, 2; 0, 2, 1
5 1, 2, 2; 2, 1, 1
6 1, 2, 1; 2, 1, 2
7 1, 2, 0; 2, 1, 0
8 1, 1, 1; 2, 2, 2
9 2, 0, 2; 1, 0, 1
10 2, 0, 1; 1, 0, 2
11 2, 0, 0; 1, 0, 0
12 2, 2, 0; 1, 1, 0
13 特殊
12个球按第一列的数字编码,称量方法为第i次称量将第i位为1的所有球放左边,第i位为2的球放右边,称量结果左边重记录为1,右边重记录为2,平衡记录为0。三次称量得到一个三位数,如果该三位数在上述球编码的第一例,则对应的球是异常球且重了,如果在第二列,则对应的球轻了。如果三次都平衡,则异常球是13号球,但不知轻重。如果该三位数是上面编码中不存在的 1, 1, 2 或 2, 2, 1?这两种情况不可能发生。
【 在 apkstore 的大作中提到: 】
: 因为球如果轻或重有两种状态,比如如果是特殊球重在左边就是1 ,如果特殊球轻在左边就是 2
: 所以可以参照二进制的反码给每个球分配一个原码和一个对称码。 比如原码是101的对称码就是202,
: 000 因为原码和对称码都一样,所以舍弃。
: ...................
--
FROM 182.149.109.*
是的,确实如楼上SHOUT说的,球的编号没有实际的含义,只是该球编号决定了称量的位置,我也在想怎么改进能给孩子讲的时候能更好理解。
【 在 gloop () 的大作中提到: 】
: 1, 1, 1 和 2, 2, 2 编码并没有本质的问题。下面我的这种编码包含了 1, 1, 1 和 2, 2, 2,8号球就是。去掉的则是 1, 1, 2 和 2, 2, 1,以及必须去掉的 0, 0, 0。
:
: 1 0, 0, 2; 0, 0, 1
: 2 0, 1, 0; 0, 2, 0
--
FROM 120.244.220.*