



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PAGEPAGE1让人苦恼的瓷砖让人苦恼的瓷砖
<>a.布朗先生的院子铺了40块方砖,这些砖已经坏了,他想换新的。<>b.他选了一些新砖配他草坪上的摆设,不巧的是这些新砖是长方形的,每块新砖要覆盖两块旧砖。
店主:布朗先生,你想要多少?布朗先生;我要覆盖40块方砖。我想20块就够了。<>c.当布朗先生用新砖铺院子的时候,他失败了,无论怎么干,这些砖都不合适。<>d.贝齐;爸爸,什么麻烦事?布朗先生:这些该死的砖不合适;最终总有两块盖不上。<>e.布朗先生的女儿画了院子的平面图,并像棋盘一样着了色,然后她探讨了几分钟。<>f.贝齐:噢!我明白毛病出在哪儿了,当你看到矩形砖应当覆盖一个红的和一个白的方砖,问题就显露出来。这个图是怎样被借助来分析问题的?你明白贝齐的意思了吗?<>g.有19块白的方砖和21块红的方砖,当19块矩形砖铺上以后,确定有2个红块没有盖上。这是矩形砖无法铺设的,除非将其一分为二。奇偶检验布朗先生的女儿应用所谓“奇偶检验”解决了铺砖问题。假如两个数字都是奇数或都是偶敷,它们被称为同奇偶:假如一个是奇数而另一个是偶数,则称为相对奇偶。在组合几何中也要常常遇到相同的状况。在本问题中,两块同颜色是同奇偶,两块不同颜色是相对奇偶。明显一块矩形砖只覆盖一对相对奇偶方砖。这个姑娘让我们看到,当19块矩形砖铺上后,剩余的两块只有是相对奇偶才能被矩形砖覆盖,由于剩下的两块必定是同奇偶,它们不能被矩形砖覆盖。所以院子铺矩形砖是不行能的。数学中很多不行能性证明也依靠奇偶检验。你熟识的闻名欧几里德证明;2的平方根不行能是有理数。这个证明的获得首先假设根可以用最简有理分式来表示,分子和分母不行能都是偶数,否则分式就不是最简式。所以,它们只能是奇数,或一个是奇数、另一个是偶数。欧几里德的证明显示,这个分式二者都不是,既不都是奇数,又不相对奇偶。而每—个有理分式都应是二者之一,所以2的平方根不是有理数。假如不是应用奇偶检验,很难证明铺砖的不行能性问题。这个问题尤其简洁是因为它包括在多米诺(domino)骨牌中最简洁的一种polyomino(把一系列单位块拼在一起),这个姑娘的不行能性证明可以适用于任何由单位块构成的矩阵中,当矩阵被棋盘似地涂色后,一种颜色的单位块比另一种颜色的至少多一块。在我们的问题中,院子可以看做6X7的矩阵,缺了2个同颜色的块。明显,剩下的40块木船由20块“多米诺骨牌”覆盖。一个好玩的相关问题是:假如移去的2块是不同颜色的,20块“多米诺骨牌”就可以檀盖了吗?奇偶检验不能证明其不行能性,但这并不意味着可能性恒久存在着。无疑要移动一对对的不同颜色的块来检查每一种可能的模式,这要分析过多的可能状况。有没有简洁的可能性证明呢?有。它简洁,奇巧,是由Ralph.Gomory的灵感解决的。假设6X7长方形中有一个封闭路径,一小格宽。见图5.现在将路径中随意两个不同颜色的小块移走,这将路径分为两部分,每部分都包括偶数个颜色相同的小格,很明显这部分能被“多米诺骨脾”覆盖,所以这个问题总是有解的。你或许很想应用一下这个奇妙的证明于随意大小、形态的矩阵且缺两个以上的小块。“铺砖”理论是一种好玩的大面积的组合几何,铺设的区域可以是随意形态的——有限的或无限的,砖的形态同样也可以改变。问题中砖的形态也可以不是同一形态的,不行能性证明中常常用两种以上颜色标记特定区域。三维多米诺骨牌是lX2X4的块,用这种块很简洁装一个4X4X4的盒子,但用这种块能装6X6X6的盒子吗?这个问题也用布朗先生庭院问题方式来解答。假如把这个立方体分为27个小立方体,每个是2X2X2,黑白相间的标识这些2度立方体,你会发觉,一种颜色比另一颜色多8个立方体。不论一个块用这种颜色的小块怎样积累。它总是占据同样数量的黑块和白块,但由于一种颜色的块比另一种颜色的多8立方,不论前26块怎样放总要剩8立方同颜色块,所以它们不能被第27块覆盖,若要通过详尽检查每种可能的拼装方式来证明其不行能性将会是超乎寻常的困难。块拼装理论仅仅是三维空间积累理论的一部分。在空间拼装课题上,尽管有很多悬而未解的问题,但已有大量的论文产生。很多问题已应用到商品的包装及仓库商品的贮存等等方面。奇偶性在核物理方面起着重要作用。1957年两名华裔美国物理学家获得诺贝尔奖就是由于他们的工作推翻了闻名的“奇偶守恒‘’定律。由于其太高的科技水平而不在此引入。但这里有一个简洁的硬币小戏法,可以说明奇偶的守恒。在桌上扔一把硬币,然后数一下呈现正面的硬币数。若是偶数。我们说正面具有偶数性,若是奇数,我们说正面具有奇数性。然后翻转一对硬币,再一对,再一对,随意选择。你可以发觉,不管翻转多少对,正面的奇偶性是守恒的。假如起先是奇数,结束时还是奇数:假如起先时是偶数,结束时仍是偶数。这就是这个聪慧的小魔术的基础。你转过身去,让一个人随意一对对翻转硬币,再让他用手盖上任何一个硬币,你转过来,看一下这些硬币,就能精确地告知他手下的硬币是正面还是反面。隐私就是最初数一下正面的数量并登记来。不管正面数是偶数还是奇数,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年导游资格证考试笔试模拟试卷:旅游行业发展趋势分析
- 2025农业发展周转金审批合同
- 2025年环境影响评价工程师考试真题卷与备考指导
- 2025年安全生产考试题库(行业安全规范)-安全文化建设与宣传试题
- 2025年小学教师资格考试《综合素质》教育资源整合与教育心理辅导理论试题(含答案)
- 2025年导游资格证考试笔试模拟试卷:旅游地理知识与导游技能篇
- 2025年中学教师资格考试《综合素质》核心考点特训题库(含答案)-班级管理篇
- 2025年征信考试题库(征信数据)分析与商业价值挖掘试题
- 2025年消防执业资格考试题库-案例分析:建筑消防设计规范应用试题
- 2025(技术员)劳动合同
- TD-T 1066-2021 不动产登记数据库标准
- 把未来点亮歌词打印版
- 污水处理设备调试方案
- 中国邮政集团公司人才发展规划
- GB/T 4348.3-2012工业用氢氧化钠铁含量的测定1,10-菲啰啉分光光度法
- 静配中心岗前培训测试题附答案
- 《土壤污染与防治》教学课件
- 《公共营养师》课件
- 课标版高中《音乐鉴赏》学业水平测试题库(含答案)
- 第13课 现代战争与不同文化的碰撞和交流 课件(17张PPT)
- DB32∕T 3158-2016 内河水上服务区建设标准
评论
0/150
提交评论