崔氏班计数问题基础与技巧.doc

崔氏班计数问题基础与技巧 加法原理与乘法原理 ㈠加法原理 在日常生活中，我们经常遇到这样的情况，做一件事情可以有几类不同的方法．那么统计做这件事情的方法数，我们只需要把这几类各自完成事件的方法数相加就可以得到． 例如：小明从北京通州的家要赶到学而思知春路教学点上课．可以选择的交通工具有公交车和地铁．公交车可以乘坐957路，675路，930路，938路．如选择乘坐地铁即可以乘坐10号线也可以乘坐8通线．上述路线都可以直接到达． 分析这个问题，我们发现小明从家到教学点有两类走法，乘坐公交车一类，4种走法；乘坐地铁一类，2种走法．那么小明从家到教学点一共就有2+4种走法． 加法原理的核心就是分类．完成一件事情有类方法，每一类方法数分别为，，……，，则完成这件事一共有种方法．值得注意的是，每一类方法都可以独立完成事件，反之，完成事件的方法可以分为类，并且每一类方法都可以独立完成的事件我们可以用加法原理解决． ㈡乘法原理 我们在完成一件事时往往要分为多个步骤，每个步骤又有多种方法，当计算一共有多少种完成方法时就要用到乘法原理． 乘法原理：一般地，如果完成一件事需要个步骤，其中，做第一步有种不同的方法，做第二步有种不同的方法 ，…，做第步有种不同的方法，则完成这件事一共有种不同的方法． 乘法原理运用的范围：这件事要分几个彼此互不影响的独立步骤来完成，这几步是完成这件任务缺一不可的，这样的问题可以使用乘法原理解决．我们可以简记为：“乘法分步，步步相关 ㈢排列与组合 在实际生活中常遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法．就是排列问题．在排的过程中，不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关． 一般地，从个不同的元素中任取出个()元素，按照一定的顺序排成一列．叫做从个不同元素中取出个元素的一个排列． 由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样．如果两个排列的元素不完全相同．或者各元素的排列顺序不完全一样，则这就是两个不同的排列． 从个不同元素中取出个()元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，我们把它记做()，． 一般地，从个不同元素中取出个()元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关．只有当两个组合中的元素不完全相同时，它们才是不同的组合． 从个不同元素中取出个元素()的所有组合的个数，叫做从个不同元素中取出个不同元素的组合数．记作．这就是组合数公式． 从10名男生，8名女生中选出8人参加游泳比赛．在下列条件下，分别有多少种选法？ ⑴恰有3名女生入选； ⑵至少有两名女生入选； ⑶某两名女生，某两名男生必须入选； ⑷某两名女生，某两名男生不能同时入选； ⑸某两名女生，某两名男生最多入选两人． 小新、阿呆等七个同学照，分 ⑴七个人排一排； 七个人排成排，必须站在中间 ⑶七个人排成一排，小新、阿呆必须有一人站在中间． ⑷七个人排成一排，小新、阿呆必须都站在两边． ⑸七个人排成一排，小新、阿呆都没有站在边上． ⑹七个人战成两排，前排三人，后排四人． ⑺七个人战成两排，前排三人，后排四人． 小新、阿呆不在同一排．  计数常用十大技巧 一、枚举法 在数学问题中，有一些需要计算总数或种类的趣题．因其数量关系比较隐蔽，很难找到“正统”的方式解答．对此，我们可以先初步估计其数目的大小．若数目不是太大，就按照一定的顺序一一列举问题的可能情况;若数目过大，并且问题繁杂．我们就抓住对象的特征，选择恰当的标准，把问题分为不重复、不遗漏的有限种情形，通过一一列举或计数，最终达到解决的目的．这就是枚举法，也叫做列举法或穷举法．其特点是有条理，不重复或不遗漏，使人一目了然．适用于所求的对象为有限个数学计数问题． 枚举法与数字的拆分方法相同，都是从大到小的有序思考，这样可以做到不重不漏． 此类方法适合于数目、种类不很繁杂的题；且分析时应尽量做到分类全面、不重不漏． 二、树形图法（枚举树） 枚举树就是借助树状结构的分层特征来罗列所有可能的一种方法，适用于层次结构鲜明的题型． 利用枚举树进行枚举的一般步骤和技巧： ⑴ 明确条件：分析枚举对象满足的限制条件． ⑵ 确定范围:根据限制条件缩小枚举的范围． ⑶ 确定次序:一般按照由小到大、由少到多的原则，采用合适的分类法保证枚举的完整，以求不重不漏． ⑷ 逐一枚举:借助枚举树的分层特征，按次序逐次画图枚举，最终求出问题的解． 三、标数法 标数法一般适用于求从点到点的最短路线的条数。 标数法的核心思想是：从起点