7年级第11讲 几何图形计数.docVIP

第12讲 几何图形计数 知识方法扫描 计数是组合数学的重要内容，计数的方法有分类法，分步法，递推法和与对应法等。 1．分类计数 在计数时，为了做到不重复也不遗漏，可以先将图形按某个标准分类，然后将其每一类相的方法数加，便得到了总数。这种方法叫做分类法。 2．分步计数 在计数时，为了有序地思维，我们常将其分成若干步，然后将其每一步的方法数相乘，便得到了总数。这种方法叫做分步法。 3．递推计数 为了求出计数的总数，当所研究的对象数目较大时，我们常常对较小数量的对象进行观察，计算。如果对研究对象的个数n观察，计算后，发现由n=1的结果可以算出n=2的结果，由n=2的结果可以算出n=3的结果，等等，我们就找到了计数的规律。这种方法叫做递推法。 4．对应计数 在解决某些计数问题时，为了解决某个问题A，我们将其中的研究对象和另一个问题B中的研究对象配成对，通过解决B问题来达到解决A问题的目的。这种方法叫做对应法 经典例题解析 例1．如图，直线上有6个点：A，B，C，D，E，F，以这些点为端点的线段有多少条？ 解1 对于两条线段，只要有一个端点不同，就是不同的线段，我们以左端点为标准，将线段分5类分别计数： (1)以A为左端点的线段有AB，AC，AD，AE，AF共5条； (2)以B为左端点的线段有BC，BD，BE，BF共4条； (3)以C为左端点的线段有CD，CE，CF共3条； (4)以D为左端点的线段有DE，DF共2条； (5)以E为左端点的线段只有EF一条． 所以，不同的线段一共有5+4+3+2+1=15(条)． 解2 因为每两点可以连一条线段，我们先取一点，有6种取法；再取第二点，有5种取法。故一共有6×5=30种取法。但因先取A点再取B点和先取B点再取A点得到的是同一条线段，在上述计数中被重复计算了，故实际上是30÷2=15种取法，即一共可以连45条线段。 评注：1．一般地，如果一条线段上有n+1个点(包括两个端点)，那么这n+1个点把这条线段一共分成的线段总数为n+(n-1)+…+2+1=。 2．有些题目，形式上和上题不同，但思维方式是一样的。如下面一道题： “ n 个人参加6个小组, 如果其中每个人都参加且只参加 2 个小组, 每2个小组共有且仅共有一名组员,求 n.。” 若将6个小组看成6个点，每两点的连线就是这两个小组的公共组员，于是n就是这样连接成的直线的条数了。 例2 （第18届“迎春杯”数学竞赛试题） 如图DE、FG、HI、BC分别平行, 图中梯形的个数一共有 个. 解：按照梯形两腰所在线段分类计数. (1)平行线截线段AB与AC形成3+2+1=6(个)梯形； (2)平行线截线段BD与CD形成2+1=3(个)梯形； (3)平行线截线段BF与FC形成(1)个梯形； (4)平行线截线段CD与CE形成2+1＝3(个)梯形； (5)平行线截线段CF与CG形成1(个)梯形； (6)平行线截线段CF与CJ形成1(个)梯形； 因此图中梯形的个数一共有 6+3+1+3+1+1＝15(个). 例3 （1995年第5届华杯赛口试备用题） 由35个单位正方形组成的长方形中，如图所示有两个“A”，问包含两个“A”在内的由小正方形组成的长方形（含正方形）有多少？ 解1 含两个A的长方形，与二，三两行有公共部分。 它们可能与第一行有公共部分，也可能与第一行没有有公共部分，故可以分为两类； 每一类的长方形，可能和第四，五两行有公共部分，或都没有公共部分，或仅与第四行有公共部分，而与第五行没有公共部分，即又分为三类。故从行考虑共有（2×3）种方法； 同理，从列来考虑有（3×4）种方法； 于是，含两个“A”在内的由小正方形组成的长方形（含正方形）有（2×3）×（3×4）=72个。 解2 要确定一个符合条件的长方形，需要有上下左右四条边。 选择上边所在的直线，有2种方法；选择下边所在的直线，有3种方法； 选择左边所在的直线，有3种方法；选择右边所在的直线，有4种方法。 于是，含两个“A”在内的由小正方形组成的长方形（含正方形）有2×3×3×4=72个。 例4．如图，在一个8×8的方格棋盘中，有多少个由4个小方格组成的“凸”字形图形？ 解法1 考虑下图“凸”字形中的A： 当A在方格棋盘的边上时，对应1个“凸”字形，共有6×4=24个； 当A在方格棋盘的内部时，对应4个“凸”字形，共有6×6×4=144个。 于是共有24+144=168个。 解法2 在每个2×3的长方形中可以找到2个“凸”字形图形。而在8×8方格棋盘中2×3的长方形有（6×7）×2=48（个）。 所以可以找到84×2=168个“凸”字形图形。 例5（1996年汉城国际数学邀请赛中国集训队试题） 如图，a∥b,直线a上