holmos(大力)
|
|
7 楼:
Re:Re:Re:Re:Re:帽子
|
01年09月22日20点24分 |
【赵开方在大作中谈到:】 > >【holmos在大作中谈到:】 >>方法如下:………… >>然后a9再把a1、a2、a3、...a8以及a10刚才说的颜色所对应的数字进行异或,得到的就认为是自己帽子的颜色。 >>其他人依次类推。 >> >>最后的结果是a10可能会错误,但其他人都不会错。 >> >>呵呵... > >为什么呢?可否详解之?
这其实是运用了一个数学上的性质。 所谓异或操作,即是这样的运算: 1异或1=0; 1异或0=1; 0异或1=1; 0异或0=0; 说白了,就是只有当两个数不同时,异或结果才为1,否则为0。 异或运算有一个性质,如下: 假设a1、a2、a3、a4、a5、a6、a7、a8、a9共9个数,每个数不是1就是0, 那么设X=a1异或a2异或a3异或a4异或a5异或a6异或a7异或a8异或a9 那么一定有: a1异或X=a1; a2异或X=a2 ..... a9异或X=a9
这其实是可以数学证明的,不过我记不十分清楚了,随便翻一本讲数字电路的书的最前面部分都应该会有吧。
|
|

|
没有完美的犯罪......
|
※来源: 【 推理之门 Tuili.Com 】.
|
|