专题复习排列组合.docVIP

专题二、排列二项式统计 排列组合 典例剖析 例题1：有3名男生、4名女生，按下分别 可重复的排列求幂法： 重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数 把该7名学生到6个车间实习，有多少 把该7名学生到6个车间实习，每个 二、相邻男 全体排成一行，甲乙 全体排成一行，男女 全体排成一行，甲不在首，乙不在尾 高☆考♂资♀源€网 ☆ 全体排成一行，甲不在首，乙不在尾 乙丙 六．标号排位问题（不配对问题） 把元素排到指定位置上，可先把某个元素按规定排 入，第二步再排另一个元素，如此继续下去，依次即可完成. 4名女生站成一排解散后，重新站队时，各人都不站在原来的位置上，那么不同的站队方式共有多少种？ 扩展：首先我们把人数推广到 n个人，即n个人排成一列，重新站队时，各人都不站在原来的位置上。设满足这样的站队方式有an种，现在我们来通过合理分步，恰当分类找出递推关系： 第一步：第一个人不站在原来的第一个位置，有n-1种站法。 第二步：假设第一个人站在第2个位置，则第二个人的站法又可以分为两类：第一类，第二个人恰好站在第一个位置，则余下的n-2个人有an-2种站队方式；第二类，第二个人不站在第一个位置，则就是第二个人不站在第一个位置，第三个人不站在第三个位置，第四个人不站在第四个位置，……，第n个人不站在第n个位置，所以有an-1种站队方式。 由分步计数原理和分类计数原理，我们便得到了数列an的递推关系式： an=(n-1)*(an-1+an-2)，显然，a1=0,a2=1，a3=2,a4=9,a5=44隔板法：种。高☆考♂资♀源€网 ☆ 变式：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 【解析】：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为种.高☆考♂资♀源€网 ☆ 练习 （2010·山东高考理科·Ｔ8）某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位、节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有（ ） （A）36种 （B）42种 (C)48种 （D）54种 【命题立意】本题考查排列组合的基础知识，考查分类与分步计数原理，考查了考生的分析问题解决问题的能力和运算求解能力. 【规范解答】选B，分两类：第一类：甲排在第一位，共有种排法；第二类：甲排在第二位，共有种排法，所以共有编排方案种，故选B.