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

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

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

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

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

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

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

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

总结

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

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

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

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

相关文章

[前端开发] JavaScript基础知识 [下]

上篇:JavaScript基础知识 [上] JavaScript基础知识 [下] 字符串数组函数对象 字符串 字符串语法规则:单引号、双引号和反引号的使用 利用双引号"或者单引号所括起来双引号中不能嵌套双引号,单引号中不能嵌套单引号如果要在双引号中嵌套双引号或者…

GEE联系——正确加载指定区域的sentinel-1和2的影像

简介 本教程主要的目的是我们需要利用哨兵数据进行分别可视化,如何选取指定的研究区进行加载。 哨兵1号和哨兵2号是两个重要的数据保护和安全解决方案。它们被广泛应用于现代计算机系统和网络环境中,以保护数据的完整性、可用性和机密性。下面将详细介绍哨兵1号和哨兵2号的…

微服务设计:Spring Cloud API 网关概述

Spring Cloud API 网关是指一个位于微服务架构中的代理服务器,它负责将外部请求路由到内部微服务。API 网关可以提供多种功能,包括: 路由: 将请求路由到特定的微服务。负载均衡: 将请求分散到多个微服务实例上。安全: 身份验证、授权和安全策…

网络编程预备知识

一、网络协议模型 协议:事先约定好的一组规则。 1、OSI七层协议模型(理性化模型,未完全实现) 上层->底层:应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 2、TCP/IP四层协议模型 TCP/IP:指一个协议族&…

算法学习——LeetCode力扣贪心篇4

算法学习——LeetCode力扣贪心篇4 763. 划分字母区间 763. 划分字母区间 - 力扣(LeetCode) 描述 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足&#xf…

【C++】---类和对象(中)默认成员函数 和 操作符重载

前言: 假如一个类中既没有成员变量也没有成员函数,那么这个类就是空类,空类并不是什么都没有,因为所有类都会生成如下6个默认成员函数: 一、构造函数 1、构造函数的定义及其特性 对于日期类对象,我们可…

基于matlab的密度散点图绘制

1. 什么是密度散点图? 密度散点图就是在普通散点图的基础上,基于样本点一定范围的样本数计算该样本点的密度,以不同的颜色来显示样本点密度的大小,这样能够直观的显示出数据的空间聚集情况,如下图分别是二维和三维密度…

【教程】C++语言基础学习笔记(六)——String字符串

写在前面: 如果文章对你有帮助,记得点赞关注加收藏一波,利于以后需要的时候复习,多谢支持! 【C语言基础学习】系列文章 第一章 《项目与程序结构》 第二章 《数据类型》 第三章 《运算符》 第四章 《流程控制》 第五章…

MySQL 数据库安装教程详解(linux系统和windows系统)

MySQL 数据库是一种广泛使用的开源关系数据库管理系统。在 Linux 和 Windows 系统上安装 MySQL 数据库的步骤略有不同。以下是详细的安装教程。 Linux 系统安装教程 1. **安装前提**:确保你的 Linux 系统已经安装了 wget、unzip、tar 等必要的工具。 2. **下…

[word] word保存了但是再打开就没有了怎么办 #职场发展#其他

word保存了但是再打开就没有了怎么办 word保存了但是再打开就没有了怎么办? 一些朋友反映常常找不到自己保存在电脑中的Word的文档,不知道是怎么回事。如果是突然消失的,其实情况还是有很多种,相信大家也有一定的了解。在这里&a…

阿里云幻兽帕鲁Linux 服务器下载游戏存档的方法

阿里云幻兽帕鲁Linux 服务器下载游戏存档的方法也非常简单。 远程连接到阿里云的 linux服务器后,可以在 ECS 远程连接命令行界面,点击左上角的文件,打开文件树。通过一行命令打包。 在打包后的 Saved.tar 文件上右键,选择 下载文…

【python】python入门(输出)

本篇文章将会介绍关于python的常见输出,希望对您有帮助! 输出 用到print函数 print(oh mygod)##或者 print("oh mygod")##或者 print("oh"" ""mygod") 输出结果: 用单引号、双引号都可以 ,引号中可…

下一代Windows系统曝光:基于GPT-4V,Agent跨应用调度,代号UFO

下一代Windows操作系统提前曝光了?? 微软首个为Windows而设的智能体(Agent) 亮相: 基于GPT-4V,一句话就可以在多个应用中无缝切换,完成复杂任务。整个过程无需人为干预,其执行成功…

OpenMMlab导出DETR模型并用onnxruntime推理

使用mmlab导出onnx模型: from mmdeploy.apis import torch2onnx from mmdeploy.backend.sdk.export_info import export2SDKimg demo.JPEG work_dir ./work_dir/onnx/detr save_file ./end2end.onnx deploy_cfg mmdeploy/configs/mmdet/detection/detection_on…

【Qt】qt常用控件之QIcon 以及 qrc机制设置图片路径(QtCreator)

文章目录 1. QIcon / windowIcon2. setIcon() 与 setwindowIcon()2.1 setIcon() 介绍与使用2.2 setWindowIcon 介绍与使用 3. 路径问题 & qrc机制的引入3.1 绝对路径 / 相对路径 的问题3.2 qrc机制3.3 在QtCreator下利用qrc机制引入图片 1. QIcon / windowIcon QIcon QIco…

nextjs use client 和use server区别

在Next.js中,use client和use server是用于在服务器端和客户端渲染时分别执行特定逻辑的自定义钩子。虽然具体的实现方式可能会因项目而异,但一般来说,这两个钩子有如下的区别: 执行环境:use server主要用于服务器端渲…

VUE 字段为空时,一个class搞定,适用多种情形

我抄的,我抄的,我抄的,我抄的,我抄的 但真香 在写表格时&#xff0c;当某字段为空&#xff0c;你是否是这样写的&#xff1a; <el-table-column label"更新时间" align"center" prop"updateTime"><template slot-scope"scope&qu…

黄东旭:“向量数据库”还是“向量搜索插件 + SQL 数据库”?丨我对 2024 年数据库发展趋势的思考

本文由 PingCAP 黄东旭撰写&#xff0c;讨论了数据库技术在 2023 年的快速变革&#xff0c;并对 2024 年的数据库发展趋势进行了预测。文章重点关注了 GenAI 时代对数据库的影响&#xff0c;提出了在数据库选择上的两种路径&#xff1a;“向量数据库”和“向量搜索插件 SQL 数…

PR:时间重映射

做一个变换视频速度的效果 原片如下&#xff1a; 现在将跑步的人中间一段加速&#xff0c;后面一段减速 操作如下&#xff1a; 此处点击关键帧时&#xff0c;可以用钢笔工具&#xff0c;也可以按住Ctrl键点击 操作后效果如下&#xff1a;

Write operation failed: computed value is readonly问题解决

源代码&#xff1a; // 封装倒计时逻辑函数 import { computed, ref } from vue import dayjs from dayjs export const useCountDown () > {// 1.响应式数据const time ref(0)// 格式化时间const formatTime computed(()>dayjs.unix(time.value).format(mm分ss秒))/…