文档介绍：母Y1CU*LTURE3t
. 今数学家迈克尔·克莱伯说,这是迄今为止最好的纸牌游戏。这个游戏
并不是什么新玩意儿,它在上世纪 20 年代就出现了,是一位数学博士
的发明。然而,
理论领域不断地激发出新的思想,而信息理论正是密码术和电信业的技
术核心。
神奇的魔术二
哪张牌。在五张牌中,至少会有两张是相同的花色,
有趣的纸牌游戏
我和助手商量好. 她翻出的第一张牌与未翻开的那
准备好了呜? 现在开始! 这是-ikf 替二通的扑克张是同花色的。她第一张翻出黑桃 9 ,那么未翻开
牌,任意洗牌,然后从中随机地挑出五张,不要让的那张就一定是剩下的 12 张黑桃之一了
我看到牌。是的,不用把它们给我,只要给我的助现在,助手只能利用剩下的三张牌的翻牌顺序
手就好了,让她看清楚这五张牌。现在,我的助手来向我传达信息了。学过排列组合的人很容易知
把其中的四张翻开给我看,嗯‘一黑桃 9, 梅花 6 , 道,三张牌的排列顺序只有六种。所以,在可能的
红桃 4、方片 l0 0 现在,我可以肯定,那张未翻开 12张牌中,我的助手仍然无法告诉我未翻出的牌是
的一定是黑桃 Q l 不要激动,让我来告诉你们其中什么,她只能把剩下的可能选择简化到六种
的奥秘。怎么做到这一点呢? 假设把所有 13 张黑桃扑
乍一看,这似乎是不可能的一~ 龙其是对干了克排成一个圆圈,顺时针方向谈下去,数字是递增
解信息理论的人来说。要传达信息,你需要对它进的。从中任意取出两张牌,你一定可以从其中之一
行编码,以便用各种协议把它送出去。例如,在计开始,在顺时针方向的六步以内,得到另一张牌比
算机和电信业中所使用的二进制编码中,规定数字如,取出黑桃 8 和黑桃2 ,从 2开始,第六个就是 8;
8是四个二进制数位中最小的一个,即"1000" 。在或者黑桃 3 和黑桃 J ,从 J 开始,第五个就是 3
这个纸牌游戏中也有同样的规则。尽管,在这里信现在,我的助手只需确保未翻出的那张牌在第
息并不是通过具体的0和1 的排列顺序来传达的。在一张黑桃 9 的六步以内。然后,她就叮以利用剩下
这个游戏中,传达信息的唯一途径是我的助手亮牌的三张牌的翻出顺序〔共六种) 来告诉我从 9 往后
的顺序。数几步可以到达目标。有很多种方法可以做到这一
但是,这儿还有一个问题。四张牌的排列顺序点,不过,最简单的当然是给剩卜三张牌的亮出顺
有24 种,因此,根据信息理论,助手只能传递给我序规定好特定的数字。比如说,剩下的二张牌是梅
24 种信息之一,那么,在剩下的48 张牌中,她怎么花6 、红桃4 、方片 10,我们可以规定大、中、小的
能准确地告诉我未翻开的那张是什么呢? 排列顺序(即方片 10 , 梅花6 , 红桃 4 ) 代表 1,如
还有一个传递信息的途径: 她可以选择不翻开果我的助手是以这个顺序翻牌的,我就可以从 9 往
2 6
万方数据
科学^ 文
C U L T U R E O
后数 1步,然后断定未翻开的那张是黑桃 10 ; 大、一I),其中N 卜 N 、(N 一1x ·一 x 3 x 2 x
小、中的顺序代表 2; 中、小、大的顺