《第十八章计数原理.docxVIP

第十八章 计数原理 学大深圳分公司 特级教师祝有韬 编写制版一、知识梳理【要点一：基本计算原理】分类计数原理 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第 类办法中有 种不同的方法，那么完成这件事共有： 种不同的方法．分步计数原理 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法.问题：分类计数原理与分步计数原理有什么不同？相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系． 【要点二：排列组合】定义1：一般地,从个不同元素中取出()个元素，按照一定的顺序排成一列，叫做从 个不同元素中取出个元素的一个排列.两个排列相同的条件：（1）元素完全相同 （2）元素的排列顺序也相同定义2：从 个不同元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数. 记作：思考：相当于从 个不同元素中取出2个元素的排列数.第1位 第2位根据分步计数原理，可得讨论：,；第1位 第2位 第3位 …第m位排列数公式： 定义3（组合）: 一般地，从个不同元素中取出个元素合成一组，叫做从个不同元素中取出个元素的一个组合．说明：⑴不同元素；⑵“只取不排”——无序性；⑶相同组合：元素相同 排列与元素的顺序有关，而组合与元素的顺序无关，这是它们的根本区别． 如果两个组合中的元素完全相同，那么不管它们顺序如何，都是相同的组合．定义4（组合数）：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．记作：．注意：是一个数，应该把它与“组合”区别开来 组合数公式推导（从4个不同元素a，b，c，d中取出3个元素的组合数是多少呢？） 组 合 排列 排列是先组合再排列 组合数公式的推导：一般地，求从个不同元素中取出个元素的排列数，可以分为以下2步：第1步，先求出从这个不同元素中取出个元素的组合数．第2步，求每一个组合中个元素的全排列数． 根据分步乘法计数原理，得到： 因此： 这里，且，这个公式叫做组合数公式． ，规定: 组合数的性质：1.；2. 一般地，从n个不同元素中取出m个元素后，剩下n - m个元素．因为从n个不同元素中取出m个元素的每一个组合，与剩下的n - m个元素的每一个组合一一对应，所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出n - m个元素的组合数. 解排列、组合的应用题时一定要仔细审题，分清到底是排列问题，还是组合问题，或者是排列组合的综合应用问题，然后结合加乘原理选用相应的排列组合的计算公式正确求解.1.求解排列与组合的综合应用题的三条途径 (1)以元素为分析对象 ，先满足特殊元素的要求，再考虑其他元素，即优元法.(2)以位置为分析对象 ，即先满足特殊位置的要求，再考虑其他位置，即优位法.这两种方法都是直接法.(3)先不考虑附加条件，计算出所有排列数或组合数，再减去不符合要求的排列数或组合数，即间接法.2.解排列、组合题的“十六字方针，十二个技巧”(1)“十六字方针”是解排列、组合题的基本规律，即 分类相加、分步相乘、有序排列、无序组合(2)“十二个技巧”是解排列、组合题的捷径,即:相邻问题捆绑法； 不相邻问题插空法；多排问题单排法； 定序问题倍缩法；定位问题优先法； 有序分配问题分步法；多元问题分类法； 交叉问题集合法；至少(或至多)问题间接法；选排问题先取后排法；局部与整体问题排除法； 复杂问题转化法.3.解答组合应用题的总体思路(1)整体分类 .从集合的意义讲,分类要做到各类的并集等于全集，以保证分类的不遗漏，任何两类的交集等于空集，以保证分类的不重复,计算结果是使用分类计数原理.(2)局部分步.整体分类以后，对每一类进行局部分步，分步要做到步骤连续,以保证分步的不遗漏.同时步骤要独立，以保证分步的不重复. 计算结果时用分步计数原理.(3)辩证地看待“元素”与“位置”.排列、组合问题中的元素与位置，没有严格的界定标准，哪些事物看成元素或位置，要视具体情况而定，有时“元素选位置”，问题解决得简捷，有时“位置选元素”，效果会更好. 【要点三：二项式定理】（1）二项式定理： ，其通项是变形公式：，特别地：，其中是二项式系数. 而系数是字母前的常