用排列组合来编码通信（三）——魔术《5张牌的预言》

早点关注我，精彩不错过！

在前面的文章中，我们已经从原理到魔术介绍了好几个用排列和组合原理构造的通信魔术了，相关内容请戳：

用排列组合来编码通信（二）——魔术《Max Maven五重心灵感应》赏析等

用排列组合来编码通信（一）——魔术《年龄透视卡》等

今天的魔术仍然是这个主题，不过其魔术方法上有一些不同。在编码通信原理下的辨识力魔术中，大部分实战的都是观众自己在不经意间传递出的信息，前面几乎所有例子都是，唯独傅腾龙先生的心灵感应和我的改编版本，里面是明摆着是两个表演者之间要打配合来传递信息的。而在接下来的魔术中，构成一个全新的系列，是另一种玩法。即，在参与魔术的观众中，只有部分，准确来说是一个是托，另外的不是。而编码信息的过程，传递给魔术师的工作就暗暗地由这个托来完成，但是本身的选择却是由另一个真实的观众或者一起完成的。所以，从理论上，这些就都只适合做辨识力类型的魔术，做不了预测未来，除非，那个选择的观众，也变成托好了。

索性这些魔术也都是借助排列组合方法的通信，所以放在了这个系列来讲解。

5张牌的预言

先看视频。

视频1 5张牌的预言

这个魔术，已经有非常长的历史了，最早是在Martin Gardner这些趣味数学的先驱中流行着，后来才传到中国。我找到的出处是在Colm Mulcahy的大作《Mathematical card magic》一书中，名字叫作Fitch Cheney’s Five-Card Twist，对应的原理叫作Fitch Cheney Trick Principle。对应的章节《The Hidden Value of Cards》里有以这个魔术为经典例子的一系列类似的应用，这个书里也还有其他一些有趣的作品，我们一点点来介绍。

别小看这个魔术，除了在通信编码的框架下工作以外，在数学原理的应用上，与扑克牌本身的特性的配合上，都是天衣无缝的。

我就不绕弯子了，我们来着重看一下，这4张正面向上的扑克牌，够不够编码一张扑克牌，以及怎么编码一张扑克牌。

首先，用4张牌去编码一张扑克牌的52个选择需要的信息，是不够的。因为这4张牌本身并不知道是哪4张，所以对魔术师来说，这里最多有的如果真的是托摆在桌子上的序列的话，那这只是这4张有着默认大小顺序，可以分辨出区别的4张牌的一个排列，一共4! = 24种可能。哪怕排除掉这4张，也还剩下48张，明显不够。

不过，其实也只差1个bit了，别忘了，那张选出来给魔术师来猜的牌，并不是普通观众选的，而是托选的，换句话说，这并不是一张完全随机的牌，并不需要log52 bit的信息才能完全知晓。那到底有多随机呢？

我们分开花色和点数来看。花色有4个选项，需要最多2bit的信息，如果用排列来编码，那至少要3张牌，那点数就只剩一张牌了，显然不行。但是，托也没办法保证这5张牌里一定有哪个花色，然后必然选某个花色，使得花色是个常数，或者缩小到1bit。这样首先不可行，因为有可能这5个花色都不是你要的，另外，如果被要求多次表演，那这个托的选择倾向就会被完全暴露了，因此，此路不通。

这时候，我们再看看，5张牌恰好比花色的数量多一个，那么根据抽屉原理，把每个花色看作是抽屉，每张牌看作物品，把5个物品放入4个抽屉，一定有一个抽屉里至少有2个物品，也即，一定有某个花色的牌有两张。

这段话写下来真是满满的回忆，当年在小学奥数班上学习抽屉原理的时候，就是用这套话术来解题，当时一个孩子的抽象能力和直觉来看，要找到合适的类比到抽屉和物品的切入还真是不容易，不过这应该是最早的我接受的数学模型思维的训练了。后来看了Wiki才知道，这抽屉原理的数学表达居然是不存在一个多一个元素的集合到此集合的单射。用具体的抽屉，鸽笼这类对象来作为小学奥数内容，既考虑了小学生的接受能力，同时也没少掉任何一点数学建模的难度。这同时也反映出，数学真的是来源于生活，绝不是凭空捏造的。

