竞赛讲座-覆盖
一个半径为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...
此处共略去4023字
完整版本请下载察看。 或点击查看:内容全文