《计数原理_知识汇总18425.pdf》由会员分享，可在线阅读，更多相关《计数原理_知识汇总18425.pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 计数原理 要求 1、会用两个计数原理分析解决简单的实际问题；2、理解排列概念，会推导排列数公式并能简单应用；3、理解组合概念，会推导组合数公式并能解决简单问题；4、综合应用排列组合知识解决简单的实际问题；5、会用二项式定理解决与二项展开式有关的简单问题；6、会用二项式定理求某项的二项式系数或展开式系数，会用赋值法求系数之和。突破方法 1加强对基础知识的复习，深刻理解分类计数原理、分步计数原理、排列组合等基本概念，牢固掌握二项式定理、二项展开式的通项、二项式系数的性质。2加强对数学方法的掌握和应用，特别是解决排列组合应用性问题时，注重方法的选取。比如：直接法、间接法等；几何问题、涂色问题、数字
2、问题、其他实际问题等；把握每种方法使用特点及使用范围等。3重视数学思维的训练，注重数学思想的应用，在解题过程中注重化归与转化思想的应用，将不同背景的问题归结为同一个数学模型求解；注重数形结合、分类讨论思想、整体思想等，使问题化难为易。知识点 1、分类加法计数原理 完成一件事，有 n 类不同方案，在第 1 类方案中有种不同的方法，在第2 类办法中有种不同的方法，在第 n 类办法中有种不同的方法。那么完成这件事共有：N=+种不同的方法。注意：（1）分类加法计数原理的使用关键是分类，分类必须明确标准，要求每一种方法必须属于某一类方法，不同类的任意两种方法是不同的方法，这时分类问题中所要求的“不重复”
3、、“不遗漏”。（2）完成一件事的 n 类办法是相互独立的。从集合角度看，完成一件事分A、B 两类办法，则 AB=,AB=I（I表示全集）。（3）明确题目中所指的“完成一件事”是指什么事，完成这件事可以有哪 些办法，怎样才算是完成这件事。2、分步乘法计数原理 完成一件事，需要 n 个步骤，做第 1 步有种不同的方法，做第 2 步有种不同的方法，做第 n 步有种不同的方法，那么完成这件事共有：N=种不同的方法。注意：（1）明确题目中所指的“做一件事”是什么事，单独用题中所给的某种方法是不是能完成这件事，是不是要经过几个步骤才能完成这件事。（2）完成这件事需要分成若干个步骤，只有每个步骤都完成了，才
4、算完成这件事，缺少哪一步，这件事都不可能完成。（3）根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步去做，才能完成这件事，各步之间不能重复也不能遗漏。3、分类加法计数原理与分步乘法计数原理的联系与区别 联系：两个计数原理，都是关于完成一件事的不同方法种数的问题。区别：分类计数原理与分类有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成。分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，是推导排列数与组合数计算公式的依据。要注意“类”间互相独立，“步”间互相联系
5、。4、解决基本计数原理问题所用的思想方法及技巧（1）建模法：建立数学模型，将排列组合问题转化为数学问题，是计数方法中的基本方法。（2）枚举法：利用枚举法（如树状图）可以使问题的分析更直观、清楚，便于发现规律，从而形成恰当的分类或分步的设计思想。总之，对于一些较复杂的既要用分类加法计数原理又要用分步乘法计数原理的问题，恰当地画出表格，合理建模或用树状图枚举全部结果是解决问题的基本思想方法。5、两个原理的综合运用（1）必须分清楚两个原理的条件和结论。如果完成一件事情有两类方案，这两类方案彼此之间是相互独立的，无论哪一类方案中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原
6、理。如果完成一件事情需要分成几个步骤，各个步骤都是不可缺少的，需要依次完成所有步骤，才能完成这件事情，而完成每一个步骤有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。（2）在解决具体问题时，首先必须弄清楚是“分类”还是“分步”，接着还要清楚“分类”或者“分步”的具体标准是什么简单地说“分类互斥”“分步互依”，关键是看能否独立完成这件事。与此同时还要注意分类、分步不能重复和遗漏。（3）对于较为复杂的既要用分类计数原理，又要用分步计数原理的问题，我们可以根据题意恰当合理的画出示意图或列出表格，使问题的实质直观地显现出来，从而便于我们解题。（4）分类计数原理和分步计数原理是排列、组合问
7、题的最基本的原理，同时也是推导排列数、组合数公式的理论依据，还是求解排列、组合问题的基本思想方法。6、排列与排列数公式 从 n 个不同元素中，任取 m（mn）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。注意：（1）排列定义包含两个基本内容：一是“取出元素”，二是“按照一定顺序”排列。（2）定义中“一定顺序”就是说与位置有关，在实际问题中，要由具体问题的性质和条件决定，这一点是与组合的根本区别。7、排列数 从 n 个不同元素中取出 m(mn)个元素排成一列，称为从 n 个不同元素中取出 m 个元素的一个排列.从 n 个不同元素中取出
8、 m 个元素的一个排列数，用符号 mnA表示。排列数公式：),()!(!)1()1(NmnnmmnnmnnnAm 注意：我们把正整数由 1 到 n 的连乘积，叫做 n 的阶乘，用 n！表示。规定0！=1。当 m=n 时，n 个不同元素全部取出的一个排列，叫做 n 个不同元素的一个全排列，记为(1)(2)2 1!nnAn nnn 注意：（1）排列数公式,()!(!)1()1(NmnnmmnnmnnnAm适用于具体计算以及解当m 较小时含排列数的方程和不等式。在运用该公式时要注意它的特点：第一个因数是n，最后一个因数是n-m+1，共 m 个连续自然数的连乘积。（2）排列数公式=，适用于与排列数有关
9、的证明、解方程、解不等式等，在具体运用时，则应注意先提取公因式，再计算，同时还要注意隐含条件“mn，m，n”的运用。8、排列的应用 8.1 解排列应用题的基本思想：解简单的排列应用题首先必须认真分析理解题意，看能否把问题归结为排列问题，即是否有顺序。如果是的话，再进一步分析，这里 n 个不同的元素指的是什么，以及从 n 个不同的元素中任取 m 个元素的每一种排列对应的是什么事情，然后才能运用排列数公式求解。8.2 对于有限制条件的排列应用题，要注意：（1）排列的有序性；（2）对受限制条件的位置与元素首先排列，并适当选用直接发或间接法；（3）从位置出发的“填空题”和不相邻问题的“插空法”是解答排
10、列应用题中常用的方法。某些元素的相邻问题，常用“捆绑法”，先看成一个元素；（4）要注意通过排列应用题，神话对分类计数原理和分步计数原理的理解，培养“全局分类”和“局部分布”意识。8.3 在有些排列问题中，某些元素的前后顺序是固定的（但不一定相邻）。解决这类某些元素顺序确定的问题的基本方法有两种：一是整体法，即若有 m+n个元素排成一列，其中有 m 个元素之间的顺序固定不变，将这 m+n 个元素任意排成一列，共有种不同的排法，然后任取一个排列，固定其他的 n 个元素的位置不动，把着 m 个元素交换顺序，共有种排法，其中只有一个排列是我们需要的，因而共有种不同的排法。二是插空法，即逐步插空法。9、
11、组合 从 n 个不同的元素中任取 m(mn)个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合.注意：（1）取出的 m 个元素不讲究顺序，也就是说元素没有位置的要求，无序性是组合的本质。（2）组合与排列的异同：组合与排列的相同点是“从 n 个不同元素中任意取出 m 个不同元素”；不同点是组合“不管元素的顺序并成一组”，而排列要求元素“按照一定的顺序排成一列”，因此区分某一问题是组合还是排列，关键是看取出的元素有无顺序。10、组合数与组合数公式 从 n 个不同元素中取出 m（mn）个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用符号表示。组合数公式：(
12、1)(2)(1)!mmnnmmAn nnn mCAm或)!(!mnmnCmn),(nmNmn且 规定：=1。注意：（1）组合与组合数是两个不同的概念。（2）在公式中，我们规定 0！=1，因而有=1，同样=1.11、组合数的两个性质 性质 1：mnnmnCC 一般地，从n个不同元素中取出m个元素后，剩下nm个元素因为从n个不同元素中取出m个元素的每一个组合，与剩下的n m个元素的每一个组合一一对应，所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出n m个元素的组合数，即：mnnmnCC在这里，主要体现：“取法”与“剩法”是“一一对应”的思想 注意：（1）该性质反映了组合数的对称性
13、。（2）若 m，通常不直接计算，而改为计算。性质 2：mnC1mnC+1mnC 一般地，从121,naaa这n+1 个不同元素中取出m个元素的组合数是mnC1，这些组合可以分为两类：一类含有元素1a，一类不含有1a含有1a的组合是从132,naaa这n个元素中取出m 1 个元素与1a组成的，共有1mnC个；不含有1a的组合是从132,naaa这n个元素中取出m个元素组成的，共有mnC个根据分类计数原理，可以得到组合数的另一个性质在这里，主要体现从特殊到一般的归纳思想，“含与不含其元素”的分类思想 注意：（1）左端下标为 n+1，右端下标都为 n，相差 1；上标左端与右端的一个一样，右端的另一个
14、比它们少 1.（2）要注意性质mnC1mnC+1mnC的顺用、逆用、变形应用，顺用是将一个组合数拆成两个，逆用则是“合二为一”。（3）变形：1mnCmnC1-mnC。12、几个常用组合数公式 nnnnnnCCCC2210 11111121153142011112knknknknmnmmnmmmmmmnnnnnnnnCnCknCkCCCCCCCCCCCC 13、组合的应用 13.1有限制条件的组合应用题 （1）有限制条件的组合问题的限制条件主要表现在取出的元素中“含”或“不含”某些元素，通常用直接法或间接法。解决该类问题用“直接法”时，要注意合理分类，用“间接法”时，要注意“至少”“最多”“恰好
15、”等词语的含义，做到既不重复又不遗漏。（2）有关排列、组合的混合问题，应遵循先选后排的原则。（3）解答排列组合应用题的总体思路是：整体分类；局部分布；辩证地看待元素的位置；一些具体问题有时需要把它抽象成组合模型。13.2 几何中的组合应用问题（1）解决几何图形中的组合问题，首先应注意运用处理组合问题的常规方法分析、解决问题，其次要从不同类型的几何问题中抽象出组合问题，往往寻找一个组合的模型加以处理。（2）图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算。常用直接法，也可采用排除法。（3）在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决。13.3 分组、分
16、配问题 分组问题和分配问题是有区别的：在分组问题中，组与组之间只要元素个数相同即可；而在分配问题中，即使两个组元素个数相同，但因人不同，仍然是可区分的。对于这类问题，必须遵循先分组后排列，若平均分 m 组，则分法=.13.4若干集合中选取元素问题 对比较复杂的在若干集合中选取元素的问题，一般需分类求解。只要能运用分类思想正确地对待所选法分类，又能正确地根据题目要求合理地考察步骤，就可以顺利地求得答案。在分类时，要注意做到既不重复又不遗漏。14、解决排列组合综合题常用的方法与技巧 14.1关于排列组合问题的一些解题技巧：特殊元素优先安排；合理分类与准确分步；排列、组合混合问题先选后排；相邻问题捆
17、绑处理；不相邻问题插空处理；定序问题除法处理；分排问题直排处理；“小集团”排列问题先整体后局部；构造模型；正难则反、等价转化。对于无限制条件的排列组合问题应遵循两个原则：一是按元素的性质分类，二是按时间发生的过程进行分步。对于有限制条件的排列组合问题，通常从以下三个途径考虑：以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；先不考虑限制条件，计算出排列或组合数，再减去不符合要求的排列或组合数。14.2 排列、组合问题几大解题方法：（1）直接法；（2）排除法；（3）捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排
18、好之后再考虑它们“局部”的排列。它主要用于解决“元素相邻问题”；（4）插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”；（5）占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置。即采用“先特殊后一般”的解题原则；（6）调序法：当某些元素次序一定时，可用此法；（7）平均法：若把 kn 个不同元素平均分成 k 组，每组 n 个，共有kknnnnknknACCC)1(；（8）隔板法：常用于解正整数解组数的问题；（9）定位问题：从 n 个不同元素中每
19、次取出 k 个不同元素作排列规定某 r个元素都包含在内，并且都排在某 r 个指定位置则有rkrnrrAA；（10）指定元素排列组合问题：从 n 个不同元素中每次取出 k 个不同的元素作排列（或组合），规定某 r个元素都包含在内。先 C 后 A 策略，排列kkrkrnrrACC；组合rkrnrrCC；从 n 个不同元素中每次取出 k 个不同元素作排列（或组合），规定某 r 个元素都不包含在内。先 C 后 A 策略，排列kkkrnAC；组合krnC；从 n 个不同元素中每次取出 k 个不同元素作排列（或组合），规定每个排列（或组合）都只包含某 r 个元素中的 s 个元素。先 C 后 A 策略，排列
20、kkskrnsrACC；组合skrnsrCC。15.二项式定理 一般地，对于任意正整数 n，都有 01()()nnnrn rrnnnnnnabC aC a bC abC bnN 这个公式就叫做二项式定理，右边的多项式叫做()nab的二项展开式。其中各项的系数),2,1,0(nrCrn 叫做二项式系数。注意：（1）二项展开式有 n+1 项；（2）二项式系数与二项展开式系数是两个不同的概念；（3）每一项的次数是一样的，即为 n 次，展开式依 a 的降幕排列，b 的升幕排列展开；（4）二项式定理通常有如下变形：nnnnrrnrnrnnnnnbCbaCbaCaCba)1()1()(110 ；nrrnn
21、nnxxCxCxCx 22111)1(；（5）要注意逆用二项式定理来分析问题、解决问题。16、二项展开式的通项公式 二项展开式的第 n+1 项1rTrrnrnbaC),2,1,0(nrCrn 叫做二项展开式的通项公式。它体现了二项展开式的项数、系数、次数的变化规律，是二项式定理的核心，它在求展开式的某些特定的项及其系数方面有着广泛的应用。注意：（1）通项公式表示二项展开式的第 r+1 项，该项的二项式系数是，而不是；（2）字母 b 的次数和组合数的上标相同；（3）a 与 b 的次数之和为 n。17、二项式系数的性质（1）对称性：与首末两端“等距离”的两个二项式系数相等，即=，=，=，=。（2）
22、增减性与最大值：当 k时，二项式系数是逐渐增大的。由对称性知，它的后半部分是逐渐减小的，且在中间取最大值。当 n 为偶数时，则中间一项的二项式系数最大；当 n 为奇数时，则中间的二项式系数与相等，且同时取得最大值。求展开式系数的最大问题，首先要区分“展开式系数最大”“二项式系数最大”以及“最大项”等；其次要注意展开式系数是离散型变量，因此在系数均为 正数的前提下，它们的最大值只需比较相邻两个的大小，根据通项公式正确地列出不等式组即可。（3）各二项式系数的和：nnrnnnnnCCCCC 210)11(=n2。奇数项的二项式系数之和与偶数项的二项式系数之和相等且都等于131202 nnnnnCCC
23、C。注意：（1）求二项式所有项的系数和，可以采用“特殊值取代法”，通常令字母变量的值为 1，即nnrnnnnnCCCCC 210)11(=n2。一般地，多项式 f(x)=+x+x+的各项系数和为 f(1)，奇次方系数和为f(1)-f(-1)，偶次项系数和为f(1)+f(-1)。（2）关于组合恒等式的证明，常采用“构造法”构造函数或构造同一问题的两种算法。18、二项式定理的应用（1）要注意二项式定理的双向功能：一方面可将二项式nba)(展开，另一方面可将展开式合并为二项式nba)(，即二项式定理从左到右使用为展开，从右到左使用可以化简、求和或证明，这种公式的逆用不可忽视。（2）由于二项式定理是一个恒等式，因此通过对 a、b 取不同的特殊值，可得到一些给解决某些问题带来方便的特例恒等式。