新高考数学一轮复习知识总结 计数原理（含解析）

第六章计数原理SKIPIF1<0知识点一、计数原理1.分类加法计数原理概念：完成一件事有SKIPIF1<0类不同方案，在第1类方案中有SKIPIF1<0种不同的方法，在第2类方案中有SKIPIF1<0种不同的方法，…，在第SKIPIF1<0类方案中有SKIPIF1<0种不同的方法，那么完成这件事共有SKIPIF1<0种不同的方法（也称加法原理）特征：（1）任何一类方案都能完成这件事；（2）各类方案之间相互独立；（3）分类要做到“不重不漏”2.分步乘法计数原理概念：完成一件事需要SKIPIF1<0个步骤，做第1步有SKIPIF1<0种不同的方法，做第2步有SKIPIF1<0种不同的方法，…，做第SKIPIF1<0步有SKIPIF1<0种不同的方法，那么，完成这件事共有SKIPIF1<0种不同的方法（也称乘法原理）特征：（1）任何一步都不能单独完成这件事；（2）各步之间相互依存；（3）分步要做到“步骤完整”知识点二、排列1.排列：一般地，从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素，按照一定的顺序排成一列，叫做从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的一个排列2.排列数：从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的所有不同排列的个数叫做从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的排列数，用符号SKIPIF1<0表示3.排列数公式：SKIPIF1<0（SKIPIF1<0，且SKIPIF1<0）知识点三、组合1.组合：一般地，从SKIPIF1<0个不同的元素中取出SKIPIF1<0个元素合成一组，叫做从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的一个组合2.组合数：从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的所有不同组合的个数，叫做从SKIPIF1<0个不同元素中取出SKIPIF1<0个元素的组合数，用符号SKIPIF1<0表示3.组合数公式：SKIPIF1<0（SKIPIF1<0，且SKIPIF1<0）4.组合数的性质：（1）SKIPIF1<0；（2）SKIPIF1<0知识点四、二项式定理1.二项式定理概念：一般地，对于任意的正整数SKIPIF1<0，都有SKIPIF1<0.这个公式称为二项式定理，等号右边的式子称为SKIPIF1<0的二项展开式，SKIPIF1<0的二项展开式共有SKIPIF1<0项，其中各项的系数SKIPIF1<0叫做二项式系数，SKIPIF1<0称为二项展开式的第SKIPIF1<0项，又称为二项展开式的通项2.二项展开式的特征：（1）二项展开式共有SKIPIF1<0项；（2）二项式系数依次为组合数SKIPIF1<0；（3）各项次数都等于二项式的幂指数SKIPIF1<0；（4）字母SKIPIF1<0的指数由SKIPIF1<0开始按降幂排列到0，SKIPIF1<0的指数由0开始按升幂排列到SKIPIF1<03.二项式系数与项的系数的区别：二项式系数为项的系数指该项中除字母外的部分4.二项式系数的性质对称性：与首末两端“等距离”的两个二项式系数相等增减性：当SKIPIF1<0时，二项式系数是逐渐增大的，由对称性知它的后半部分是逐渐减小的最大值：当SKIPIF1<0是偶数时，中间一项的二项式系数SKIPIF1<0取得最大值；当SKIPIF1<0是奇数时，中间两项的二项式系数SKIPIF1<0相等，且同时取得最大值5.二项式系数和：（1）二项展开式中各二项式系数之和为SKIPIF1<0；（2）在二项展开式中奇数项的二项式系数之和与偶数项的二项式系数之和相等且都等于SKIPIF1<0.类型一：两个基本计数原理的实际应用问题例1在某种信息传输过程中，4个数字组成的一个排列（数字允许重复）表示一个信息，不同的排列表示不同的信息．若所用数字只有0和1，则与信息0110至多有2个对位置上的数字相同的信息个数为A．10B．11C．12D．15解析:方法1:分有0个时应位置上的数字相同、1个对应位显上的数字相同、2个时应位五上的数字相同讨论：（1）若有0个对应位五上的数字相同．则信息为1001，共有1个．（2）若有1个叶应位丑上的数字相同1101，1011，1000．共有4个．（3）若有2个时应位置上的数字相同，又分为以下情况①若位笠一与二对应相同，则信息为0101；②若位五一与三时应相同，则信息为0011；③若位五一与四对应相同，则信忽为0000；④若位且二与三对应相同，则信息为1111；⑤若位里二与四时应相同，则信忠为1100；⑥若位置三与四时应相同、则信．息为1010．共有6个．故与信息0110至多有2个对应位置上的数字相同的信息个数为SKIPIF1<0方法2：若有0个对应位置上的数字相同．共有1个；若有1个对应位置上的数字相同。共有SKIPIF1<0(个)；若有2个对应位五上的数字相同，共有SKIPIF1<0(个)．故符合条件的信息共有SKIPIF1<0(个)．答案:B解后反思:分类加法计数原理的实质是“整体”等于“部分”之和，就是把“整体”(即完成这一件事的方法)分成若于乒不相交的类，使得每一类中的元素的个数易于计算．类型二：排列、组合应用问题1．排列、组合应用题的解题策略（1）特殊元素、位置优先安排的策略；（2）合理分类与准确分步的策略；（3）正难则反，等价转化的策略；（4）相邻问题捆绑处理，不相邻问题插空处理的策略；（5）元素定序，先排后除的策略；（6）排列、组合混合题先组后排策略；（7）复杂问题结构模型策略．2．排列、组合应用题是高考的一个重点内容，常与实际问题相组合进行考查，主要以选择题的形式出现，难度以中低档题目为主．例2六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有（）A．192种B．216种C．240种D．288种解析：甲在最左端时，有SKIPIF1<0种不同的排法；乙在最左端时，最右端可排除甲、乙之外的4人中的任意1人，有4种排法，中间4个位置有SKIPIF1<0种不同的排法，所以乙在最左端时，有SKIPIF1<0种不同的排法．由分类加法计数原理可知，共有SKIPIF1<0（种）不同的排法．答案：B规律总结：（1）若以位置为主，需先满足特殊位置的要求，再处理其他的位置，有俩个以上的约束条件时，往往是考虑一个条件的同时要兼顾其他条件．(2)若以元素为主，需要满足特殊元素的要求，再处理其他的元素．例3某小组6个人排队照相留念．（1）若分成两排照相，前排2人，后排4人，有多少种不同的排法？（2）若分成两排照相，前排2人，后排4人，但甲必须在前排，乙必须排在后排，有多少种不同的排法？（3）若排成一排照相，其中有3名男生和3名女生，且男生不能相邻，有多少种不同的排法？分析：（1）排列照相与顺序有关属于排列问题，先选前排或先选后排均可．（2）由于甲在前排，乙在后排已确定，故先确定甲和乙的排法，再确定其他人的排法．（3）由于男生不能相邻，故男生只能排在女生排成后形成的空隙中，用“插空法”求解．ji解：（1）分成两排照相实际上与排成一排照相一样，是6个元素的全排列问题．依照字面要求，分两步排也可以．第一步，从6个人中选2人排在前排，有SKIPIF1<0种排法；第二步，将余下的4人全排在后排，有SKIPIF1<0种排法，所以共有SKIPIF1<0（种）不同的排法．(2)采用优先法：先确定甲的排法，有SKIPIF1<0种；在确定乙的排法，有SKIPIF1<0；最后确定其他人的排法，有SKIPIF1<0种．因为这是分步问题，所以用分步乘法计数原理，有SKIPIF1<0（种）不同的排法．(3)采用“插空法”．先将3名女生排好有SKIPIF1<0种排法，在两端和女士之间形成4个空位，将3名男生排入这4个空位，有SKIPIF1<0种排法，所以共有SKIPIF1<0（种）不同的排法．规律总结：排列问题中，“相邻”用“捆绑法”，“不相邻”用“插空法”，特殊位置或特殊元素用优先安排的策略．例450件产品中有3件是次品，从中任取4件．（1）至少有1件次品的抽法有多少种？（2）至多有2件次品的抽法有多少种？分析：由于题目中含有“至少”“至多”等词，故可用直接法或间接法求解．应用直接法求解时要注意将所有情况包括在内，不要遗漏．解：（1）方法1（直接法）；抽取的4件产品中至少有1件次品分为1件次品，有2件次品、有3件次品3种情况：有1件次品的抽将有SKIPIF1<0种；有两件次品的抽法有SKIPIF1<0种；有三件次品的抽法有SKIPIF1<0SKIPIF1<0种．根据分类加法计数原理，至少有一件次品的抽法共有SKIPIF1<0（种）方法2（间接法）：从50件产品中任意取出4件，有SKIPIF1<0种抽法，其中没有次品的抽法有抽法有SKIPIF1<0种，因此至少有1件次品的抽法共有SKIPIF1<0（种）．(2)方法1（直接法）：抽取的4件产品中至多有2件次品的抽法分别为没有次品、1件次品、2件次品3种情况，根据分类加法计数原理，共有SKIPIF1<0(种)抽法．方法2（间接法）;至多有2件次品，即抽出的4件产品中没有3件次品全部抽出的情况，所以共有SKIPIF1<0(种)抽法．规律总结：有限制条件的组合问题，主要有“含”与“不含”“至少”与“至多”等问题·，解决方法有直接法与间接法两种，解题时要注意题目中的关键词语，防止重复或遗漏．类型三：二项式一理及其应用二项式定理是历年高考中的一个必考内容，在高考数学中占有重要的地位，解决二项式定理问题的关键在于抓住通项公式SKIPIF1<0及二项式系数SKIPIF1<0的性质．例5．SKIPIF1<0的展开式中SKIPIF1<0的系数为．（用数字填写答案）解析：SKIPIF1<0展开式的通项为SKIPIF1<0，则SKIPIF1<0中SKIPIF1<0的系数为SKIPIF1<0中SKIPIF1<0的系数为SKIPIF1<0．所以SKIPIF1<0的系数为8－28＝－20．答案：－20解后反思：求展开式中特定项的系数的关键是抓住其通项公式，先准确写出通项后，把系数和字母分离，再根据题目中所指定的字母的指数所具有的特征，求出相关数值，从而求解．例6．若二项式S