时排列组合问题的解题方法三

1、第三课时 排列组合问题的解题方法（三）教学目标：掌握几类特殊的排列问题的解决技巧.教学重点：掌握“容斥原理”、“错位排列”、“圆桌排列”等问题的解题技巧.教学难点：如何应用“技巧”解题教学过程：【例析技巧】七. 用容斥原理解排列问题有些排列组合问题可转化为求集合的元素的个数来求.充分应用容斥原理：.例14  五人站成一排，其中甲不站第一位，乙不站第二位，共有多少种不同的站法.解：这个问题在高中很多参考书上都有，有几种解法，其中一解法是用排除法：先考虑5个有的全排列，有种不同的排法，然后除去甲排第一（有种）与乙排第二（也有种），但两种又有重复部分，因此多减，必须加上多减部分，

2、这样得到共有：种.例15  有5个人站成一排，其中甲不站第一位，乙不站第二位，丙不站第三位，共有多少种不同的站法.仿上分析可得：种.八.均匀分组问题一般地：将个不同元素均匀分成组（每组个元素），共有种方法例16 有6本不同的书，按下列要求各有多少种不同的选法：（1）分给甲、乙、丙三人，每人2本；（2）分为三份，每份2本；（3）分为三份，一份1本，一份2本，一份3本；（4）分给甲、乙、丙三人，一人1本，一人2本，一人3本；（5）分给甲、乙、丙三人，每人至少1本.解：（1）根据分步计数原理得到：种；（2）分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三

3、份，每份两本，设有种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法根据分步计数原理可得：，所以因此，分为三份，每份两本一共有15种方法（3）这是“不均匀分组”问题，一共有种方法（4）在（3）的基础上再进行全排列，所以一共有种方法（5）可以分为三类情况：“2、2、2型”即（1）中的分配情况，有种方法；“1、2、3型”即（4）中的分配情况，有种方法；“1、1、4型”，有种方法；所以，一共有90+360+90540种方法点评：本题第（3）种类型为部分均匀分组再分配，其分组总数为题型变换：8名球员住、三个房间，每个房间最多住3人，有多少种住宿方法？解：例17 若3名飞行员和6名特勤人员分别上3架

4、不同型号的直升飞机执行任务,每机一名飞行员和两名特勤人员，有多少种分配方法？解：先分组，再分配，或者类题：20名同学分两组，每组10人去某地社会实践，其中6名干部，每组3人，不同分法总数是多少？答案：九. 隔板法：将个相同元素，分成（，）组，可以看成是在个元素之间的个空隙间插入块隔板.共有种方法.例18 将六本相同的书全部发给甲、乙、丙三人.（1）每人至少分到一本书，问有多少种不同的分法？（2）每人不一定都分到一本书，问有多少种不同的分法？解：（1）用“隔板法”处理，六本书之间有五个空，插入两块隔板，有种分法；用“隔板站位法”处理，六本书之间有五个空，需插入两块隔板，但由于有人可能没有书，所以

5、两块隔板站着两个位置，加上六本书，可以看着是本书，分成3分，所以有种分法点评：类题求不定方程的非负整数解的个数？题型变换一：四本不同的书，分给三个人，每人至少一本，全部分完，有几种分法？解：先分组，再分配有种题型变换二：本不同的书，分给个人，每人至少1本，全部分完，有几种分法？解：先分组，再分配有种题型变换三：本相同的书，全部分给（）个人.（1）每人至少分到一本书，问有多少种不同的分法？（2）每人不一定都分到一本书，问有多少种不同的分法？解：（1）解法一（隔板站位法）：每人先分一本书，还剩下本书，加上块隔板，可视为本书，分给个人，所以有种方法.解法二（隔板法）：本书之间有个空，需插入块隔板，所

6、以有种方法.（2）（隔板站位法）：本书之间，需插入块隔板，但是，由于有人分不到书，所以块隔板站着个位置，加上本书，可视为本书，用块隔板分成分，所以有种方法（这也是一个公式）.【随堂练习】1.（1） 四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？（2） 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？解：（1）根据分步计数原理：一共有种方法；（2）（捆绑法）第一步：从四个不同的小球中任取两个“捆绑”在一起看成一个元素有种方法；第二步：从四个不同的盒中任取三个将球放入有种方法，所以，一共有144种方法说明：先组合，再排列是解决问题的关键本题亦可先将4个小球分成三组，每组分别有/个，共再放入四个盒子中的三个，共有种思考：（1）四个相同的小球放入四个不同的盒子中，一共有多少种不同的放法？解：（隔板站位法）共（2）10个相同的小球放入编号为1、2、3的盒子中，球数不少于编号数的放法有多少种？解：按要求放6个，其余4个按隔板站位法有种方法另解：（隔板法）设1，2，3号盒子所放的球数分别为，.则有.设，则方程的正整数解的组数，就是放球的方法数.所以共有种方法.注意：这种利用“先换元，再用隔板技巧”的方法对于求有限制条件的不定方程的非负整数解的