让人烦恼的瓷砖
奇偶校验检查
布朗先生的女儿通过使用所谓的“奇偶校验”解决了铺路砖的问题。
如果两个数字都是奇数或偶数,则称之为奇偶性;如果一个是奇数,另一个是偶数,它们被称为相对平价。在组合几何中经常遇到同样的情况。
在这个问题中,两个相同颜色的块是相同的奇偶性,两个不同颜色的块是相对奇偶性。显然,一个长方形的砖块只覆盖了一对相对的偶数和奇数的正方形砖块。这个女孩告诉我们,当19块矩形砖块被铺设时,剩下的两块砖块只能被矩形砖块覆盖,如果它们是相对偶数和奇数的话。由于剩下的两块砖必须是偶数和奇数,它们不能被矩形砖覆盖。因此,不可能在院子里砌长方形的砖。
数学中许多不可能的证明也依赖于奇偶性。你熟悉的著名欧几里得证明;2的平方根不能是有理数。首先假设根可以用最简单的有理数来表示,分子和分母不能都是偶数,否则有理数不是最简单的形式。因此,它们只能是奇数,或者一个是奇数,另一个是偶数。欧几里德的证明表明这个分数既不是奇数也不是偶数。每个有理数都应该是两个中的一个,所以2的平方根不是有理数。如果不应用奇偶校验,很难证明铺砖是不可能的。
这个问题特别简单,因为它包括了最简单的多米诺骨牌。女孩的不可能性证明了它可以应用于任何由单位块组成的矩阵。当矩阵是棋盘色时,一种颜色的单位块至少比另一种颜色的单位块多一个。在我们的问题中,庭院可以被视为一个6X7矩阵,缺少两个相同颜色的块。显然,剩下的40艘木船被20张“多米诺骨牌”覆盖着。一个有趣的相关问题是:如果2个被移除的是不同的颜色,20个“多米诺骨牌”能被覆盖吗?均等不能证明它的不可能性,但这并不意味着这种可能性永远存在。毫无疑问,有必要移动不同颜色的块对来检查每个可能的模式,这需要分析太多可能的情况。有什么简单的可能性可以证明吗?是的。它简洁而巧妙。它的灵感来自拉尔夫·戈莫里
假设在6X7矩形中有一条小宽度的封闭路径。参见图5。现在移除路径中任何两个不同颜色的小块,这将路径
“铺路砖”理论是一个有趣的大面积组合几何。铺砌的区域可以是任何形状——有限的或无限的,砖块的形状也可以改变。问题中砖块的形状可能不一样,也不可能证明通常使用两种以上的颜色来标记特定的区域。
三维多米诺骨牌是1×2×4块。用这个积木放一个4×4×4的盒子很容易,但是你能用这个积木放一个6×6×6的盒子吗?布朗先生的庭院问题也回答了这个问题。如果你把这个立方体分成27个小立方体,每一个都是2X2X2,用黑白标记这些2度立方体,你会发现一种颜色比另一种颜色多8个立方体。
不管这种颜色的碎片一个接一个地堆积起来。它总是占据相同数量的黑色和白色块,但是因为一种颜色的块比另一种颜色的块多8立方米,不管前26个块如何放置,总是会剩下8立方米的相同颜色的块,所以它们不能被第27个块覆盖,并且通过详细检查每一种可能的组装方法来证明它们不可能是极其困难的。
块体组装理论只是三维空间堆积理论的一部分。关于空间组装的话题,虽然还有许多未解决的问题,但已经产生了大量的论文。许多问题已经应用于货物的包装和货物在仓库中的存储。
宇称在核物理中起着重要的作用。1957年,两位华裔美国物理学家获得了诺贝尔奖,因为他们的工作推翻了著名的奇偶守恒定律。由于它的科学技术水平高,这里不介绍它。但是这里有一个简单的硬币戏法来说明奇数和偶数的守恒。
把一把硬币扔在桌子上,然后数数前面的硬币。如果是偶数。我们说前面是偶数,如果是奇数,我们说前面是奇数。然后翻转一对硬币,另一对,另一对,随意选择。你可以发现不管翻转多少对,前线的奇偶性都是守恒的。如果开始是奇数,结束是奇数:如果开始是偶数,结束是偶数。
这是这个聪明的小把戏的基础。你转过身,让一个人成对地随意扔硬币,然后让他用手盖住任何硬币。你转过身来,看着这些硬币,你可以准确地告诉他他的硬币是正的还是负的。秘诀是先计算阳性的数量,然后写下来。无论正面的数量是偶数还是奇数,如果硬币成对翻转,都不会影响奇偶。你可以通过检查前面的应用程序来知道隐藏的硬币是正面还是背面。
作为推广,你也可以要求某人用手盖住两枚硬币。你可以分辨出被覆盖的硬币是同一边的还是相反的。
从这种奇偶校验中可以推导出许多开牌技巧。