证明之缺角正方形网格的铺地砖问题

缺角正方形网格的铺地砖问题

“挑战难题:多米诺骨牌与无法覆盖的方格”

这里有个著名的难题。画八横八纵正方形网格,去掉相对的两个角。你能用多米诺骨牌形状的地砖——每一块正好覆盖两个相邻方格,把剩余部分覆盖吗?我在下图中表明,如果用四横四纵来代替八横八纵,你是办不到的。假设你决定用一块地砖覆盖我图中标为A的区域,那么容易看出,你必须还要把地砖放到B、C、D和E的位置上,剩下一个小方格无法覆盖。既然右上角的格子无论如何总要覆盖住,而仅剩的另一种覆盖的方式也会导致类似的问题(通过位置的对称关系),所以覆盖整个图形是不可能的。
在这里插入图片描述

“挑战与不可能:八横八纵方格铺设问题的解析”

如果我们用五来代替四,网格的铺设仍然是不可能的,原因很简单,每块地砖占两个方格,而小方格总数是23——是个奇数。但是 8 2 − 2 = 62 8^2-2=62 822=62是个偶数,所以我们不能把这样的论证用于八横八纵的方格。另一方面,若想找到一种类似于刚才四横四纵情况中我给的证明,你很快就会放弃,因为你所需要考虑的可能情况实在太多了。那对这个问题应该怎样入手呢?如果你从没接触过这个问题,我强烈建议你在继续阅读之前先尝试求解一下,或者暂时跳过下一段,因为如果你解决了它,你将能够对数学中的愉悦感有很好的理解。
对于无视我建议的读者——经验表明这些人占大多数,有一个词几乎可以代表全部证明:国际象棋。国际象棋的棋盘是八横八纵的方格。每个小格交错地填上黑色和白色(就象棋游戏本身来考虑似乎并不是必要的,不过能够使视觉看起来更轻松)。两个对顶角方格颜色是相同的。如果它们都是黑色的,那么一旦把它们去掉,剩下的棋盘就有32个白格子和30个黑格子。每一块骨牌只能覆盖两种颜色的方格各一块,所以一旦你放进了30块骨牌,无论是怎么放的,最终都必然剩下两个白方格,它们是无法覆盖的。

“证明之美:数学中的思想与探索”

这个简短的论证极好地表明,证明何以能够不仅仅保证陈述的正确性。例如,四乘四方格去掉两个对顶角无法被覆盖,这条陈述我们现在有了两种证明。一种是我前面给出的,另一种是四乘四版本的象棋盘论证法。这两种证明都得到了我们想要的结果,但只有第二种给了我们一种关于无法覆盖的类似推理的东西。这样的推理能够立即告诉我们,一万乘一万的方格去掉相对的两角也是无法覆盖的。第一种论证则只能告诉我们四乘四的情况。
第二种论证有个值得瞩目的特征,它完全依赖于一种思想,这种思想虽出人意料,但一经理解便显得非常自然。人们经常很困惑,为什么数学家有时会用“优美”、“漂亮”甚至“绝妙”来形容一些证明。这样的例子就让我们对其含义有了一点理解。音乐也能够提供一个有用的类比:一段乐曲刚开始可能沿意想不到的和声方向行进,过后却感觉非常完美恰当,或者一段管弦织体呈现出整体大于部分之和的境界,其方式我们还无法全然理解一一每当这些时候我们就会为之陶醉。在数学证明中,有突如其来的启发,有出人意料却自然而然的思想,还有引人入胜、有待进一步发掘的暗示,这些都能够给我们带来类似的偷说感。当然,数学的美不同于音乐的美,可音乐的美同样也不同于绘画的美、诗歌的美、姣好面容的美。

总结

缺角正方形网格的铺地砖问题是一个著名的数学难题。无论是八横八纵的方格还是用其他尺寸的方格,都无法用多米诺骨牌形状的地砖完全覆盖剩余部分。通过类比国际象棋的棋盘,我们可以利用颜色交错的方格来证明无法覆盖剩余的小方格。这个问题的解析展示了数学证明的美妙之处,其中包括意外的思想、引人入胜的推理和待探索的暗示。这种美妙的证明过程使我们对数学的思维方式和探索过程产生了更深入的理解。

无论是数学、音乐、绘画还是诗歌,每种形式都有其独特的美,而数学证明中的美妙之处也展现了数学的独特之美。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/469425.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PR:导入素材到Premiere

