2012江苏省数学竞赛提优教程教案第66讲覆盖.doc

第66讲 覆盖 本节主要内容是图形覆盖与嵌入． 一、图形覆盖的定义： 平面闭图形指的是由平面上一条简单闭曲线及其围成的平面部分组成的图形．所谓简单闭曲线，就是自身不相交的封闭曲线．它作为图形的边界，而它围成的平面部分(不包括闭曲线本身)称为平面图形的内部． 定义1 设M和N是两个平面图形，若M?N或M经过运动变成M，而M?N，则称图形M可以覆盖图形N，或N能被M覆盖，也说N嵌入M．，M2，…，Mn，而M1?M2?…?Mn?N，则称图形M1，M2，…，Mn可以覆盖图形N，或N能被M1，M2，…，Mn覆盖． 二、图形覆盖的性质：覆盖的下述性质是十分明显的： 图形G覆盖自身；图形G覆盖图形E，图形E覆盖图形F，则图形G覆盖图形F以下是常用的原则? 若图形的面积大于图形的面积，则图形不能覆盖图形原则? 直径为的图形Ｆ不能被直径小于的图形所覆盖原则十分显然，不再证明定理1 如果能在图形Ｆ所在平面上找到一点O，使得图形Ｆ中的每一点与O的距离都不大于定长，则Ｆ可被一半径为的圆所覆盖定理2? 对于二定点A、B及定角α若图形F中的每点都在AB同侧，且对A、B视角不小于α，则图形F被以AB为弦，对AB视角等于α的弓形G所覆盖在用圆去覆盖图形的有关问题的研究中，上述二定理应用十分广泛称覆盖图形F的圆中最小的一个为F的最小覆盖圆．最小覆盖圆的半径叫做图形F的覆盖半径例△ABC的最大边BC等于，试求出覆盖△的最小圆解：⑴若此三角形为钝角三角形或直角三角形，则以其最大边a为直径作圆，该圆盘可以覆盖此三角形，而任一直径小于a的圆盘，则不能盖住此三角形，故覆盖直角三角形或钝角三角形的最小圆盘是以其最大边为直径的圆盘．即覆盖△ABC的最小圆盘的半径＝a． ⑵ 若三角形ABC是锐角三角形，任取一个覆盖(ABC的半径为r的圆盘O，若A、B、C都不在圆上，连OA、OB、OC，设OA≥OB≥OC，则以O为圆心，OA为半径作圆，该圆盘也能覆盖(ABC，且OA＜r．即当三角形的顶点在圆内时，覆盖此三角形的圆一定不是最小圆盘． 现设A在⊙O上，B、C在圆上或圆内，且⊙O的直径ｄ，△ABC外接圆直径，≥＝d0．所以锐角三角形ABC最小覆盖圆是它的外接圆由正弦定理，半径≤＝a． 这样就得到了覆盖三角形的圆盘的定理： △ABC中，若为最大边，则ABC的a≤r≤a． 例2 已知A、B、C、D为平面上两两距离不超过1的任意四个点，今欲作一圆覆盖此四点(即A、B、C、D在圆内或圆周上)，问半径最小该为多少？试证明之，(1985年上海市数学竞赛试题) 分析 我们先通过特殊情况：此四点共线，△ABC是正三角形，D在内部或边界．探索到半径的最小值．然后按A、B、C、D形成的凸包分类讨论． 解 设所求半径的最小值为r， ⑴ 若四点共线，则用一个半径为的圆盘即可覆盖此四点； ⑵ 若此四点的凸包为三角形，由于最大边长≤1．由覆盖三角形的圆盘定理知，覆盖此四点的圆盘半径r≤； ⑶ 若此四点的凸包为四边形ABCD．若此四边形有一组对角都≥90(，例如∠A、∠C都≥90(，则以BD为直径的圆盘可以覆盖此四点，此时r≤； 若此四边形两组对角都不全≥90(，则必有相邻二角＜90(，设∠A、∠B都小于90(．不妨设∠ADB≥∠ACB．若∠ACB≥90(，则以AB为直径的圆盘覆盖此四点，此时r≤；若∠ACB＜90(，则由(ACB的外接圆围成的圆盘覆盖此四点，此时r≤． 总之，r≤． 说明 优先考虑特殊情况得到结果，再分类讨论是数学中经常使用的方法． 情景再现 1，已知一个凸五边形的所有内角都是钝角，证明能找到这个五边形的两条对角线，以这两条对角线为直径的两个圆形纸片，可以将这个五边形覆盖，(1987年东北三省数学邀请赛试题) 2，(1)一个正方形被分割成若干个直角边分别为3，4的直角三角形．证明：直角三角形的总数为偶数． (2)一个矩形被分割成若干个直角边分别为1，2的直角三角形．证明：直角三角形的总数为偶数．(1996年城市数学联赛试题) B类例题 例以的边为直径向平行四边形内作四个半圆，证明这四个半圆一定覆盖整个平行四边形１ 的每一点至少被某个半圆所盖住用反证法．如图设存在一点Ｐ在以、、、为直径的圆外，根据定理二，∠，∠，∠∠DPA均小于°，从∠APB+∠BPC+∠CPD+∠DPA360(． 与四角和应为周角相矛盾．故Ｐ应被其中一半圆盖住，即所作四个半圆覆盖? 在□ABCD中，如图，设AC≥BD．分别过B、D引垂线BE、DF垂直于AC，交AC于E、F，将ABCD分成四个直角三角形：△ABE、△BCE、△CDF、△DAF．每一个直角三角形恰好被一半圆面所覆盖，从而整个四边形被四个半圆面所覆盖． 上述结论可推广到任意四边形． 例4 在2，15×4cm2的矩形中，最多可以不重叠地放置多少半径为1cm的圆