排列组合典型题解课程.docVIP

排列组合典型题解“十法” 特殊元素(位置)——“优先法” 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法? 例1?6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 解法1:(元素分析法): 解法2:(位置分析法): 例2?用0,1,2,3,4这五个数,组成没有重复数字的三位数,其中偶数共有( ) A.24 B.30 C.40 D.60 例3在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有_____个.4?将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有 种? 练习:(1)0,1,2,3,4,5这六个数字可组成多少个无重复数字的五位数?(2)0,1,2,3,4,5可组成多少个无重复数字的五位奇数? (3)五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有 种“捆绑法” 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:可先将相邻的元素“捆绑”在一起,看作一个“大”的元(组),与其它元素排列,然后再对相邻的元素(组)内部进行排列? 例5?7人站成一排照相,要求甲,乙,丙三人相邻,分别有多少种站法? 例6?5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? 练习:求不同的排法种数: (1)6男2女排成一排,2女相邻; (2)4男4女排成一排,同性者相邻; 不相邻问题——“插空法” 元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中? 例7?7人排成一排,甲?乙?丙3人互不相邻有多少种排法? 引申: (1)三个男生,四个女生排成一排,男生?女生各站一起,有几种不同方法? (2)三个男生,四个女生排成一排,男生之间?女生之间不相邻,有几种不同排法? 例8?(熄灯问题)某城市新建的一条道路上有12只路灯,为节约用电而不影响照明,可以熄灭其中三盏灯,但是两端的灯不能熄灭,也不能熄灭相邻的两盏灯,熄灯方法共有 种? A. B. C. D. 例9?用1?2?3?4?5?6?7?8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有___个.(用数字作答) 练习:求不同的排法种数: (1)6男2女排成一排,2女不能相邻; (2)4男4女排成一排,同性者不能相邻. 定序问题——“除法” 对于在排列中,当某些元素次序一定时,可用此法?解题方法是:先将n个元素进行全排列有种,个元素的全排列有种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有种排列方法? 例10?有4名男生,3名女生?3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法? 例11?由数字0?1?2?3?4?5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个? 例12?6个人排队,甲?乙?丙三人按“甲---乙---丙”顺序排的排队方法有多少种? 例13?某班新年联欢会原定的5个节目已排成节目单,开演前有增加了2个新节目,如果将这两节目插入节目单中,那么不同的插法种数为______.点评: 排列与组合的根本区别是元素之间有否顺序.若元素之间交换次序后是两种不同的情形,则是排列问题;若元素之间交换次序后是相同的情形,则是组合问题;另外若元素之间已经规定了顺序,则仍是组合问题,有几种不同排法? 指标问题——“隔板法” 解决指标分配. 如n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从n-1个间隙里选m-1个结点剪成m段(或者看作插入m-1块隔板),有种方法. 14?有10个三好学生名额,分配到6个班,每班至少1个名额,共有多少种不同的分配方案? 例15?方程有多少组正整数解? 引申:(1)求不等式的正整数解的个数(2)方程的非负整数解的组数是多少? 例16?把9个相同小球放入其编号为12?3的三个箱子里,要求每个箱子放球的个数不小于其编号数,则不同的放球方法共有______种.17?某校准备参加2005年高中数学联赛,把10个选手名额分配到高三年级的8 个教学班,每班至少一个名额,则不同的分配方案共有___种. 练习:(1)将10个学生干部的培训指标分配给7个不同的班级,每班至少分到一个名额,不同的分配方案共有 种? (