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

news2024/11/26 11:57:11

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

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

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

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

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

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

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

总结

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

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

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

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

相关文章

bert-vits2本地部署报错疑难问题汇总

环境: bert-vits2.3 win 和wsl 问题描述: bert-vits2本地部署报错疑难问题汇总 解决方案: 问题1: Conda安装requirements里面依赖出现ERROR: No matching distribution found for opencc1.1.6 解决方法 需要在 Python 3.11 上使用 Op…

Springboot加载bootstrap和application原理

Springboot加载bootstrap和application原理 bootstrap.yml能被springboot加载导入依赖 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.4.6</version><rel…

StringBuilder

StringBuilder代表可变字符串&#xff0c;相当于一个容器&#xff0c;里面的字符串可以改变&#xff0c;用来操作字符串。此类设计用作StringBuffer替代品。 构造方法&#xff1a; StringBuilder() StringBuilder(String str) 操作方法&#xff1a; 1. append()&#xff1…

【Spring】定义过滤器Filter和拦截器Interceptor

# 定义过滤器 package com.holen.filter;import jakarta.servlet.Filter; import jakarta.servlet.FilterChain; import jakarta.servlet.ServletException; import jakarta.servlet.ServletRequest; import jakarta.servlet.ServletResponse; import java.io.IOException;pub…

2048游戏C++板来啦!

个人主页&#xff1a;PingdiGuo_guo 收录专栏&#xff1a;C干货专栏 大家好呀&#xff0c;我是PingdiGuo_guo&#xff0c;今天我们来学习如何用C编写一个2048小游戏。 文章目录 1.2048的规则 2.步骤实现 2.1: 初始化游戏界面 2.1.1知识点 2.1.2: 创建游戏界面 2.2: 随机…

【开源】基于JAVA+Vue+SpringBoot的班级考勤管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 系统基础支持模块2.2 班级学生教师支持模块2.3 考勤签到管理2.4 学生请假管理 三、系统设计3.1 功能设计3.1.1 系统基础支持模块3.1.2 班级学生教师档案模块3.1.3 考勤签到管理模块3.1.4 学生请假管理模块 3.2 数据库设…

VS Code主题设置(美化VS Code)(主题+背景+图标+特效+字体)

目录 切换整体主题&#xff08;整体主题&#xff09; 切换文件图标主题 设置VS Code背景图案 字体特效 连击特效 字体设置 主题的具体效果放在了文章末尾&#xff0c;这篇文章后续也会进行更新 ————————————————————————————…

Vulnhub靶机:DC3

一、介绍 运行环境&#xff1a;Virtualbox 攻击机&#xff1a;kali&#xff08;10.0.2.15&#xff09; 靶机&#xff1a;DC3&#xff08;10.0.2.56&#xff09; 目标&#xff1a;获取靶机root权限和flag 靶机下载地址&#xff1a;https://www.vulnhub.com/entry/dc-32,312…

get和set方法太多太臃肿?快使用 lombok

目录 0. lombok 介绍 1. lombok 使用 1.1 创建一个 maven 项目 1.2 在项目中引用依赖 1.3 在 idea 中添加 lombok 插件 1.4 使用 lombok 注解 1.5 Idea 运行报 Lombok requires enables annotation process 错误解决办法 0. lombok 介绍 当我们写一个类时&#xff0c;为了…

EsayExcel文件导入导出

目录 准备工作 监听器类 导入测试 导出测试 上传Excel 下载Excel 混合导出模板导出 headRowNumber(1)&#xff1a;从第几行开始读 准备工作 导入依赖 <!--easyexcel--> <dependency><groupId>com.alibaba</groupId>x<artifactId>easye…

微服务—ES数据同步

目录 数据同步 问题分析 方案1. 同步调用 方案2. 异步通知 方案3. 监听binlog​编辑 各方案对比 案例——利用MQ实现数据同步 步骤1. 导入hotel-admin项目 步骤2. 声明交换机、队列 步骤3. 发送MQ消息 步骤4. 接收MQ消息 步骤5. 测试同步功能 数据同步 elasticsea…

小白学Halcon100例:如何获取物品中心坐标并展示

文章目录 *读入彩色图片*分解彩色图片为三通道*阈值分割*链接*选择特征*提取目标中心*绘制目标中心--*设置线宽为1*创建十字轮廓*清空窗体*设置绘制模式为绘制边缘*显示目标*显示目标中心*读入彩色图片

算法学习——LeetCode力扣回溯篇4

算法学习——LeetCode力扣回溯篇4 332. 重新安排行程 332. 重新安排行程 - 力扣&#xff08;LeetCode&#xff09; 描述 给你一份航线列表 tickets &#xff0c;其中 tickets[i] [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票…

python 基础知识点(蓝桥杯python科目个人复习计划41)

今日复习内容&#xff1a;动态规划&#xff08;基础&#xff09; 动态规划是一种解决多阶段决策过程中最优化问题的数学方法和算法思想。它通常用于解决具有重叠子问题和最优子结构性质的问题&#xff0c;通常将问题划分为相互重叠的子问题&#xff0c;利用子问题的解来求解原…

机器学习3----决策树

这是前期准备 import numpy as np import pandas as pd import matplotlib.pyplot as plt #ID3算法 #每个特征的信息熵 # target : 账号是否真实&#xff0c;共2种情况 # yes 7个 p0.7 # no 3个 p0.3 info_D-(0.7*np.log2(0.7)0.3*np.log2(0.3)) info_D #日志密度…

一周学会Django5 Python Web开发-Django5 Hello World编写

锋哥原创的Python Web开发 Django5视频教程&#xff1a; 2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~共计14条视频&#xff0c;包括&#xff1a;2024版 Django5 Python we…

Cocos2dx-lua ScrollView[一]基础篇

一.ScrollView概述 cocos游戏中ScrollView控件大量使用,95%以上的项目都会使用ScrollView,个别游戏可能全部使用翻页的滑动效果。如果想要精通Cocos的UI开发,精通ScrollView控件非常关键,因此对ScrollView的使用进行总结很有必要。 下文缩写说明:sv = ScrollView, item代…

Python Matplotlib 的学习笔记

Python Matplotlib 的学习笔记 0. Python Matplotlib 简介1. 为什么要用 Matplotlib&#xff1f;2. Matplotlib 基础类详解2-1. Line&#xff08;线&#xff09;2-2. Marker&#xff08;标记&#xff09;2-3. Text&#xff08;文本&#xff09;2-4. Legend&#xff08;图例&…

数据结构实验三 图的深度优先搜索(包含求连通分量)

全屏浏览作者 王群芳 单位 合肥师范学院 以邻接矩阵作存储结构&#xff0c;编写程序对给定的无向图&#xff08;图中包含n个顶点&#xff0c;编号为0至n-1&#xff09;进行深度优先遍历&#xff0c;并在遍历的过程中计算图G的连通分量个数及边的数目。 本题限定在遍历过程中…

车载软件架构 —— Adaptive AUTOSAR软件架构

我是穿拖鞋的汉子&#xff0c;魔都中坚持长期主义的汽车电子工程师&#xff08;Wechat&#xff1a;gongkenan2013&#xff09;。 老规矩&#xff0c;分享一段喜欢的文字&#xff0c;避免自己成为高知识低文化的工程师&#xff1a; 本就是小人物&#xff0c;输了就是输了&#…