选修2-3 第一章 计数原理 第四讲 排列、组合和二项式定理综合题.docVIP

第四讲　排列、组合与二项式定理综合题 [知识梳理] ［知识盘点］ 解排列组合应用题的具体途径　 在解决一个实际问题的过程中，常常遇到排列、组合综合性问题。而解决问题的第一步是审题，只有认真审题，才能把握问题的实质，分清是排列问题还是组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则 1．　　　　　　　　　　　　　　　；2.　　　　　　　　　　　　 具体来说，解排列组合应用题，通常有到下几种途径： （1）以　　　　　为主体，即先满足特殊元素的要求，再考虑其它元素； （2）以　　　　　为主体，即先满足特殊位置的要求，再考虑其它位置； （3）先不考虑附加条件，计算出　　　　或　　　　，再减去不附合要求的排列组合数。 ［特别提醒］ 解排列与组合应用题常用的方法有：直接计算法与间接计算法；分类法与分步法；元素分析法和位置分析法；插空法和捆绑法等八种. 经常运用的数学思想是：①分类讨论思想；②转化思想；③对称思想. [基础闯关] 1．动点从（0，0）沿水平或竖直方向运动到达（6，8），要使行驶的路程最小，有多少种走法（　　　） A．5503　　　　B．2007　　　　C．3003　　　　D．4003 2．一个楼梯共10级台阶，每步走1级或2级，8步走完，一共有多少种走法（　　　） A．45　　　　B．17　　　　C．36　　　D．28 3．用1，4，5，四个数字组成四位数，所有这些四位数中的数字的总和为288，则＝（　　） A．0　　　　B．2　　　　C．0或2　　　　D．无解 4．8个人站成一排，其中A与B、A与C都不能站在一起，一共有（　　　）种排法。 A．21600　　　　B．22800　　　　C．63000　　　　D．32001 5．100件产品中有3件是次品，其余都是正品。现在从中取出5件产品，其中含有次品，有　　　　　　种取法（用数字作答）。 6．n个人参加某项资格考试，能否通过，有　　　　　　种可能的结果。 [典例精析] 例1．二次函数y=ax2+bx+c的系数a、b、c，在集合{－3，－2，－1，0，1，2，3，4}中选取3个不同的值，则可确定坐标原点在抛物线内部的抛物线多少条？ ［剖析］原点在抛物线的内部，只需af(0)＜0，因此本题就是求满足af(0)=ac＜0的抛物线的条数。 ［解］由图形特征分析，a＞0,开口向上，坐标原点在内部f(0)=c＜0;a＜0,开口向下，原点在内部f(0)=c＞0,所以对于抛物线y=ax2+bx+c来讲，原点在其内部af(0)=ac＜0,则确定抛物线时，可先定一正一负的a和c，再确定b,故满足题设的抛物线共有CCAA=144条. ［警示］解决与几何有关排列组合问题，要注意根据几何特征将已知条件的元素分类或分步，要注意选择恰当的分类或分步方法，以便于确定分类或分步标准。 ［变式训练］： 1．用五种不同的颜色，给图中的(1)(2)(3)(4)的各部分涂色，每部分涂一色，相邻部分涂不同色，则涂色的方法共有几种？ 例2．甲、乙、丙三人值周一至周六的班，每人值两天班，若甲不值周一、乙不值周六，则可排出不同的值班表数为多少？ ［剖析］由于甲不值周一、乙不值周六，因此可将甲、乙看作是两个特殊元素，先满足甲乙的要求，再考虑丙，因此就找到了分类标准。 ［解］：每人随意值两天，共有CCC个；甲必值周一，有CCC个；乙必值周六，有CCC个；甲必值周一且乙必值周六，有CCC个.所以每人值两天，且甲必不值周一、乙必不值周六的值班表数，有N=CCC－2CCC+ CCC=90－2×5×6+12=42个. ［警示］在求解排列与组合应用问题时，应注意： (1)把具体问题转化或归结为排列或组合问题； (2)通过分析确定运用分类计数原理还是分步计数原理； (3)分析题目条件，避免“选取”时重复和遗漏； (4)列出式子计算和作答. ［变式训练］ 2．某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？ 例3．20个不加区别的小球放入编号为1、2、3的三个盒子中，要求每个盒内的球数不小于它的编号数，求不同的放法种数. ［剖析］由于要求每个盒内的球数不小于它的编号数，因此可以先按每个盒子的编号放入1个、2个、3个小球，这样就保证了每个盒内的球数不小于它的编号数，以下本题就转化成了将14个小球放入3个盒子中去的方法数有多少的问题。 ［解］首先按每个盒子的编号放入1个、2个、3个小球，然后将剩余的14个小球排成一排，如图，|O|O|O|O|O|O|O|O|O|O|O|O|O|O|，有15个空档，其中“O”表示小球，“|”表示空档.将求小球装入盒中的方案数，可转化为将三个小盒插入15个空档的排列数.对应关系是：以插入两个空档的