山东省济宁市学而优高二数学（新课标人教版）选修2-3考点清单：《1-2-2-3 排列与组合习题课》.docVIP

1-2-2-3排列与组合习题课 考点1 排列组合应用题 1、某校为庆祝2011年国庆节，安排了一场文艺演出，其中有3个舞蹈节目和4个小品节目，按下面要求安排节目单，有多少种方法： (1)3个舞蹈节目互不相邻； (2)3个舞蹈节目和4个小品节目彼此相间． [分析]　由题目可获取以下主要信息： ①题目中涉及3个舞蹈、4个小品共7个节目； ②是同类节目互不相邻的问题． 解答本题的第(1)问可以先安排4个小品，然后让3个舞蹈“插空”；第(2)问彼此相间时安排方式只能是小品占1,3,5,7，舞蹈占2,4,6.故分两步，先安排小品，再安排舞蹈，或先安排舞蹈再安排小品．[来源:学优高考网gkstk] (2)由于舞蹈节目与小品节目彼此相间，故小品只能排在1,3,5,7位，舞蹈排在2,4,6位，安排时可分步进行． 方法一：先安排4个小品节目在1,3,5,7位，共A种排法；再安排舞蹈节目在2,4,6位，有A种排法，故共有A·A＝144(种)排法． 方法二：先安排3个舞蹈节目在2,4,6位，有A种排法；再安排4个小品节目在1,3,5,7位，共A种排法，故共有A·A＝144(种)排法． [点评]　①此题中去掉“A与B必须相邻”的条件时，∵A在B左边与A在B右边的情形一样多，故有A＝60种． ②若将“A与B相邻”改为A与B不相邻，则有排法A·A＝36种. [解析]　(1)分三步：先选一本有C种选法，再从余下的5本中选两本有C种选法；最后余下的三本全选有C种选法．由分步乘法计数原理知，分配方式共有C·C·C＝60(种)． (2)由于甲、乙、丙是不同的三个人，在(1)题的基础上，还应考虑再分配问题，因此，分配方式共有C·C·C·A＝360(种)． (3)先分三步，则应是C·C·C种方法，但是这里面出现了重复，不妨记六本书为A，B，C，D，E，F，若第一步取了AB，第二步取了CD，第三步取了EF，记该种分法为(AB，CD，EF)，则C·C·C种分法中还有(AB，EF，CD)、(CD、AB、EF)、(CD、EF，AB)、(EF，CD，AB)、(EF，AB，CD)共A种情况，而且这A种情况仅是AB，CD，EF的顺序不同，因此，只能作为一种分法，故分配方式有＝15(种)． (4)在问题(3)的基础上再分配即可，共有分配方式 ·A＝C·C·C＝90(种)． (5)先把6本书并成一排，它们之间有5个空，在5个空中选出3个空放上“隔板”.6本书被分成了4组，4组书的本数也恰好对应一种放书的方法共有C＝10(种)． [解析]　(1)可一堆一堆地分别取出，即得到CCC.但在分堆过程中，对于各一本的两堆是无区别的，每A种分法相当于一种分法，所以分堆数为＝15(种)． (2)两人各1本，另外一人4本，也即在(1)题的基础上再分配给三人，又有A种分配方案，所以分配种数为·A＝90(种)． (3)每人至少1本，可以分为三类情况： ①“2、2、2型”即例2(4)中的分配情况， 有CCC＝90(种)方法； ②“1、2、3”即例2(2)中的分配情况， 有CCCA＝360(种)方法． ③“1、1、4型”，有CA＝90(种)方法． ∴一共有90＋360＋90＝540(种)方法． [解析]　(1)根据题意只需选出两双鞋，所以有C＝45(种)情况． (2)方法一：4只鞋若没有成双的，则它们来自于4双鞋；先从10双中取4双，有C种取法，再从每双中取一只，各有C种取法，所以由分步乘法计数原理共有 C·CCCC＝3 360(种)情况． 方法二：分以下五类： (1)4只左鞋，有C＝210(种)情况； (2)4只右鞋，有C＝210(种)情况； (3)3只左鞋，1只右鞋，有CC＝840(种)情况； (4)2只左鞋，2只右鞋，有CC＝1 260(种)情况； (5)1只左鞋，3只右鞋，与(3)同也有840种情况． 由分类加法计数原理共有210＋210＋840＋1 260＋840＝3 360(种)情况． [解析]　从原点O出发，只能向上或向右方向爬行，记向上为1，向右为0，则爬到点(m，n)需m个0和n个1.这样爬行方法总数f(m，n)是m个0和n个1的不同排列方法数．m个0和n个1共占m＋n个位置，只要从中选取m个放0即可．∴f(m，n)＝C. [解析]　方法一：从0与1两个特殊值考虑，可分为三类： 第一类：取0不取1，可先从另四张卡片中选一张作百位，有C种方法；0可放在后两位，有C种方法；最后需从剩下的三张中任取一张，有C种方法；又除含0的那张外，其他两张都有正面或反面两种可能，故此时可得不同的三位数有CCC22(个)； 第二类：取1不取0，同上分析可得不同的三位数有C22A(个)； 第三类：0和1都不取，有不同的三位数C23A(个)． 综上所述，不同的三位数共有CCC22＋C22A＋C23A＝432(个)．