早点关注我,精彩不错过!
欢迎回到熟悉的数学魔术单元!
在MatheMagician分享的数学魔术的过去5年多的时间里,我毫无保留地探索和输出着我在这个小小领域的思考。现在回看一些文章,发现随着自己观点的不断更新重构,有了很多新的想法。而借助这样的机会温故知新,而不是一味追求最热,最新,才是真正的长期主义认真学习的态度。同时,因为一些底层,经典的结构逐步覆盖全面,我也会开始从更细微也更具体实操的视角介绍更多作品,精彩正在继续!
本系列是从一个经典魔术《4 Kings 折纸》引发的一场漫长思考实践下的作品。还没做过这种单一魔术深度解析的文章,那就从现在开始!
相遇故事
在很久以前,我们的《魔术里的集合、映射和关系(十)——天才之作《Tiny Berglas Effect》》系列中,曾经提到过一个经典作品《4 Kings 折纸》。这个魔术自我幼年偶然得知到今天已经20余年,其间随着自身数学能力的提升,在不同的阶段对其理解的层次都有所不同。在那篇文章里,我们是从异或这一逻辑运算的角度出发来解析整个流程的数学原理的,原本以为对比于之前仅仅从奇偶性的角度出发去别扭地理解,已经是这个魔术数学原理的终极解释了。但是,最近偶然地灵光一闪,联系到我最近迷上的群论思想,却发现了新的柳暗花明又一村。
还清楚地记得,那是一天夜里,突然再次回想起这个魔术的原理,用异或运算之不足之处瞬间被打开,并几乎是顺着梦境在被窝里顺下来思考清楚了这一切。这个系列,我打算把这梦里思考的一切,分享给你听。
要不是真的发生在我的脑海里,我绝不会相信一个看似如此简单的魔术,居然背后藏着这么多智慧。
我想,这应该是在我有涯的思考史中,最适合王国维给我们总结的三层境界的案例了。
王国维在《人间词话》中说:古今之成大事业、大学问者,必经过三种之境界: “昨夜西风凋碧树,独上高楼,望尽天涯路。” 此第一境也。 “ 衣带渐宽终不悔,为伊消得人憔悴。” 此第二境也。 “ 众里寻他千百度,蓦然回首,那人却在,灯火阑珊处。”此第三境也。
后来,我把这些东西写成了讲义,在2022年鹏程实验室作了一场讲义,本文是那场讲座的详情版。
还不清楚魔术具体内容的同学可以先参考以下视频:
视频1 4 Kings 折纸
一些相关魔术背景和基本原理讲解,大家可以先参考之前那篇文章,这里不再赘述。
奇偶性原理
此乃第一境界:昨夜西风凋碧树,独上高楼,望尽天涯路——小学水平。
自然,从直觉上讲,这个魔术直接涉及到的,是位置和正反属性的改变,而且很容易观察得到,位置的变化,是有种和奇偶性相关的性质暗含其中的。比如,从魔术效果必然成立的角度出发,约摸可以猜想到,一张牌如果从指定的初始位置和正反情况开始,最后被折叠这一次操作移动到了某个特定的终止位置,那么它的正反结果一定是确定的,和路径无关(分解和选择研究对象)。于是这里我们就可以采用归约思想,去证明所有首位位置相同,初始正反属性相同的扑克牌,其折叠导致的扑克牌所有路径得到的终了正反结局都等于某个最简单路径的结果,然后我们只需要算出最简单的那一种即可求得。用数学语言说,就是起点和终点决定了所有路径所在的等价类,它们都有着相同的正反变换关系,变或者不变。
和以前一样,我们仍然以左下角为原点建立平面直角坐标系,记初始位置为p0 = (x0, y0),终止位置为p1 = (x1, y1),其中,0 <= x1,2,y1,2 <= 3。显然,我们很容易找到一条最简单的折叠路径,即为其曼哈顿街区距离所走过的路径,其长度为l = |x1 - x0| + |y1 - y0|。我们可以继续假定,我们的最简路径就是沿着x方向一步步走到拐点再沿着y方向到达目的地,因此,距离大小也是这张牌参与的翻转次数。那么根据奇偶性原理,l为奇数的时候,其牌面方向属性会改变,偶数的时候不变。因此,在这条最简路径上,其长度l的奇偶性和初始状态,决定了最终位置的正反状态。
这里你可以发现了,这里讲的奇偶性原理,并不是小学时候我们学的那个奇偶性加减法的性质。因为严格来讲,这里并没有整数加减法的运算,其实进行的是跨域的一个mod2的运算,而这也是奇偶性原理的真正本质。不过,通过直观地观察到走2步,4步,朝向不会变这些性质,也基本可以理解这里的现象。
好了,接下来我们还需要说明,任意折叠带来的行进路径的奇偶性和l相同。首先,我们先化归一下多步的折叠,即那种折叠扑克牌和折叠对称轴的距离大于1的情况。不妨设为x方向,x3为初始坐标,x4为终了。此时,我们有x3 + x4 = 2(a + 1 / 2) = 2a + 1,右边是个奇数,这是由对称轴一定位于以牌为原点中心的坐标系下的两张牌中间位置的性质。这里倒是可以用奇偶性可以简单地推断,x4和x3的奇偶性不同,发生变化,而不论a取何值都是如此。而这样带来的移动长度|x4 - x3|自然也是奇数。于是,看起来,一次位置移动距离大于1的折叠可以分解成|x4 - x3|次折叠,因为|x4 - x3|也是奇数,在同一个等价类中,效果等价。所以其朝向结果也是发生改变,和一次性折叠的效果一样。因此,问题再次化简,我们可以只考虑位置仅变化1个单位的折叠。
我们考察其中的x方向,假设其路径为X in B ^ n, B in {l, r},要使得最后位置能够重合,我们有c(r) - c(l) = x1 - x0显然,|x1 - x0|的奇偶性和x1 - x0相同,和c(r) - c(l) + 2c(l) = c(r) + c(l)也相同,而最后一项即为X路径的长度nx。这些分析表明,X路径的奇偶性和|x1 - x0|奇偶性相同;同理,对应Y路径的奇偶性也和|y1 - y0|相同。因此,整个路径的长度和l的奇偶性相同。而路径长度的奇偶性和l奇偶性以同样的方式决定了最终位置的奇偶性相对初始位置是否发生变化,偶数不变,奇数变。综上,无论怎么折叠,知道了初始终了位置以及初始朝向状态,最终朝向状态的结果是个常量。
好了,在魔术中,每张牌的初始位置已知,终了位置为同一个数,自然所有牌到其位置上的最短路径长的奇偶性也为常数。且当终了位置变化的时候,它们的值的奇偶性也同步发生改变,最多造成的变化就是原来4个正面向上的King变成了背面向上。不过,这完全不影响魔术结果的呈现,它们关于神奇这个性质是对称的。
一点联想
这里之所以解释要费这么多口舌,是因为我们没法给小学生引入一个mod加法来混淆还没掌握利索的加法。不过迟早得明白,所谓奇偶性,不过是mod2加法的性质罢了。
这里又会让我想起很久以前在讲奇偶性魔术的时候,那个奇偶控制移动的魔术,那里不也是通过二维展现的奇偶性将两个集合死死分开而控制选择的么,只不过那里没有涉及到翻转这个物理操作,维度更低而秘密更浅,表达更直白了而已。在很早的《奇偶性与魔术(三)——魔术的艺术魅力》系列里说过,可以来回顾一下:
视频2 奇偶控制移动
关于奇偶性,这几年又有不少优秀作品被我收入囊中,期待未来和你们再分享!
我们是谁:
MatheMagician,中文“数学魔术师”,原指用数学设计魔术的魔术师和数学家。既取其用数学来变魔术的本义,也取像魔术一样玩数学的意思。文章内容涵盖互联网,计算机,统计,算法,NLP等前沿的数学及应用领域;也包括魔术思想,流程鉴赏等魔术内容;以及结合二者的数学魔术分享,还有一些思辨性的谈天说地的随笔。希望你能和我一起,既能感性思考又保持理性思维,享受人生乐趣。欢迎扫码关注和在文末或公众号留言与我交流!
扫描二维码
关注更多精彩
De Bruijin序列与魔术(四)——De Bruijin序列的拓展结果
点击阅读原文,往期精彩不错过!