而看起来这个结论很显然，用反证法也很好证明。那既然某个花色有两张牌的话，就仅需用其中一张的花色编码另一张即可了，即这里花了一张牌就搞定了花色。比如我们可以约定，排列出来的4张牌中的第一张就表示待选牌的花色。

下面是点数。显然3个可以分辨元素的排列共有3! = 6种（在Mathematical card magic书里这个事情叫作Rank Ordering Convention for Three Cards），而扑克牌有13张，根本就不够，而且，距离一半还差一点点，似乎，这个方案还是要完蛋。

但是，我们仍然要充分利用，托是可以从这两张同花色的牌中选一张的。我们把扑克牌的点数放入一个C13群，也就是一个有13点的时钟上,设为A, B亮点。那么我们有：

AB + BA = 13，恰好构成整个表盘的大小，不妨设AB <= BA，那么AB <= 13/2，即AB <= 6，也就是说，这两张牌的牌点差，在模13加法的群内，最多只有6，又他们二点不重合，故必然取在1~6之间，恰好6个选项！

这一点在Mathematical card magic书里叫作Poles Apart Principle。

所以，托需要把这两张牌的模13加法群内的差算出来，取小于等于6的那个，并规定，把大的被减数放下去猜，而把减数留下，变成一会要放置序列的第一张，既是花色的编码，也是后续计数的起点。而后面3张牌的排列，则恰好可以编码6个选项需要的信息！

所以看起来，因为选择并非完全自由，因此，在4张牌的组合里传递的信息有4 * 6 = 24种选项，但是因为容斥原理，和模13加法群，即C13群性质的存在，使得，任何一种情况下，所需要编码的信息都并没有超过所求。因为实际上编码的是在原料有限却一定能找到的情况下（花色）和仅编码了一个6以内的距离的情况下做到的，最后的牌点，是根据这些信息重新计算得到的。造成了24种排列，编码出52种选项的奇迹！这背后，是多个数学原理加上扑克牌本身性质的精妙配合，浑然天成！

在Mathematical card magic一书中，对这个原理还有一个改进，如果多次表演，每次都是第一张的花色和结果相同，不免因为样本多了而被发现规律，就像通信编码函数被破解了一样。所以我们还需要对信息进行加密。比如，我们可以把所有牌的点数加起来，除以4，其余数对应的值来放置那个花色位，其余照旧，这个原理被称作Variable Suit-giver Principle。这样的话就成功避免了多次表演下产生的编码太明显的问题。当然，这个关于编码加密的话题，我们在后续《RSA算法》一文中会再详细介绍，敬请期待。

《5张牌的预言》魔术就先介绍到这里，最后给大家提个问题，按照如上的表演方法，最多能够用多少张不同的扑克牌表演，以及怎样设计其中的编码和解码规则呢？

我们下期来解答这个疑问。

我们是谁：

MatheMagician，中文“数学魔术师”，原指用数学设计魔术的魔术师和数学家。既取其用数学来变魔术的本义，也取像魔术一样玩数学的意思。文章内容涵盖互联网，计算机，统计，算法，NLP等前沿的数学及应用领域；也包括魔术思想，流程鉴赏等魔术内容；以及结合二者的数学魔术分享，还有一些思辨性的谈天说地的随笔。希望你能和我一起，既能感性思考又保持理性思维，享受人生乐趣。欢迎扫码关注和在文末或公众号留言与我交流！

扫描二维码

关注更多精彩

用排列组合来编码通信（二）——魔术《Max Maven五重心灵感应》赏析等

好魔术背后的秘密

对称思维的妙用之从解题到本质（六）——网红鸭子半圆概率问题的多种解法

文字对称中的数学与魔术（八）——魔术《抓牌奇迹》与系列总结

魔术缘何而给你惊喜？

点击阅读原文，往期精彩不错过！