2015届高考数学二轮复习专题训练：10.2 排列与组合.docVIP

一、课前小测摸底细 1.【】2014南京青运会时要连续插播5个广告，其中3个不同的商业广告和2个不同的青运宣传广告，要求最后播放的是青运宣传广告，且2个青运宣传广告不能连播．则不同的播放方式有(　　) A．120　　　　　　　　B．48 C．36 D．18 2. 【2014重庆高考理第9题】某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是( ) A.72 B.120 C.144 D.168 3.【青岛市高三统一质量检测】在实验室进行的一项物理实验中，要先后实施个程序，其中程序只能出现在第一或最后一步，程序和在实施时必须相邻，则实验顺序的编排方法共有A．种 B．种 C． D．种.【】.【】将5名分配到3个，每至少1名，最多2名，则不同的分配方案有 种．排列与组合【】【】【】共有5项，其中，且，则满足条件的不同数列的个数为（ ） A 3 B 4 C 5 D 6 【】 【】如果把个位数是1，且恰有3个数字相同的四位数叫作“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有________个． (1)排列的定义：从个不同元素中取出()个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列． (2)排列数的定义：从个不同元素中取出()个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数，表示． (3)排列数公式：并且 (4)全排列：个不同元素全部取出的一个排列，叫做个元素的一个全排列，(叫做n的阶乘).排列数公式写成阶乘的形式为，这里规定. 区分某一问题是排列问题还是组合问题，关键看选出的元素与顺序是否有关．若交换某两个元素的位置对结果产生影响，则是排列问题；若交换任意两个元素的位置对结果没有影响，则是组合问题．也就是说排列问题与选取元素的顺序有关，组合问题与选取元素的顺序无关． 解决排列组合问题可遵循“先组合后排列”的原则，区分排列组合问题主要是判断“有序”和“无序”，更重要的是弄清怎样的算法有序，怎样的算法无序，关键是在计算中体现“有序”和“无序”． 要能够写出所有符合条件的排列或组合，尽可能使写出的排列或组合与计算的排列数相符，使复杂问题简单化，这样既可以加深对问题的理解，检验算法的正确与否，又可以对排列数或组合数较小的问题的解决起到事半功倍的效果． 求解排列、组合问题的思路：排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘． 具体地说，解排列、组合的应用题，通常有以下途径： (1)以元素为主体，即先满足特殊元素的要求，再考虑其他元素． (2)以位置为主体，即先满足特殊位置的要求，再考虑其他位置． (3)先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列或组合数． 解答排列、组合问题的角度： 解答排列、组合应用题要从“分析”、“分辨”、“分类”、“分步”的角度入手． (1)“分析”就是找出题目的条件、结论，哪些是“元素”，哪些是“位置”； (2)“分辨”就是辨别是排列还是组合，对某些元素的位置有、无限制等； (3)“分类”就是将较复杂的应用题中的元素分成互相排斥的几类，然后逐类解决； (4)“分步”就是把问题化成几个互相联系的步骤，而每一步都是简单的排列、组合问题，然后逐步解决． 有条件的排列问题大致分四种类型． (1)某元素不在某个位置上问题，可从位置考虑用其它元素占上该位置，可考虑该元素的去向(要注意是否是全排列问题)；可间接计算即从排列总数中减去不符合条件的排列个数． (2)某些元素相邻，可将这些元素排好看作一个元素(即捆绑法)然后与其它元素排列． (3)某些元素互不相邻，可将其它剩余元素排列，然后用这些元素进行插空(即插空法)． (4)某些元素顺序一定，可在所有排列位置中取若干个位置，先排上剩余的其它元素，这个元素也就一种排法． 对于有条件的组合问题，可能遇到含某个(些)元素与不含某个(些)元素问题；也可能遇到“至多”或“至少”等组合问题的计算，此类问题要注意分类处理或间接计算，切记不要因为“先取再后取”产生顺序造成计算错误．排列、组合综合应用问题的常见解法：①特殊元素(特殊位置)优先安排法；②合理分类与准确分步；③排列、组合混合问题先选后排法；④相邻问题捆绑法；⑤不相邻问题插空法；⑥定序问题倍缩法；⑦多排问题一排法；⑧“小集团”问题先整体后局部法；⑨构造模型法；⑩正难则反、等价转化法． 在计算排列组合问题时，可能会遇到“分组”问题，要特别注意是平均分组还是不