好文档 - 专业文书写作范文服务资料分享网站

十讲竞赛讲座覆盖

天下 分享 时间: 加入收藏 我要投稿 点赞

第十八讲 覆盖

一个半径为1的单位圆显然是可以盖住一个半径为

的圆的.反过来则不然,一个

半径为的圆无法盖住单位圆.那么两个半径为的圆能否盖住呢?不妨动手实验

一下,不行.为什么不行?需几个这样的小圆方能盖住大圆?……,这里我们讨论

的就是覆盖问题,它是我们经常遇到的一类有趣而又困难的问题.

定义 设G和F是两个平面图形.如果图形F或由图形F经过有限次的平移、旋转、对称等变换扣得到的大小形状不变的图形F′上的每一点都在图形G上.我们就说图形G覆盖图形F;反之,如果图形F或F′上至少存在一点不在G上,我们就说图形G不能覆盖图形F.文档收集自网络,仅用于个人学习 关于图形覆盖,下述性质是十分明显的: (1) 图形G覆盖自身;

(2) 图形G覆盖图形E,图形E覆盖图形F,则图形G覆盖图形F. 1.最简单情形――用一个圆覆盖一个图形. 首先根据覆盖和圆的定义及性质即可得到:

定理1 如果能在图形F所在平面上找到一点O,使得图形F中的每一点与O的距离都不大于定长r,则F可被一半径为r的圆所覆盖.文档收集自网络,仅用于个人学习 定理2 对于二定点A、B及定角α若图形F中的每点都在AB同侧,且对A、B视角不小于α,则图形F被以AB为弦,对AB视角等于α的弓形G所覆盖.文档收集自网络,仅用于个人学习 在用圆去覆盖图形的有关问题的研究中,上述二定理应用十分广泛.

例1 求证:(1)周长为2l的平行四边形能够被半径为的圆面所覆盖.

(2)桌面上放有一丝线做成的线圈,它的周长是2l,不管线圈形状如何,都可

以被个半径为的圆纸片所覆盖.

1 / 10

分析 (1)关键在于圆心位置,考虑到平行四边形是中心对称图形,可让覆盖圆圆心与平行四边形对角线交点叠合.文档收集自网络,仅用于个人学习 (2)"曲"化"直".对比(1),应取均分线圈的二点连线段中点作为覆盖圆圆心.

证明 (1)如图45-1,设ABCD的周长为2l,BD≤AC,AC、BD交于O,P为周界上任意一点,不妨设在AB上,则文档收集自网络,仅用于个人学习 ∠1≤∠2≤∠3, 有OP≤OA.

又AC<AB+BC=l,

故OA<.

因此周长为2l的平行四边形ABCD可被以O为圆心;半径为题得证.

的圆所覆盖,命

(2)如图45-2,在线圈上分别取点R,Q,使R、Q将线圈分成等长两段,每段各长l.又设RQ中点为G,M为线圈耻任意一点,连MR、MQ,则文档收集自网络,仅用于个人学习

因此,以G为圆心,长为半径的圆纸片可以覆盖住整个线圈.

2 / 10

例2△ABC的最大边长是a,则这个三角形可被一半径为分析 a为最大边,所对角A满足60°≤A<180°.

的圆所覆盖.

证明 不妨设BC=a,以BC为弦,在A点所在一侧作含60°角的弓形弧(图45-3).因60°≤A≤180°,故根据定理2,△ABC可被该弓形所覆盖.文档收集自网络,仅用于个人学习 由正弦定理,弓形相应半径r=所覆 盖.

,所以△ABC可被半径为的圆

显然覆盖△ABC的圆有无穷多个,那么半径为实并不 尽然.

的圆是否是最小的覆盖圆呢?事

例3 △ABC的最大边BC等于a,试求出覆盖△ABC的最小圆. 解 分三种情形进行讨论:

(1) ∠A为钝角,以BC为直径作圆即可覆盖△ABC. (2) ∠A是直角,同样以BC为直径作圆即可覆盖△ABC;