“项目”面板中右键选择导入,或在空白处双击选择素材,或者将素材直接拖至“项目”面板中。 导入PSD文件,可以选择多个层,可合并导入,也可分层导入 导入序列素材

kali无线渗透之wps加密模式和破解12

WPS(Wi-Fi Protected Setup,Wi-Fi保护设置)是由Wi-Fi联盟推出的全新Wi-Fi安全防护设定标准。该标准推出的主要原因是为了解决长久以来无线网络加密认证设定的步骤过于繁杂之弊病,使用者往往会因为步骤太过麻烦,以致干脆不做任何加密安全设定&…

101.网游逆向分析与插件开发-网络通信封包解析-解读聊天数据包并且利用Net发送

内容参考于:易道云信息技术研究院VIP课 上一个内容:C还原网络通信系统发送功能 码云地址(游戏窗口化助手 分支):https://gitee.com/dye_your_fingers/sro_-ex.git 码云版本号:c78a135393b36cc4a6a6956b1…

尚硅谷最新Node.js 学习笔记(一)

目录 一、Nodejs入门 1.1、为什么要学习Nodejs? 1.2、Nodejs是什么? 1.3、Nodejs的作用 1.4、Nodejs安装 1.5、Nodejs初体验 1.6、编码注意事项 二、Buffer(缓冲器) 2.1、概念 2.2、特点 2.3、使用 创建Buffer Buffe…

php基础学习之运算符(重点在连接符和错误抑制符)

运算符总结 在各种编程语言中&#xff0c;常用的运算符号有这三大类&#xff1a; 算术运算符&#xff1a;&#xff0c;-&#xff0c;*&#xff0c;/&#xff0c;%位运算符&#xff1a;&&#xff0c;|&#xff0c;^&#xff0c;<<&#xff0c;>>赋值运算符&…

近视眼选什么台灯比较好?分享四款适合考研使用的台灯

作为一名“四眼族”&#xff0c;对眼镜的不便深有体会&#xff1a;夏天出汗易下滑&#xff0c;冬天镜面爱上霜&#xff0c;久戴眼疲劳&#xff0c;摘镜世界花~这其中的苦楚我想大家都懂&#xff0c;而且一旦戴上眼镜再想摘下来就十分困难&#xff01;如今生活节奏越来越快&…

Covalent Network与卡尔加里大学建立合作,推动区块链技术创新

​Covalent Network&#xff08;CQT&#xff09;作为领先的 Web3 数据索引器和提供者&#xff0c;宣布已经与卡尔加里大学达成了具备开创性意义的合作&#xff0c;此次合作标志着推动区块链数据研究和可访问性的重要里程碑。卡尔加里大学是首个以验证者的身份加入 Covalent Net…

奇异值分解(SVD)

对于一个方阵而言&#xff0c;采用的是特征分解&#xff0c;参考《矩阵特征值分解&#xff08;EVD&#xff09;-CSDN博客》

LeetCode “AddressSanitizer:heat-use-after-free on address“问题解决方法

heat-use-after-free &#xff1a; 访问堆上已经被释放的内存地址 现象&#xff1a;同样代码在LeetCode上报错&#xff0c;但是自己在IDE手动打印并不会报错 个人猜测&#xff0c;这个bug可能来源于LeetCode后台输出打印链表的代码逻辑问题。 问题描述 题目来自LeetCode的8…

自制按键显示的程序

自制按键显示的程序 文章目录 自制按键显示的程序0. 介绍1. 界面设计2. 代码3. 效果4. 总结References 0. 介绍 在看一些 up 主讲解 vim/emacs 等软件的界面操作时&#xff0c;使用了显示按键的软件。 据说蒋炎炎讲课用的是自己写的&#xff0c;一度以为很神奇。 现在我们用 …

PhP+vue企业原材料采购系统_cxg0o

伴随着我国社会的发展&#xff0c;人民生活质量日益提高。互联网逐步进入千家万户&#xff0c;改变传统的管理方式&#xff0c;原材料采购系统以互联网为基础&#xff0c;利用php技术&#xff0c;结合vue框架和MySQL数据库开发设计一套原材料采购系统&#xff0c;提高工作效率的…

平时积累的FPGA知识点(6)

平时在FPGA群聊等积累的FPGA知识点&#xff0c;第六期&#xff1a; 1 万兆网接口&#xff0c;发三十万包&#xff0c;会出现掉几包的情况&#xff0c;为什么&#xff1f; 原因&#xff1a;没做时钟约束&#xff0c;万兆网接口的实现&#xff0c;本质上都是高速serdes&#xf…