排列组合方法归纳练习..docVIP

排列组合问题的方法归纳练习 班级： 姓名： 一：特殊元素先排列：（1）特殊元素、特殊位置优先法 元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置）。 1． (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． ．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种.9.的一边AB上有4个点，另一边AC上有5个点，连同的顶点共10个点，以这些点为顶点，可以构成___ __个三角形； 10.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不 同的着色方法有 种 二：相邻问题捆绑法（把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列）。 1.把4名男生和4名女生排成一排，女生要排在一起，不同的排法种数为_____； 2. 4名男生和3名女生共坐一排，男生必须排在一起的坐法有 种？ 3.有8本不同的书；其中数学书3本，外语书2本，其它学科书3本．若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有( )种．五人并排站成一排，如果必须相邻且在的右边，则不同的排法有（ ） A、60种 B、48种 C、36种 D、24种 三：不相邻问题插空法：（可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.） 1.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A、1440种 B、3600种 C、4820种 D、4800种 3一个晚会的节目有4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场，则节目的出场顺序有 种？ 用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1与2相邻，2与4相邻，5与6相邻，而7与8不相邻。这样的八位数共有( )个．(用数字作答)个不同元素排在个不同位置的排列数有种方法. 1.把6名实习生分配到7个车间实习共有多少种不同方法？ 2.将5封信投入3个邮筒，不同的投法共有 种； 五：有序问题组合法 1.学号为1，2，3，4的四名学生的考试成绩且满足，则这四位同学考试成绩的所有可能情况有_____种； 2.设集合，对任意，有，则映射的个数是_ ____； 3.离心率等于(其中且)的不同形状的的双曲线的个数为_ ____。 六：定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 1.A,B,C,D,E五人并排站成一排，如果必须站在的右边（可以不相邻）那么不同的排法有（ ）A、24种 B、60种 C、90种 D、120种 2.6个人排队，甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种？4个男生和3个女生，高矮不相等，现在将他们排成一行，要求从左到右女生从矮到高排列，有多少种排法。. 那么不同的实验方案共有_______种； 2.某公司新招聘进8名员工，平均分给下属的甲、乙两个部门.其中两名英语翻译人员不能同给一个部门；另三名电脑编程人员也不能同给一个部门，则不同的分配方案有_____种； 九：阁板法，名额分配或相同物品的分配问题，适宜采阁板用法，（每组至少一份），（每组至少一份，分成n份，需要n-1个隔板，当不是每组至少一份时，先转化为每组至少一份后再做） 1. 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。 2.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 3.10个相同的球各分给3个人，每人至少一个，有多少种分发？每人至少两个呢？ 4.有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？ 十.（不同物品）分组问题：要注意区分是平均分组还是非平均分组，平均分成n组问题别忘除以n！。 1.本不同的书平均分成三堆，有多少种不同的方法？ 2.把6个不同苹果平均分成三堆，一共有 种分法. 3.把6个不同苹果平均分成3份给3个小朋友，一共有 种分法. 4.把6个不同的苹果分成4堆，一共有 种分法. 5.把6个