《【高中数学备课参考】计数原理排列组合及二项式定理：第4节计数原理与排列组合方法汇总》由会员分享，可在线阅读，更多相关《【高中数学备课参考】计数原理排列组合及二项式定理：第4节计数原理与排列组合方法汇总（7页珍藏版）》请在金锄头文库上搜索。
1、第第 4 节计数原理与排列组合方法汇总节计数原理与排列组合方法汇总1、分类加法计数原理 完成一件事，有 n 类不同方案，在第 1 类方案中有种不同的方法，在第 2 类办法中有种不同的方法，在第 n 类办法中有种不同的方法。那么完成这件 事共有：N=+种不同的方法。 注意： （1）分类加法计数原理的使用关键是分类，分类必须明确标准，要求 每一种方法必须属于某一类方法，不同类的任意两种方法是不同的方法，这时分 类问题中所要求的“不重复” 、 “不遗漏” 。 （2）完成一件事的 n 类办法是相互独立的。从集合角度看，完成一件事分 A、B 两类办法，则 AB=,AB=I I（I I表示全集） 。 （3
2、）明确题目中所指的“完成一件事”是指什么事，完成这件事可以有哪 些办法，怎样才算是完成这件事。 2、分步乘法计数原理 完成一件事，需要 n 个步骤，做第 1 步有种不同的方法，做第 2 步有种不同 的方法，做第 n 步有种不同的方法，那么完成这件事共有：N= 种 不同的方法。 注意： （1）明确题目中所指的“做一件事”是什么事，单独用题中所给的某 种方法是不是能完成这件事，是不是要经过几个步骤才能完成这件事。 （2）完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成 这件事，缺少哪一步，这件事都不可能完成。 （3）根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步去 做，才能
3、完成这件事，各步之间不能重复也不能遗漏。 3、分类加法计数原理与分步乘法计数原理的联系与区别 联系：两个计数原理，都是关于完成一件事的不同方法种数的问题。 区别：分类计数原理与分类有关，各种方法相互独立，用其中任何一种方法 都可以完成这件事；分步计数原理与分步有关，各个步骤相互依存，只有各个步 骤都完成了，这件事才算完成。 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法， 即分步解决或分类解决，是推导排列数与组合数计算公式的依据。要注意“类” 间互相独立， “步”间互相联系。 4、解决基本计数原理问题所用的思想方法及技巧 （1）建模法：建立数学模型，将排列组合问题转化为数学问
4、题，是计数方 法中的基本方法。 （2）枚举法：利用枚举法（如树状图）可以使问题的分析更直观、清楚， 便于发现规律，从而形成恰当的分类或分步的设计思想。 总之， 对于一些较复杂的既要用分类加法计数原理又要用分步乘法计数原理 的问题，恰当地画出表格，合理建模或用树状图枚举全部结果是解决问题的基本 思想方法。 5、两个原理的综合运用 （1）必须分清楚两个原理的条件和结论。 如果完成一件事情有两类方案，这两类方案彼此之间是相互独立的，无论哪 一类方案中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数， 就用分类计数原理。 如果完成一件事情需要分成几个步骤，各个步骤都是不可缺少的，需要依次完成
5、所有步骤，才能完成这件事情，而完成每一个步骤有若干种不同的方法，求 完成这件事情的方法种数就用分步计数原理。 （2）在解决具体问题时，首先必须弄清楚是“分类”还是“分步” ，接着还 要清楚“分类”或者“分步”的具体标准是什么简单地说“分类互斥” “分步互 依” ，关键是看能否独立完成这件事。与此同时还要注意分类、分步不能重复和 遗漏。 （3）对于较为复杂的既要用分类计数原理，又要用分步计数原理的问题， 我们可以根据题意恰当合理的画出示意图或列出表格， 使问题的实质直观地显现 出来，从而便于我们解题。 （4）分类计数原理和分步计数原理是排列、组合问题的最基本的原理，同 时也是推导排列数、组合数公
6、式的理论依据，还是求解排列、组合问题的基本思 想方法。 6、排列与排列数公式 从 n 个不同元素中，任取 m（mn）个元素（这里的被取元素各不相同） 按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。 注意： （1）排列定义包含两个基本内容：一是“取出元素” ，二是“按照一 定顺序”排列。 （2）定义中“一定顺序”就是说与位置有关，在实际问题中，要由具体问 题的性质和条件决定，这一点是与组合的根本区别。 7、排列数 从 n 个不同元素中取出 m(mn)个元素排成一列， 称为从 n 个不同元素中取 出 m 个元素的一个排列.从 n 个不同元素中取出 m 个元素的一个排列
7、数，用符号表示。排列数公式：注意：我们把正整数由 1 到 n 的连乘积，叫做 n 的阶乘，用 n！表示。规定 0！=1。 当 m=n 时， n 个不同元素全部取出的一个排列， 叫做 n 个不同元素的一个全排列，记为注意： （1）排列数公式适用于具体计算以及解当 m 较小时含排列数的方程和不等式。在运用该公式时要注意它的特点：第一个因数是 n，最后一个因数是 n-m+1，共 m 个连续自然数的连乘积。 （2）排列数公式= ，适用于与排列数有关的证明、解方程、解不等式等， 在具体运用时， 则应注意先提取公因式， 再计算， 同时还要注意隐含条件 “mn， m，n”的运用。 8、排列的应用 8.1 解
8、排列应用题的基本思想：解简单的排列应用题首先必须认真分析理解题意， 看能否把问题归结为排列 问题，即是否有顺序。如果是的话，再进一步分析，这里 n 个不同的元素指的是 什么，以及从 n 个不同的元素中任取 m 个元素的每一种排列对应的是什么事情， 然后才能运用排列数公式求解。 8.2 对于有限制条件的排列应用题，要注意： （1）排列的有序性； （2）对受限制条件的位置与元素首先排列，并适当选用直接发或间接法； （3）从位置出发的“填空题”和不相邻问题的“插空法”是解答排列应用 题中常用的方法。某些元素的相邻问题，常用“捆绑法” ，先看成一个元素； （4）要注意通过排列应用题，神话对分类计数原理
9、和分步计数原理的理解， 培养“全局分类”和“局部分布”意识。 8.3 在有些排列问题中，某些元素的前后顺序是固定的（但不一定相邻） 。 解决这类某些元素顺序确定的问题的基本方法有两种：一是整体法，即若有 m+n 个元素排成一列，其中有 m 个元素之间的顺序固定不变，将这 m+n 个元素任意排 成一列，共有种不同的排法，然后任取一个排列，固定其他的 n 个元素的位置不 动，把着 m 个元素交换顺序，共有种排法，其中只有一个排列是我们需要的，因 而共有种不同的排法。二是插空法，即逐步插空法。 9、组合 从 n 个不同的元素中任取 m(mn)个元素并成一组，叫做从 n 个不同元素中 取出 m 个元素
10、的一个组合. 注意： （1）取出的 m 个元素不讲究顺序，也就是说元素没有位置的要求，无 序性是组合的本质。 （2）组合与排列的异同：组合与排列的相同点是“从 n 个不同元素中任意 取出 m 个不同元素” ；不同点是组合“不管元素的顺序并成一组” ，而排列要求元 素“按照一定的顺序排成一列” ，因此区分某一问题是组合还是排列，关键是看 取出的元素有无顺序。 10、组合数与组合数公式 从 n 个不同元素中取出 m（mn）个元素的所有组合的个数，叫做从 n 个不 同元素中取出 m 个元素的组合数，用符号表示。组合数公式：或规定：=1。 注意： （1）组合与组合数是两个不同的概念。（2）在公式中，我
11、们规定 0！=1，因而有= =1，同样=1.11、组合数的两个性质性质 1：一般地，从n个不同元素中取出个元素后，剩下个元素因为从n 个不同元素中取出m个元素的每一个组合，与剩下的nm个元素的每一个组合 一一对应，所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出nm个元素的组合数，即：在这里，主要体现： “取法”与“剩法”是“一一对应”的思想 注意： （1）该性质反映了组合数的对称性。 （2）若 m，通常不直接计算，而改为计算。性质 2：+一般地，从这n+1 个不同元素中取出m个元素的组合数是，这些组合可以分为两类：一类含有元素，一类不含有含有的组合是从这n个元素中取出m1 个
12、元素与组成的，共有个；不含有的组合是从这n个元素中取出m个元素组成的，共有个根据分类计数原理，可以得到组合数的另一个性质在这里，主要体现从特 殊到一般的归纳思想， “含与不含其元素”的分类思想注意： （1）左端下标为 n+1，右端下标都为 n，相差 1；上标左端与右端的 一个一样，右端的另一个比它们少 1.（2）要注意性质+的顺用、逆用、变形应用，顺用是将一个组合数拆成两个，逆用则是“合二为一” 。（3）变形：-。12、几个常用组合数公式13、组合的应用 13.1 有限制条件的组合应用题 （1）有限制条件的组合问题的限制条件主要表现在取出的元素中“含”或 “不含”某些元素，通常用直接法或间接法
13、。解决该类问题用“直接法”时，要 注意合理分类，用“间接法”时，要注意“至少” “最多” “恰好”等词语的含义，做到既不重复又不遗漏。 （2）有关排列、组合的混合问题，应遵循先选后排的原则。 （3）解答排列组合应用题的总体思路是：整体分类；局部分布；辩 证地看待元素的位置；一些具体问题有时需要把它抽象成组合模型。 13.2 几何中的组合应用问题 （1）解决几何图形中的组合问题，首先应注意运用处理组合问题的常规方 法分析、解决问题，其次要从不同类型的几何问题中抽象出组合问题，往往寻找 一个组合的模型加以处理。 （2）图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等 情形，防止多算。常
14、用直接法，也可采用排除法。 （3）在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解 决。 13.3 分组、分配问题 分组问题和分配问题是有区别的：在分组问题中，组与组之间只要元素个数 相同即可；而在分配问题中，即使两个组元素个数相同，但因人不同，仍然是可 区分的。对于这类问题，必须遵循先分组后排列，若平均分 m 组，则分法=. 13.4 若干集合中选取元素问题 对比较复杂的在若干集合中选取元素的问题，一般需分类求解。只要能运用 分类思想正确地对待所选法分类，又能正确地根据题目要求合理地考察步骤，就 可以顺利地求得答案。在分类时，要注意做到既不重复又不遗漏。 14、解决排列组合综合题
15、常用的方法与技巧 14.1 关于排列组合问题的一些解题技巧： 特殊元素优先安排；合理分类与准确分步；排列、组合混合问题先选 后排；相邻问题捆绑处理；不相邻问题插空处理；定序问题除法处理； 分排问题直排处理；“小集团”排列问题先整体后局部；构造模型；正难 则反、等价转化。 对于无限制条件的排列组合问题应遵循两个原则：一是按元素的性质分类， 二是按时间发生的过程进行分步。对于有限制条件的排列组合问题，通常从以下 三个途径考虑： 以元素为主考虑， 即先满足特殊元素的要求， 再考虑其他元素； 以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；先不考虑限 制条件，计算出排列或组合数，再减去不符合要
16、求的排列或组合数。 14.2 排列、组合问题几大解题方法： （1）直接法； （2）排除法； （3）捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑， 待整体排好之后再考虑它们“局部”的排列。它主要用于解决“元素相邻问题” ； （4）插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两 端的空档中，此法主要解决“元素不相邻问题” ； （5）占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然 后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑， 然后再排其他剩余位置。即采用“先特殊后一般”的解题原则； （6）调序法：当某些元素次序一定时，可用此法； （7）平均法：若把 kn 个不同元素平均分成 k 组，每组 n 个，共有；（8）隔板法：常用于解正整数解组数的问题； （9）定位问题：从 n 个不同元素中每次取出 k 个不同元素作排列规定某 r个元素都包含在内，并且都排在某 r 个指定位置则有；（10）指定元素排列组合问题： 从 n 个不同元素中每次
