第12章 图形的计数.docVIP

第5讲 图形的计数 赛点突破 计数是组合数学的重要内容，计数的方法有分类法，分步法，递推法和与对应法等。 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 ×3的方格棋盘中有9个小方格，将其中3个方格染成红色，有多少种不同的方法（在平面上旋转后可以重合的，看成一种方法）？ （1）3个角上涂红色的， 1种方法(图1)； （2）3条边上涂红色的，1种方法(图2)； （3）2角1边上涂红色的，又可分为两类：①2对角1边的，2种方法(图3)；②2邻角1边的，4种方法(图4)，共6种方法； （4）2边1角上涂红色的，也可分为两类：①2对边1角的，2种方法(图5)；②2邻边1角的，4种方法(图6)，共6种方法； （5）2角1中心涂红色的，2种方法(图7)； （6）2边1中心涂红色的，2种方法(图8)； （7）1边1角1中心涂红色的，4种方法(图9)； 综上所述，一共有1+1+6+6+2+2+4=22种方法。 (图1) (图2) (图3) (图4) (图5) (图6) (图7) (图8) (图9) 例3 将一个长为9, 宽为7的长方形用平行于两边的直线分割成63个面积为1的正方形, 问在这个图中有多少个长方形(包括正方形)？有多少个正方形? 解 第一步，求长有几种取法。先取第一条，有8种取法；再取第二条，有7种取法，一共有8×7=56种取法。但先取a再取b点和先取b点再取a点得到的是同一种方法，于是共有种取法； 第二步，求宽有几种取法。同法可得有种取法。 所以一共有28×45=1260种取法，即有1260个长方形 例4 （1995年第5届华杯赛口试备用题） 由35个单位正方形组成的长方形中，如图所示有两个“A”，问包含两个“A”在内的由小正方形组成的长方形（含正方形）有多少？ 解1 含两个A的长方形，与二，三两行有公共部分。 它们可能与第一行有公共部分，也可能与第一行没有有公共部分，故可以分为两类； 每一类的长方形，可能和第四，五两行有公共部分，或都没有公共部分，或仅与第四行有公共部分，而与第五行没有公共部分，即又分为三类。故从行考虑共有（2×3）种方法； 同理，从列来考虑有（3×4）种方法； 于是，含两个“A”在内的由小正方形组成的长方形（含正方形）有（2×3）×（3×4）=72个。 解2