3 / 10

(3)∠A是锐角.假若⊙O覆盖△ABC,我们可在⊙O内平移△ABC,使一个顶点B落到圆周上,再经过适当旋转,使另一个顶点落在圆周上,此时第三个顶点A在⊙O内或其圆周上,设BC所对圆周角为α,那么∠BAC≥α,设⊙O直径d,△ABC外接圆直径d0,那么文档收集自网络,仅用于个人学习

所以对于锐角三角形ABC,最小覆盖圆是它的外接圆.

今后我们称覆盖图形F的圆中最小的一个为F的最小覆盖圆.最小覆盖圆的半径叫做图形F的覆盖半径.

综合例2、例3,即知△ABC中,若a为最大边,则△ABC的覆盖半径r满足

2.一个图形F能否被覆盖,与图形中任意两点间的距离最大值d密切相关. 以下我们称图形F中任意两点间的距离最大值d为图形F的直径. 我们继续研究多个圆覆盖一个图形问题.

定义 对于图形G1,G2,…,Gn,若图形F中的每一点都被这组图形中的某个所覆盖,则称这几个图形覆盖图形F.文档收集自网络,仅用于个人学习 图形G1,G2,…,Gn为n个圆是一特殊情形.

例4 以ABCD的边为直径向平行四边形内作四个半圆,证明这四个半圆一定覆盖整个平行四边形.

分析1 ABCD的每一点至少被某个半圆所盖住.

证明1 用反证法.如图45-4设存在一点P在以AB、BC、CD、DA为直径的圆外,根据定理二,∠APB,∠BPC,∠CPD∠DPA均小于90°,从而文档收集自网络,仅用于个人学习 ∠APB+∠BPC+∠CPD+∠DPA<360°.

4 / 10

与四角和应为周角相矛盾.故P应被其中一半圆盖住,即所作四个半圆覆盖ABCD.

分析2 划片包干,如图45-5,将ABCD分为若干部分,使每一部分分别都被上述四个半圆所覆盖.

证明2 在ABCD中,如图45-5,设AC≥BD.分别过B、D引垂线BE、DF垂直AC,交AC于E、F,将ABCD分成四个直角三角形,△ABE、△BCE、△CDF、△DAF.每一个直角三角形恰好被一半圆所覆盖,从而整个四边形被四个半圆所覆盖.文档收集自网络,仅用于个人学习 上述结论可推广到任意四边形,留给读者考虑.

例5 求证:一个直径为1的圆不能被两个直径小于1的圆所覆盖.

证明 如图45-6,先考虑其中一个小圆即⊙O1去覆盖大圆O,连O1、O过O作AB⊥O1O,AB为⊙O的直径(若O1、O重合,那么AB为任意直径)此时

文档收集自网络,仅用于个人学习

故A、B两点都不能被⊙O1盖住.至于另一小圆⊙O2无疑不能同时盖住A、B两点,故⊙O1、⊙O2不能覆盖⊙O.文档收集自网络,仅用于个人学习 事实上,我们还可以从另一角度给予证明.那就是一个小圆无法覆盖半个大圆,因此两个小圆也就不可能覆盖住整个大圆了.文档收集自网络,仅用于个人学习 现在,我们着手研究本文一开始就提出的问题.

5 / 10

十讲竞赛讲座覆盖

第十八讲覆盖一个半径为1的单位圆显然是可以盖住一个半径为的圆的.反过来则不然,一个半径为的圆无法盖住单位圆.那么两个半径为的圆能否盖住呢?不妨动手实验一下,不行.为什么不行?需几个这样的小圆方能盖住大圆?……,这里我们讨论的就是覆盖问题,它是我们经常遇到的一类有趣而又困难的问题.定义设G和F是
推荐度:
点击下载文档文档为doc格式
4fa5s6aqcs0daes3y3831emx02sb8q00vm5
领取福利

微信扫码领取福利

微信扫码分享