讲计数问题.docVIP

第2讲 计数问题 知识要点： 近年来各类试题中频繁出现计数问题，尤其是几何图形的计数问题，图形计数顾名思义就是数某种图形的个数。数图形的过程中为了避免重复或者漏数，一般先对图形进行分类，分类一是要“全”，不遗漏；二是“不重复”，然后按方位顺序分类进行计数，边数边做记号。 常用的计数方法和原理有：枚举法、加法原理、抽屉原理和容斥原理。 枚举法 枚举法就是将计数的对象一一列举出来。 有一些需要计算总数或种类的题。因其数量关系比较隐蔽，很难找到“正统” 的方式解答。此时，我们可以初步估计其数目的大小。若数目不是太大，可按照一定的顺序一一列举出所以的可能情况。要做到不重复、不遗漏。为此，我们的思考就要遵循某种规律，或者说采取某种有序的规则。 枚举法，可用文字表述，也可用树形图表示，所得的结果完整、直观，一目了然。但是当题目中的数据较大时，枚举法的优越性就没有了。 加法原理 完成一件事，有n类做法，且第1类方法中有m1种方法，第2类方法中有m2种方法，……，第n类方法中有mn种方法，则完成这件事的方法共有 N=m1＋m2＋…＋mn 3、乘法原理 完成一件事，需要n个步骤，第1步有m1种方法，第2步有m2种方法，第3步有m3种方法，……，第n步有mn种方法，则完成这件事的方法共有 N=m1×m2×…×mn