组合几何嵌入问题的研究-.docVIP

组合几何嵌入问题的研究 数学学院 数学与应用数学（师范）专业 2010级 指导教师 摘 要：现今的高考考题注重考查学生的逻辑思维能力、运用能力、分析问题和解决问题的能力，而嵌入问题的求解能很好的锻炼学生这方面的能力。组合几何正式成为一门数学分支只有半个世纪历史，但是与组合几何有关的问题，却可追溯到遥远的历史深处，比如中国的七巧板、波斯的织毯等。组合几何绝对称得上最困难、最有趣、联系最广泛的。本文将主要研究嵌入问题的方法，帮助学生提高各方面能力。 关键词：嵌入；覆盖；图形结合；解题方法 Abstract: Nowadays, the college entrance examination focus on testing students’ ability of logical thinking, analyzing and solving problems. And these abilities can be improved by solving the embedding problems. Althrough the history of the combinatorial geometry became a branch of mathematics is only half a century, problems related to the combination of geometry can be traced back to thousands of years ago, such as the Chinses Tangram and the Persian carpet. The combination of geometric is absolutely the most difficult, the most interesting, and most widely contact in mathematics. This article will mainly study the method of embedding, aim to help student improve their relevant abilities. Key words: Embedded; Cover; Graphics; The method of solving problems. 1 引言 组合几何是组合学与几何学的孩子，它既秉承了组合学灵活的特性，又具有美丽的几何外形。虽然组合学与几何学都已有数千年的历史，但组合几何这个名字在上世纪中叶才被数学家H.Hadwiger首次使用。1964年H.Hadwinger等人合著的《平面组合几何》是标志组合几何学诞生的第一本专著。 组合几何中充满了问题，有老问题也有新问题。有部分解决的，也有完全未解决的。其中包括形形色色的嵌入与覆盖问题，比如求n个单位正方形能嵌入的最大正方形的边长问题；用带形去覆盖凸形及环形的问题；求能够嵌入单位正方形的n个正方形的边长和的最大值问题......它们都是组合几何中的主要研究内容，具有非常重要的理论意义和实际意义。 嵌入与覆盖关系密切。一个集合M覆盖另一个集合N，也就是集合N能嵌入集合M。求能嵌入正方形的最大正三角形等同于求覆盖正三角形的最小正三角形。嵌入与覆盖往往互为对偶。用多少单位圆可以覆盖一个正方形，它的对偶问题就是一个正方形内可以嵌入多少个圆。用一系列正方形去覆盖一个正方形的对偶问题是将一系列正方形嵌入一个正方形。 我们首先给出嵌入与覆盖的一般定义。对于d-维欧几里德空中的凸体列，,.凸体，若存在刚体运动使得(=1,2…)两两内部不交，且（=1，2，…)为的子集，则称凸体列，，…，可嵌入凸体。若存在刚体运动使得（=1，2，…），则称凸体列，，…，可覆盖凸体。本文仅讨论二维平面中的一类嵌入与覆盖问题。 2 嵌入 定义2.1 设为一正方形列。其中…，的边长为，则称为正方形列的最小潜入函数。 由嵌入的定义，易得下面定理： 定理 2.1 . 下给出的一个上界： 定理 2.2 1+. 为证明以上定理，需给出如下已知结果： 引理2.3[2] 边长分别为…，总面积为的正方形列当满足，并且 . （1） 时，可以嵌入边长为的矩形内。 为了完整起见，我们在此列出它的证明： 证明 如图2-1所示，将正方形依大小顺序一个接一个地放入的矩形中。 先排第一行，边长为的旁边紧接着边长为的，这样排下去，直至无法再排。然后在的矩形中再排第二行。依次类推，设第排的第一个正方形边长为，则，并且对，…， .