《高考直通车》高考数学一轮复习备课手册：选修第6课排列、组合的综合问题.docVIP

第6讲 排列、组合的综合问题 一、教学目标 掌握分类计数原理及分步计数原理，并能用这两个原理分析和解决一些简单的问题理解排列、组合的意义，掌握排列数、组合数的计算公式和组合数的性质，并能用它解决一些简单的问题二、 组合数： ． 排列数和组合数之间的关系：＝ 【分析与点评】 1、排列的定义包括两个基本内容：一是“取出元素”，二是“按照一定顺序”排列，而组合只要取出元素并成一组即可，与顺序无关。 2、区分某一问题是排列问题还是组合问题，关键是看所选出的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题。 3、有关排列、组合的混合问题，解题应遵循先选后排的原则。 4、解决有限制条件的排列问题最基本的方法是特殊（元素）优先法、捆绑法、插空法等等。 三、诊断1、教学处理：课前由学生自主完成道小题，并要求将解题过程扼要地写在学习笔记栏课前抽查批阅部分同学的解答，了解学生的思路及主要错误2、点评题：，则所求为． 题：题：3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同的排法种数是________． 　记三名男生为甲、乙、丙，三名女生为a、b、c，先排男生，若甲在男生两端有4种排法，然后3位女生去插空，排法如甲□丙乙共有4AAA种，若男生甲排在中间，有两种排法，然后女生去插空，排法如乙□甲丙共有2AA种排法．根据分类计数原理共有4AAA＋2AA＝288种不同排法． 3、归纳、例、6本不同的书，按下列要求各有多少种不同的选法：分给甲、乙、丙三人，每人2本； 分为三份，每份2本； 分为三份，一份1本，一份2本，一份3本； 分给甲、乙、丙三人，一人1本，一人2本，一人3本； 分给甲、乙、丙三人，每人至少1本种； （2）分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有x种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法．根据分步计数原理可得：，所以．因此分为三份，每份两本一共有15种方法个元素均匀分成组（每组个元素），共有 种方法。 （3）这是“不均匀分组”问题，一共有种方法． （4）在（3）的基础上再进行全排列，所以一共有种方法． （5）可以分为三类情况：①“2、2、2型”即（1）中的分配情况，有种方法； ②“1、2、3型”即（4）中的分配情况，有种方法；③“1、1、4型”，有种方法， 所以，一共有90+360+90＝540(1)7个相同的小球，任意放入4个不同的盒子中，试问：每个盒子都不空的放法共有多少种？ (2)计算x＋y＋z＝6的正整数解有多少组； (3)计算x＋y＋z＝6的非负整数解有多少组． 把不放球的盒子先拿走，再放球到余下的盒子中并且不空． 　(1)法一　先将其中4个相同的小球放入4个盒子中，有1种放法；再将其余3个相同的小球放入4个不同的盒子中，有以下3种情况： 某一个盒子放3个小球，就可从这4个不同的盒子中任选一个放入这3个小球，有C种不同的放法； 这3个小球分别放入其中的3个盒子中，就相当于从4个不同的盒子中任选3个盒子，分别放入这3个相同的小球，有C种不同放法； 这3个小球中有两个小球放在1个盒子中，另1个小球放在另一个盒子中，从这4个不同的盒子中任选两个盒子排成一列，有A种不同的方法． 综上可知，满足题设条件的放法为C＋C＋A＝20(种)． 法二　“每个盒子都不空”的含义是“每个盒子中至少有一个小球”．若用“隔板法”，可易得C＝20. (2)可看做将6个相同小球放入三个不同盒子中，每盒非空有多少种放法．转化为6个0,2个1的排列，要求1不排在两端且不相邻，共有C＝10种排法，因此方程x＋y＋z＝6有10组不同的正整数解； (3)可看做将6个相同小球放入三个不同的盒子中，转化为6个0,2个1的排列，共有C＝28种排法，因此方程x＋y＋z＝6有28组不同的非负整数解． (1)排列与组合的根本区别在于是“有序”还是“无序”，对于将若干个相同小球放入几个不同的盒子中，此类问题可利用“挡板法”求解，实质上是最终转化为组合问题． (2)在计算排列组合问题时，可能会遇到“分组”问题，要特别注意是平均分组还是不平均分组．比如将4个元素分为两组，若一组一个、一组三个共有CC种不同的分法； 而平均分为两组则有种不同的分法． 例、7 （4）要求甲在乙前面。 （5）第一排坐3人，第二排坐4人。[来 【教学处理】①，②，③，④题可先让学生自主完成，然后口答，教师再点评即可；⑤题多排问题视学生基础情况，可以师生先交流，由学生完成，也可以教师引导学生思考，再完成解题． 【引导分析与精讲建议】 （1）特殊元素“优先安排法”，思路一：（从特殊元素甲考虑）先在除排头外6个座位安排给甲，剩下的6人全排列，所以站法有种。思路