高中数学排列组合题讲义和答案(分难易程度).docxVIP

选修2-3第一章第二节和第三节 排列组合一、排列.1. 排列定义：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.2. 排列数：从n个不同元素中取出m(m≤n)个元素排成一列，称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数，用符号表示.3. 排列数公式： 注意： 规定0! = 1 规定二、组合.2. 组合定义：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合.2. 组合数公式：3. 两个公式：① ②①从n个不同元素中取出m个元素后就剩下n-m个元素，因此从n个不同元素中取出 n-m个元素的方法是一一对应的，因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n个白球一个红球，任取m个不同小球其不同选法，分二类，一类是含红球选法有一类是不含红球的选法有）②根据组合定义与加法原理得；在确定n+1个不同元素中取m个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n个元素中再取m-1个元素，所以有C，如果不取这一元素，则需从剩余n个元素中取出m个元素，所以共有C种，依分类原理有. 三、排列与组合的联系与区别.联系：都是从n个不同元素中取出m个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.四、几个常用组合数公式五、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型：①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥平均法：若把kn个不同元素平均分成k组，每组n个，共有.⑦隔板法：常用于解正整数解组数的问题.II. 排列组合常见解题策略：①特殊元素优先安排策略；②合理分类与准确分步策略；③排列、组合混合问题先选后排的策略（线组合再排列）；④间接法；⑤相邻问题插空处理策略；⑥不相邻问题插空处理策略；⑦“小集团”排列问题中先整体后局部的策略；2. 组合问题中分组问题和分配问题.①均匀不编号分组：将n个不同元素分成不编号的m组，假定其中r组元素个数相等，不管是否分尽，其分法种数为（其中A为非均匀不编号分组中分法数）.如果再有K组均匀分组应再除以.②非均匀编号分组: n个不同元素分组，各组元素数目均不相等，且考虑各组间的顺序，其分法种数为③均匀编号分组：n个不同元素分成m组，其中r组元素个数相同且考虑各组间的顺序，其分法种数为.例题（简单）例1.5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有(　　)A．10种 B．20种 C．25种 D．32种例2．用数字1,2,3,4,5可以组成的无重复数字的四位偶数的个数为(　　)A．8　　　　B．24　　　　C．48　　　　D．120例3. 6名同学排成1排照相，要求同学甲既不站在最左边又不站在最右边，共有种站法.例题（稍难）例1. 某学校为了迎接市春季运动会，从5名男生和4名女生组成的田径运动队中选出4人参加比赛，要求男、女生都有，则男生甲与女生乙至少有1人入选的方法种数为 （ ）A．85　　　　B．86　　　　C．91　　　　D．90例2. 在30瓶饮料中，有3瓶已过了保质期.从这30瓶饮料中任取2瓶，则至少取到1瓶已过保质期饮料的概率为.例3. 将7个相同的小球放入4个不同的盒子中. （1）不出现空盒子时放入方式共有种. （2）可出现空盒时的放入方法共有种.例题（难）例1. 从0,1,2,3,4,5,这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为（ ）A．300　　　　B．216　　　　C．180　　　　D．162 例2. 用数字0,1,2,3,4,5,6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有个.例题（很难）例1. 国家教育部为了发展贫困地区的教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有种不同的分派方法.例2. 将6本不同的书分给甲、乙、丙、丁4个人，每人至少1本的不同分法共有