排列组合典型模型及解法.docVIP

排列组合 安徽省马鞍山二中 刘向兵 加法原理：如果完成一件事情有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，......，在第n类办法中有种不同的方法，那么完成这件事共有种不同的方法。 乘法原理：如果完成一件事情需要n个步骤，第一步有种不同的方法，第二步有种不同的方法，......，第n步有种不同的方法，那么完成这件事共有种不同的方法。 从n个不同的元素中取出个元素，按照一定的次序排成一列，叫做从n个不同的元素中取出m个元素的一个排列 从n个不同的元素中取出个元素的所有排列的个数叫做从n个不同的元素中取出m个元素的排列数，用符号表示 排列数公式 全排列 排列数公式 从n个不同的元素中取出个元素组成一组，叫做从n个不同的元素中取出m个元素的一个组合 从n个不同的元素中取出个元素的所有组合的个数叫做从n个不同的元素中取出m个元素的组合数，用符号表示 组合数公式 一、特殊元素和特殊位置优先策略 　　【例1】某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有 　　（A）36种 （B）42种 （C）48种 （D）54种 　　 分析：甲、乙、丙有特殊要求，可以优先考虑。 　　 解：分两类计算：若甲排在第一位，若甲排在第二位，所以按照要求该台晚会节目演出顺序的编排方案共有（种），故选B。 　　 二、相邻元素捆绑策略 　　【例2】4个男同学、3个女同学站成一排，3个女同学必须排在一起，有多少种不同的排法？ 　　 分析：3个女同学可以看成一个整体，再与4个男同学排队。 　　 解：先把3个女同学排好，，然后把女同学看成一个元素和男同学排队，。由分步计数原理，有 不同排法。 　　 三、不相邻问题插空策略 　　【例3】4个男同学、3个女同学站成一排，任何2个女同学彼此不相邻，有多少种不同的排法？ 　　 分析：女同学不相邻，可以插到男同学中间。 　　 解：先将男生排好，再在这4个男生的中间及两头的5个空档中插入3个女生。由分步计数原理，有 种不同排法。 　　 四、定序问题缩倍、空位等策略 　　【例4】7人排队，其中甲、乙、丙3人顺序一定，共有多少种不同的排法？ 　　 分析：缩倍法：可以先将所有的元素排好，再除以这几个元素的全排列。空位法：设想有7个位置，先让其他的人坐好，再让甲、乙、丙坐。 　　 解法一：（缩倍法）先将这7个人全排列，然后再除以甲、乙、丙3人的全排列。所以共有种不同排法。 　　 解法二：（空位法）设想有7个位置，先让其他的人坐好，再让甲、乙、丙坐余下的3个位置，有1种方法，所以共有种不同排法。 　　 五、先选后排策略 　　【例5】有5个不同的小球，装入4个不同的盒内，每盒至少装一个球，共有多少种不同的装法？ 　　 分析：显然有2个小球装入了同一个盒内，所以需要选出2个小球看做一组。 　　 解：第一步，从5个小球中选出2个组成一组，第二步，把这2个和另外3个看成4组放入盒内，所以共有 种装法。 　　 六、相同元素隔板策略 　　【例6】现有10个保送上大学的名额，分配给7所学校，每校至少有1个名额，问名额分配的方法共有多少种？ 　　 分析：因为名额没有差别，所以只要看这个学校分到几个名额即可。 　　 解：10个元素之间有9个间隔，要求分成7份，相当于用6块挡板插在9个间隔中，共有种不同方法。 　　 七、正难则反策略 　　【例7】甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法有多少种？ 　　 分析：甲、乙分到同一个班的情况只有一种，可用间接法，总体淘汰。 　　 解：四名学生中两名学生分在一个班的种数是 ，有种，而甲、乙被分在同一个班的有 种，所以共有30种。.现有8个人排成一排照相，其中甲、乙、丙三人两两不相邻的排法的种数为……（ C ） （A） （B） （C） （D） 2．某艺校在一天的6节课中随机安排语文、数学、外语三门文化课和其他三门艺术课各1节，则在课表上的相邻两节文化课之间最多间隔1节艺术课的概率为． ．； ．； ．． 3．小王同学有本不同的数学书，本不同的物理书和本不同的化学书，从中任取本，则这本书属于不同学科的概率为_____11/15______（结果用分数表示）． 4．把一颗骰子投掷两次，第一次出现的点数记为，第二次出现的点数记为，方程组只有一组解的概率是 ．（用最简分数表示）．中随机选取3个不同