初中数学八年级竞赛强化辅导讲义31讲：第 29讲 组合几何初步.docxVIP

第29讲组合几何初步

知识方法

组合几何是组合数学的一个分支，它研究有限几何图形的如下问题：存在性问题，计数问题，最值问题，位置问题.

(1)如果要说明一个图形不存在的理由，一般要用到反证法.

(2)如果要说明一个图形存在，一般要用到从极端考虑、局部调整、有序化等数学思想方法，抽屉原理也是常用的工具，有时还需要用构造法将这样的几何图形构造出来.

(3)当满足某些条件的几何图形存在时，需要计算此类几何图形的个数，这就是计数问题.计数问题常用到穷举法、分类讨论、分步计算、容斥原理等方法.

(4)当满足某些条件的几何图形很多时，需要研究何时它具有最优的性质，如距离最小、面积最大等.有一类最值问题是用估算—证明—构造的方法来处理的.以最大值为例，先依据有限的数据或图形来估计，猜测出这个最大值，然后证明它的取值不会超过这个值，最后构造一个图形说明这个值是可以达到的，这样就证明了这个值就是最大值.

(5)覆盖问题是一类涉及两个图形位置关系的问题，要说明图形A能被图形B覆盖，就是要说明A中任意一点都在B的内部.

经典例题解析

【例29-1】在正2004边形A?A?…A????的各顶点上随意填上1,2,3,…,501中的一个数，试证明一定存在四个顶点满足如下的条件：

(1)以此为顶点的四边形为矩形.

(2)此四边形相对两顶点所填数之和相等.

证明(1)由题意知，顶点A?与A?+100?为一组关于中心对称的两点，其中i=1,2,…,1002,则2004个顶点可分为1002组.

顺次连接每两组的顶点，可得到一个四边形，由于其对角线互相平分且相等，所以得到的四边形是矩形.

(2)设在顶点Ai上所填的数字是a?，则2≤a?+a??????≤501×

又1002组顶点有1001个数，由抽屉原理知，至少有两组顶点所填数之和相等，则此两组顶点即为所求的四个顶点.

【例29-2】如图29-1所示,a∥b,直线a上有十个点:A?,A?,…,A??;直线b上有九个点：B?，B?，…，B?.将a上的每一个点与b上每一个点相连，可以得到许多线段，已知没有三条线段交于一点，问：这些线段一共有多少个交点?

解在a、b上各取两点，四点确定唯一的一个交点.从a上取两点有10×9÷2=45种方法,从b上取两点有9×8÷2=36种方法,一共有45×36=1620种方法.

【例29-3】周长为100，边长为整数的等腰三角形共有多少种?

解设a、b、c为三角形三边的长，

第一种情况,a=bc,这时有c=100-2a,于是

100

解得25a33

第二种情况,ab=c,这时有a=100—2c,于是

100

解得3313c

综上，两种情况共计24种.

【例29-4】在平面上随意给出了1000万个点，试问：能否用一条直线把它们隔开，使得此直线的两侧各有500万个点?

解在连接这1000万个点中任意两点的线段中，必然有两点的距离是最大的，设这两点为M、N.以M为圆心，大于MN的长度为半径作圆，则这1000万个点都在圆的内部.

又因为过这1000万个点中任意两点的直线是有限的，故我们可以在圆外作一条直线l，使得它与过这1000万个点中任意两点的直线都不平行.

这样一来，这1000万个点都位于直线l的一侧，且到直线l的距离均不相等.

如图29-2所示，设它们到直线l的距离由小到大依次为d?,d?,…,d????????,记与直线l的距离为d;的点为B;(i=1,2,….

作直线m∥l，使直线m与l的距离为d，其中d??????dd???????,则m的两侧各有500万个点.

【例29-5】平面上有7个点，它们之间可以连一些线段，使7点中的任意3点必存在2点有线段相连.问：至少要连多少条线段?证明你的结论.

解(1)如果某点A不作为线段的端点，则其它6点每两点都有线段相连，共要连12×6×5=15

(2)如果点A只作为一条线段的端点，则不与A相连的5点之间每两点都有线段相连，至少要连12×5×

(3)若点A只作为两条线段AB、AC的端点，则不与A相连的4点之间每两点都有线段相连，至少要连12×4×3=6条线段

(4)若每一点至少作为三条线段的端点，则至少要连12×7×3条线段

如图29-3所示，表明9条线段已经足够了.

【例29-6】平面上有n个不同的点，每一对点连接成一条线段.将每一条线段的中点涂上红色.

(1)证明：平面上红色点的个数不小于2n-3.

(2)请你设计一种特殊的情况，使得涂上红色的点的个数等于2n-3.

解(1)在所有的点中，找出距离最大的两点M和N，设它们的距离为d.分别以M、N为圆心12?d为半径作圆C