排列组合3

第3讲 排列组合1．分类加法计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理．如图，从甲地到乙地有3条公路，2条铁路，某人要从甲地到乙地，共有多少种不同的方法？2．分步乘法计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法．又称乘法原理．如图，从甲地到乙地有3条道路，从乙地到丙地有2条道路，那么从甲地经乙地到丙地共有多少种不同的方法？【教师备案】因为我们在必修3的时候讲过计数原理，所以本讲我们在讲计数原理之前给学生复习一下加法和乘法原理，老师可以借助于上边的两个图让学生从直观理解加法和乘法原理，讲完两个原理之后就可以让学生做例1.【例1】 两个原理⑴一个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同． ① 从两个口袋中任取一封信，有多少种不同的取法？ ②从两个口袋里各取一封信，有多少种不同的取法？③ 把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的放法？ ⑵乘积()()()a b c d m n x y z ++++++展开后共有多少项？【解析】 ⑴①任取一封信，不论从哪个口袋里取，都能单独完成这件事，因此是两类办法，用分类计数原理，共有549+=种．②各取一封信，不论从哪个口袋中取，都不能算完成了这件事，因此应分两个步骤完成，由分步计数原理，共有5420⨯=种.③若以邮筒装信的可能性考虑，第一个邮筒有10种可能性，即可能装入0，1，2，…，9封信等不同情况．但再考虑第二个邮筒时，装信的情况要受到第一个邮筒装信情况的影响，非常麻烦；若以每封信投入邮筒的可能性考虑，第一封信投入邮筒有4种可能，第二封信仍有4种可能……第九封信还有4种可能．由分类计数原理可知，共有94种不同的放法． ⑵由分步计数原理得一共有42324⨯⨯=项．将三封不同的信投入五个信箱里，共有几种投信方法？【解析】 125种3.1课前回顾经典精讲知识点睛丙乙甲乙甲铁路2铁路1公路3公路2公路1【思路】第一封信可投入5个信箱中任一个，故有5种投法；第二、三封信也可随机地投入5个信箱中的任一个，各有5种投法，依乘法原理，共有35555125⨯⨯==种投法．【错因分析】误区：分步，第一个信箱可以不放信，放1封，放2封，放3封，共有4种不同的放法，所以共有54种投信方法．错误原因是对完成一件事的过程认识模糊，且对象选定不准，若第一步三封信都在第一个信箱里，则事件已完成，不需后续几步；若五步都没有放信，则五步全做完，事件还未完成．【备选】 ⑴ 5名学生从3项体育项目中选择参赛，若每一名学生只能参加一项，则有多少种不同的参赛方法？⑵ 若5名学生争夺3项比赛冠军（每一名学生参赛项目不限），则冠军获得者有几种不同情况（没有并列冠军）? 【解析】 ⑴每名学生都可从3项体育项目中选1项，有3种选法，故5名学生的参赛方法有53种；⑵每个冠军皆有可能被5名学生中任1人获得，3个冠军依次被获得的不同情况有35种．1．排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）【教师备案】在日常生活中我们经常遇到下面一些问题，这些问题有什么共同特征呢？ 问题1：3名同学排成一行照相，有多少种排法？方法1（枚举法）把3名同学用A B C ，，作为代号，于是有以下6种排法：ABC ACB BCA BAC CAB CBA ，，，，， 方法2（分步计数）A B C ，，三人排成一行，可以看作将字母A B C ，，顺次排入图中的方格中.首先排第一个位置：从 A B C ，，中任选1个人，有3种方法；其次排第二个位置：从剩下的2个人中任选1人，有2种方法；最后排第三个位置：只有1种方法.根据乘法原理，3名同学排成一行照相，共有3216⨯⨯=种排法.问题2：北京、广州、南京、天津4个城市相互通航，应该有多少种机票？ 方法1（枚举法）列出每一个起点和终点情况，如图所示：所以一共有12种机票.方法2（分步计数）我们按照始点、终点站的顺序进行排列：第一步：先确定起始站，起始站有4种选择方法；第二步：再确定终点站，对应于起始站的每一种选择，终点站都有3种选择方法.根据乘法原理，共有4312⨯=种机票.问题3：从4面不同颜色的旗子中，选出3面排成一行作为一种信号，能组成多少种信号：知识点睛3.2排列广州天津广州北京解决这个问题可以分三步进行：第一步：先选第1面旗子，有4种选择方法；第二步：在剩下的3种颜色中，再选第2面旗子，有3种选法；第三步：在剩下的2种颜色中，选最后一面旗子，有2种选法.根据乘法原理，共有43224⨯⨯=种选法，而每种选法对应一种信号，故共能组成24种信号在上面讨论的问题中，问题1是从3个不同元素中取出3个元素的排列，问题2是从4个不同元素中取出2个元素的排列问题，问题3是从4个不同元素中取出3个元素的排列问题.【挑战五分钟】写出：⑴从4个元素a b c d ，，，中任取2个元素的所有排列；⑵从5个元素a b c d e ，，，，中任取3个元素且包含e 的所有排列. 【解析】 ⑴ab ac ad bc bd cd ，，，，，，ba ca da cb db dc ，，，，，⑵从排列的直观意义可以看出是从⑴中的每个排列加一个e 就可以了，而e 又可以随便放，所以共有：abe ace ade bce bde cde ，，，，，，bae cae dae cbe dbe dce ，，，，，，aeb aec aed bec bed ced ，，，，，，bea cea dea ceb deb dec ，，，，，，eab eac ead ebc ebd ecd ，，，，，，eba eca eda ecb edb edc ，，，，，2．排列数：从n 个不同的元素中取出()m m n m n +∈N ≤，，个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．3．排列数公式：A (1)(2)(1)m n n n n n m =---+，m n *∈N ，，并且m n ≤．从形式上看排列数A m n 等于从n 开始的m 个数相乘，比如：39A 987=⨯⨯是从9开始的3个数相乘.【教师备案】在讲排列时我们讲了几个排列问题，那么，对于一般的排列问题如何计算所有排列的个数呢？我们把从n 个不同的元素中任意取出()m m n ≤个元素的排列，看成从n 个不同的球中选出m 个球，放第2步：从剩下的1n -个球中选出一个放入第2个盒子，有1n -种选法；第3步：从剩下的2n -个球中选出一个放入第3个盒子，有2n -种选法；第m 步：从剩下的()1n m --个球中选出一个放入第m 个盒子，有()1n m --种选法.根据乘法原理，一共有()()()121n n n n m ----⎡⎤⎣⎦种放法.4．全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列．1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=．()A 121!n n n n n =⨯-⨯⨯⨯= ()!A (1)(2)(1)!m n n n n n n m n m =---+=-． 【教师备案】我们可以对A (1)(2)(1)mn n n n n m =---+进行变形：A (1)(2)(1)m n n n n n m =---+()()()()()()()()121121!121!n n n n m n m n m n n m n m n m ⋅-⋅-⋅⋅-+⋅-⋅--⋅⋅⋅==-⋅--⋅⋅⋅-【教师备案】老师在讲排列时，建议先讲排列问题，什么是排列，让学生从直观上理解排列，多举几个小例子，具体例子见上边排列问题中的教师备案，然后让学生写排列，这时就可以让学生做【挑战五分钟】了.学生会写所有的排列之后，那排列数是多少呢？不可能每次做题时都把所有的排列写出来，然后数一下，这时，我们就需要排列数的公式了，所以老师就可以给学生讲解排列数公式，讲完排列数之后，要让学生熟练的运用排列数公式，这时，就可以做例2.学生理解排列并知道排列数如何计算后，就要从直观理解排列，具体见例3.最后讲数字问题，在讲数字问题时，先以【铺垫】为例，给学生讲一个最简单的排数字问题，然后再讲例4，含有0的排数字问题.【例2】 计算排列数⑴计算310A ，66A ，4288A 2A -，548885892A 7A A A +- ⑵求证：11A A A m m m n n n m -+-=． ⑶解方程322A 100A x x =．【解析】 ⑴310A 1098720=⨯⨯=，66A 654321720=⨯⨯⨯⨯⨯=，4288A 2A 87652871568-=⨯⨯⨯-⨯⨯=，548885892A 7A 28765478765A A 8765432198765+⨯⨯⨯⨯⨯+⨯⨯⨯⨯=-⨯⨯⨯⨯⨯⨯⨯-⨯⨯⨯⨯8765(87)18765(249)⨯⨯⨯⨯+==⨯⨯⨯⨯-. ⑵ 解法一：∵1(1)!!A A (1)!()!m mn n n n n m n m ++-=-+--!11()!1n n n m n m +⎛⎫=⋅- ⎪-+-⎝⎭1!!A ()!(1)(1)!m n n m n m m n m n m n m -=⋅=⋅=-+-+-，∴11A A A m m m n n nm -+-=． 解法二：可以从排列的直观意义解释，1A m n +表示从1n +个元素中取m 个元素的排列个数，其中不含某元素1a 的有A m n 个，故含1a 的排列共有1A A m m n n +-种；含有1a 的可这样进行排列：先排1a ，有m 种排法，再从另外n 个元素中取出1m -个元素排在剩下的1m -个位置，有1A m n -种排法，故含1a 的排法有1A m n m -种.所以11A A A m m m n n nm -+-=． ⑶ 原方程可化为2(21)(22)100(1)x x x x x --=-∵0x ≠且1x ≠，∴2125x -=解得13x =，经检验13x =是原方程的根．【备选】学生刚接触排列，所以对排列数的计算还不是很熟悉，要求学生加强训练，老师可以从下面的题中挑选几个让学生练练. 计算下列各题：⑴25A =_____，⑵46A =____，⑶48A =____，⑷210A =____，⑸410A =____， ⑹332A =____，⑺55A =____，⑻56A =____，⑼88A =_____，⑽4399A A -=____， ⑾32109A A -=____，⑿32545A 4A +=_____，⒀4288A 4A -=____，⒁12344444A A A A +++=_____，⒂1148A A =_____，⒃1299A A =_____，⒄812712A A =_____，⒅7312512122A A A =_____，⒆37107A A 10!=_____，⒇54101054994A A A A -=-____ 【解析】 ⑴25A 5420=⨯=；⑵46A 6543360=⨯⨯⨯=；⑶48A 87651680=⨯⨯⨯=； ⑷210A 10990=⨯=；⑸410A 109875040=⨯⨯⨯=；⑹332A 232112=⨯⨯⨯=； ⑺55A 54321120=⨯⨯⨯⨯=；⑻56A 65432720=⨯⨯⨯⨯=；⑼88A 8765432140320=⨯⨯⨯⨯⨯⨯⨯=；⑽4399A A 98769872520-=⨯⨯⨯-⨯⨯=； ⑾32109A A 109898648-=⨯⨯-⨯=；⑿32545A 4A 5543443348+=⨯⨯⨯+⨯⨯=；经典精讲⒀4288A 4A 87654871456-=⨯⨯⨯-⨯⨯=；⒁12344444A A A A 443432432164+++=+⨯+⨯⨯+⨯⨯⨯=；⒂1148A A 4832=⨯=； ⒃1299A A 998648=⨯⨯=；⒄812712A 121110987655A 1211109876⨯⨯⨯⨯⨯⨯⨯==⨯⨯⨯⨯⨯⨯； ⒅7312512122A A 212111098765431A 121110987654321⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯==⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯； ⒆37107A A 10987654321110!10987654321⨯⨯⨯⨯⨯⨯⨯⨯⨯==⨯⨯⨯⨯⨯⨯⨯⨯⨯；⒇54101054994A A 410987610987115A A 98765987612-⨯⨯⨯⨯⨯-⨯⨯⨯==-⨯⨯⨯⨯-⨯⨯⨯.【铺垫】⑴一家有四口人，每年照一张全家福，他们突然想到一件事情，想让每年这四个人的排列方式都不完全相同.比如今年是ABCD ，明年就可以是ABDC .那么这家人的 “全家福”计划最多可以实行多少年呢？ ⑵这家人掐指一算，发现很快就不能继续拍了，可能过了某年之后，无论怎么排列都会和往 年重复，于是这家人决定要一个小孩，这样又可以多拍几年，那么假设有了一个孩子之后， “全家福”计划最多可以实行多少年呢？ 【解析】 ⑴若一家有4口人，则能得到每张全家福每个人的位置都不相同的照片，因为4个人全排有44A 24=种情况，也就是24年内可以不重复，以后就会出现重复，所以“全家福”计划最多实行24年.⑵5个人全排有55A 120=种情况，所以“全家福”计划最多实行120年.【例3】从直观上理解排列⑴从4种不同的蔬菜品种中选出3种，分别种植在不同土质的3块土地上进行试验，有多少 种不同的种植方法？⑵在某乒乓球团体赛中，有一方派了4名运动员参赛，采取三局两胜制，前两局单打，最后一局双打，每个运动员只出场一次，则有几种出场顺序？【追问】在2012年的伦敦奥运会中，参加乒乓球团体赛的有3个人，每名运动员出场两次，按照五局三胜制，一、二、四、五场单打，第三场双打，并且比赛顺序是：第一场：A ；第二场：B ；第三场：C A +或B ；第四场：A 或B ；第五场：C ；且如果参加了双打比赛，就不能参加后面的单打比赛；不参加双打比赛的运动员需要参加后面的单打比赛.现我们派张继科、王皓、马龙出场，则有多少不同的方法排定他们的出场顺序？【解析】 ⑴将4种不同的蔬菜品种看作4个不同的元素，则本题即为从4个不同元素中任取3个元素的排列问题，所以不同的种植方法共有34A 43224=⨯⨯=种⑵因为前两局是单打，所以从参赛的4名运动员中取2名运动员去打单打比赛，最后两个人打双打比赛就可以了，所以不同的出场顺序共有24A 4312=⨯=种【追问】由比赛规则和比赛顺序我们可以知道三个人分别打了一场单打比赛，所以有33A 6=种出场顺序；又因为第三场的双打有2种情况，它唯一决定了第四场的情况，所以，一共有332A 12⨯=种出场顺序.提高班学案1【拓1】有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？【解析】 从5本不同的书中选出3本分别送给3名同学的一种选法，对应于从5个元素中取出3个元素的一个排列，因此，不同送法的种数是35A 54360=⨯⨯=种尖子班学案1【拓2】在2012的韩国足球联赛中共有15支球队参加，每队都要与其余各队在主、客场分别比赛1次，共要进行多少场比赛？【解析】 由于任何两队间进行1次主场比赛与1次客场比赛，所以一场比赛相当于从15个不同元素中任取2个元素的一个排列.因此总共进行的比赛场次是215A 1514210=⨯=目标班学案1【拓3】从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有＿＿＿＿种.（用数字作答） 【解析】 36文娱委员有3种选法，则安排学习委员、体育委员有24A 12=种方法.由分步乘法计数原理，共有31236⨯=种选法.【铺垫】用12345，，，，这五个数字：⑴可以组成多少个数字允许重复的五位数？⑵可以组成多少个数字不允许重复的五位数？ ⑶可以组成多少个数字不允许重复的三位数？【解析】 ⑴由于数字允许重复，故每个位置的数字都有5种选法.因此所求五位数共有553125=个；⑵由于数字不允许重复，故每个位置的数字全排就可以了.因此所求五位数共有55A 120=个；⑶由于数字不允许重复，故每个位置的数字从5个数字中选出3个全排就可以了.因此所求 三位数共有35A 60=个.【例4】数字问题用0，1，2，3，4，5这六个数字：⑴可以组成多少个数字允许重复的六位数？ ⑵可以组成多少个数字不允许重复的六位数？ ⑶可以组成多少个数字允许重复的五位数？ ⑷可以组成多少个数字不允许重复的五位数？【解析】 ⑴先选首位数字，由于0不能作首位数字，因此有5种选法；由于数字允许重复，故其它位置的数字都有6种选法.因此所求六位数共有55638880⨯=个.⑵先选首位数字，由于0不能作首位数字，因此有5种选法；由于数字不允许重复，故其它位置的数字全排就可以了.因此所求六位数共有555A 600=个.⑶先选首位数字，由于0不能作首位数字，因此有5种选法；由于数字允许重复，故其它位 置的数字都有6种选法.因此所求五位数共有4566480⨯=个.⑷先选首位数字，由于0不能作首位数字，因此有5种选法；由于数字不允许重复，故其它位置的数字从剩余的5个数字中选出4个全排就可以了.因此所求五位数共有455A 600=个.提高班学案2 【拓1】用01234，，，，五个数字：⑴可组成多少个无重复数字的五位数？⑵可组成多少个无重复数字的五位奇数？【解析】 ⑴ 方法一：考虑特殊位置“万位”，从1234，，，中任选一个填入万位，共有4种填法，其余四个位置，4个数字全排列为44A ，故共有444A 96⋅=个.方法二：考虑特殊元素“0”，先排0，从个、十、百、千位中任选一个位置将0填入，有14A 种填法，然后将其余4个数字在剩余4个位置上全排列为44A 种，故共有1444A A 96⋅=个；⑵ 考虑特殊位置个位和万位，先填个位，从13，中选一个填入个位有12A 种填法，然后从剩余3个非0数中选一个填入万位，有13A 种填法，包含0在内还有3个数在中间三个位置上全排列，排列数为33A ，故共有113233A A A 36⋅⋅=个.尖子班学案2【拓2】 用0，1，2，3，4，5这六个数字，⑴可以组成多少个数字不允许重复的五位数的偶数？⑵可以组成多少个数字不允许重复且能被5整除的五位数？【解析】 ⑴分两类：个位是0时，有5432120⨯⨯⨯=个；个位是2或4时，由于万位不能为0，所以万位有4种选法；千位有4种选法；百位有3种选法；十位有2种选法，故共有24432192⨯⨯⨯⨯=个，所以可组成的五位偶数有120192312+=个⑵分两类：个位是0时，有5432120⨯⨯⨯=个；个位是5时，由于万位不能为0，所以万位有4种选法；千位有4种选法；百位有3种选法；十位有2种选法，故共有443296⨯⨯⨯=个，所以组成能被5整除的五位数有12096216+=个目标班学案2【拓3】 用0，1，2，3，4，5这六个数字，⑴组成没有重复数字的五位数中十位数字大于百位数字的有多少个？ ⑵组成没有重复数字的五位数，由小到大排列，21350是第多少个数？【解析】 ⑴由题意可知，组成没有重复数字的五位数共有600个，又∵排成的五位数中十位大于百位的和十位小于百位的数字一样多．∴共有16003002⨯=个⑵ 万位是1的五位数有45A 120=个；万位是2且千位为0的五位数有34A 24=个；万位是2且千位为1百位为0的五位数有23A 6=个；万位是2且千位为1百位为3十位为0或4的五位数有122A 4⨯=个.因此，在21350的前面共有154个数，所以21350是第155个数1．组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．【教师备案】2000年8月，华研国际搭上《电视大国民》举办储备新人的“宇宙2000实力美少女争霸战”，上千名爱唱歌的小女生站上舞台，接着淘汰，最后脱颖而出了三位音域不一、个性迥异的新秀——任家萱()S 、田馥甄()H 和陈嘉桦()E .后来将这三个人组成了一个组合叫SHE ，在每场演唱会上，她们都会边唱边跳，但是无论她们在台上怎么站，这个组合都叫做SHE ，不会叫HES 或者ESH .所以组合与顺序没有关系.【挑战五分钟】写出：⑴从4个元素a b c d ，，，中任取2个元素的所有组合；⑵从5个元素a b c d e ，，，，中任取3个元素且包含e 的所有组合.【解析】 ⑴先画一个示意图知识点睛3.3组合dcbabdc d由此即可写出所有的组合：ab ac ad bc bd cd ，，，，，⑵从组合的直观意义可以看出是从⑴中的每个组合加一个e 就可以了，所以共有：abe ace ade bce bde cde ，，，，，2．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．3．组合数公式：(1)(2)(1)!C !!()!m n n n n n m n m m n m ---+==-，*m n ∈N ，，并且m n ≤． n m ()个元素的计数问题，它们的差别是：排列考虑元素顺序，组合不考虑元素顺序.前面我们已经学习了如何计算排列数，下面，我们看一看能否通过排列数计算组合数.先看一个简单情况：从3个元素a b c ，，中任取2个元素的组合有ab ac bc ，，3种情况，再对每一种组合的2个元素进行排列，这样，就可以得到从3个元素中取2个元素的所有排列（如图）.从上面的分析可以看出，“从3个不同的元素中选出2个元素进行排列”这件事，可以分两步进行：第一步：从3个不同元素中取出2个元素，一共有23C 种取法；第二步：把取出的2个元素进行排列，一共有22A 种排法.根据乘法原理，我们得到“从3个不同的元素中选出2个元素进行排列”一共有2232C A ⋅种排法，即222332A C A =⋅.由此我们可以得出：223322A 32C A 2!⨯==.一般地，考虑C m n 与A mn 的关系：把“从n 个不同的元素中选出m ()m n ≤个元素进行排列”这件事，分两步进行：第一步：从n 个不同元素中取出m 个元素，一共有C m n 种取法； 第二步：把取出的m 个元素进行排列，一共有A m m 种排法.根据乘法原理，我们得到“从n 个不同的元素中选出m ()m n ≤个元素进行排列”一共有C A m m n m ⋅种排法，即A =C A mm m nnm⋅，由此我们可以得出：()()()121A C =A !mm n nm mn n n n m m ---+=，因为()!A !m n n n m =-，所以上面的组合数公式还可以写成：()!C !!m n n m n m =-4．组合数的两个性质：性质1：C C m n m -=；性质2：1C C C m m m -=+．（规定0C 1n =）2个小题进行讲解：性质1：计算“从10个人中选出6人参加比赛”与“从10个人中选出4人不参加比赛”的方法数. 【解析】每次选出6人相当于剩下4人，所以，选出6人参加比赛和选出4人不参加比赛的方法数是一样的.即641010C C =性质2：从10名战士和1名班长这11人中选出5人参加比武，一共有多少种方案？【解析】一方面，从11人中选出5人参加比武，一共有511C 种方案.另一方面，选出的5人可以分为两类：第一类：含有班长，一共有410C 种方案； 第二类：不含班长，一共有510C 种方案. 依据加法原理，一共有451010C +C 种方案. 由此，我们得到545111010C C +C =.【教师备案】老师在讲组合时，建议先讲组合问题，什么是组合，让学生从直观上理解组合，多举几个小例子，具体例子见上边组合问题中的教师备案，然后让学生写组合，这时就可以让学生做【挑战五分钟】了.学生会写所有的组合之后，那组合数又是多少呢？同样也不可能每次做题时都把所有的组合写出来，然后数一下，这时，我们就需要组合数的公式了，所以老师就可以给学生讲解组合数公式，讲完组合数之后，要让学生熟练的运用组合数公式，这时，就可以做例5.学生理解组合并知道组合数如何计算后，就要从直观理解组合，具体见例6.【例5】 计算组合数⑴计算：43107C C ，；239999C C +．⑵解方程：32111C 24C x x +=.【解析】 ⑴41010987C 2104321⨯⨯⨯==⨯⨯⨯，37765C 35321⨯⨯==⨯⨯，23399991001009998C C C 161700321⨯⨯+===⨯⨯ ⑵原方程可化为!(1)!11243!(3)!2!(1)!x x x x +⨯=⨯-- 整理得211105500x x --= 解得10x =或511x =-（不合题意舍去）．经检验10x =是原方程的根．（应强调解组合数方程要验根）【备选】学生刚接触组合，所以对组合数的计算也还不是很熟悉，要求学生加强训练，老师可以从下面的题中挑选几个让学生练练. 计算下列各题：⑴25C =_____，⑵47C =____，⑶58C =____，⑷29C =____，⑸510C =____， ⑹315C =____，⑺235C =____，⑻4850C =____，⑼98100C =_____，⑽4399C C -=____， ⑾32109C C -=____，⑿32545C 4C +=_____，⒀4288C 2C -=____，⒁12344444C C C C +++=_____，⒂1148C C =_____，⒃1299C C =_____，⒄812712C C =_____，⒅7312512122C C C =_____，⒆37107C C 10!=_____，⒇54101053994C C C C -=-____ 【解析】 ⑴25C 10=；⑵47C 35=；⑶58C 56=；⑷29C 36=；⑸510C 252=；⑹315C 455=；⑺235C 595=；⑻4850C 1225=；⑼98100C 4950=；⑽4399C C 42-=；⑾32109C C 84-=；⑿32545C 4C 74+=；⒀4288C 2C 14-=；⒁12344444C C C C 15+++=；⒂1148C C 32=；⒃1299C C 324=；⒄812712C 5C 8=；⒅7312512122C C 15840C =；⒆37107C C 110!30240=；⒇54101053994C C 19C C -=-【铺垫】李代沫在中国好声音的文化测试中，需从5个试题中任意选答3题，问：⑴有几种不同的选题方法？经典精讲⑵若有一道题是必答题，有几种不同的选题方法？【解析】 ⑴所求不同的选题方法数，就是从5个不同元素里取出3个元素的组合数，即35C 10=种⑵因为已有一道题必选，所以只要在另外4道题中选2道，不同的选题方法有24C 6=种【例6】从直观上理解组合⑴现有10名学而思高中数学教师，其中男教师6名，女教师4名 ①现要从中选2名去参加非诚勿扰，有多少种不同的选法？ ②现要从中选出男、女教师各2名去参加，有多少种不同的选法？【追问】假定这一期只有学而思派出去的两位男老师，台上24个女士（其中包括学而思派出去的两个女老师），那么学而思的两位男老师去相亲，最终都成功且相亲对象不是学而思女老师的情况有多少种．⑵甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有＿＿＿＿种.（用数字作答）【解析】 ⑴①从10名教师中选2名去参加非诚勿扰的选法数，就是从10个不同元素中取出2个元素的组合数，即210C 45=种 ②从6名男教师中选2名的选法有26C 种，从4名女教师中选2名的选法有24C ，根据分步乘法计数原理，因此共有不同的选法2264C C 90=种 【追问】2221462⨯=． ⑵96甲选2门有24C 6=种选法，乙、丙各有34C 4=种选法，由分步乘法计数原理可知，共有64496⨯⨯=种选法.解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：①捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．②插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空．【教师备案】排列组合的一些典型题型在本讲只讲捆绑法和插空法，其它的方法我们放到同步再去讲解，所以老师可以先以【铺垫】为例，讲解捆绑和插空，然后让学生做例7，例7⑴是直接就可以看出捆绑和插空的，例7⑵从表面上看不出来是捆绑还是插空，但是仔细分析一下题就知道是插空.【铺垫】2名女生、4名男生排成一排，问：⑴2名女生相邻的不同排法共有多少种？⑵2名女生不相邻的不同排法共有多少种？【解析】⑴因为2名女生必须相邻，所以可以将2名女生看成1个元素，与4名男生共5个元素排成一 排，不同的排法有55A 种.又因为2名相邻的女生有22A 种排法，因此不同的排法种数是5252A A 1202240=⨯=3.4排列组合的一些典型题型经典精讲知识点睛11⑵2名女生不相邻的排列可分2步完成：第一步：将4名男生排成一排，有44A 种排法；第二步：排2名女生，由于2名女生不相邻，于是可以在每2名男生之间及两端共5个位置中选出2个排2名女生，有25A 种排法.根据分步计数原理，不同的排法种数是4245A A 2420480=⨯=【例7】 捆绑、插空⑴求不同的排法种数：①6男2女排成一排，2女相邻； ②6男2女排成一排，2女不能相邻； ③4男4女排成一排，同性別者相邻； ④4男4女排成一排，同性別者不能相邻．⑵一排有九个座位，将六个人依次坐好，若每个空位两边都坐有人，共有多少种不同的坐法？2727A A 10080=．②是 “不相邻”问题，可以用插空法直接求解．6男先排，再在7个空位中排2女，即用插空法解决：6267A A 30240=.③是“相邻”问题，应先捆绑后排位：442442A A A 1152=.④是 “不相邻”问题，可以用插空法直接求解： 441442A A A 1152=.【点评】对于④很多学生会写成4445A A ，但是这种写法是错误的，因为当排完男生（或女生）之后，从5个空选4个空的时候有可能两个端点都选，这样中间就会有男生（或女生）相邻了⑵九个座位六个人坐，空了三个坐位，每个空位两边都有人，等价于三个空位互不相邻，可以看做将六个人先依次坐好有66A 种不同的坐法，再将三个空座位“插入”到坐好的六个人之间的五个“间隙”（不包括两端）之中的三个不同的位置上有35C 中不同的“插入”方法.根据乘法原理共有6365A C 7200=种不同的坐法.提高班学案3【拓1】分别求出符合下列要求的不同排法的种数①6人排成一排，甲、乙必须相邻； ②6人排成一排，甲、乙不相邻.【解析】 ①将甲乙“捆绑”成“一个元素”与其他4人一起作全排列共有2525A A 240=种排法②甲乙不相邻，第一步除甲乙外的其余4人先排好；第二步，甲、乙选择已排好的4人的左、右及之间的空挡插位，共有4245A A 480=．尖子班学案3【拓2】4男3女排成一排，在下列条件下分别有多少种不同的排法⑴甲、乙、丙三人一定相邻 ⑵甲、乙、丙三人不能相邻【解析】 ⑴把甲、乙、丙看成一个整体，有33A 种排法；把其余的四个人和甲、乙、丙看成的整体全排，有55A 种排法，共有3535A A 720=种排法⑵把除去甲、乙、丙的四个人全排，有44A 种排法；因为甲、乙、丙不相邻，所以采用插空法，有35A 种排法，共有4345A A 1440=种排法目标班学案3【拓3】4男3女排成一排，在下列条件下分别有多少种不同的排法⑴甲必须站在中间，且乙与丙必须相邻 ⑵甲必须站在中间，且乙与丙不能相邻。

排列组合1．4位参加辩论比赛的同学，比赛规则是：每位同学必须从甲、乙两道题中任选一题做答，选甲题答对得100分，答错得－100分；选乙题答对得90分，答错得－90分．若4位同学的总分为0分，则这4位同学有多少种不同得分情况？2．某运输公司有7个车队．每个车队的车都多于4辆且型号相同，要从这7个车队中抽出10辆车组成一运输车队，每个车队至少抽1辆车，则不同抽法有多少种？3．6个人进两间屋子，①每屋都进3人；②每屋至少进1人，问：各有多少种分配方法？4．从5名女同学和4名男同学中选出4人参加演讲比赛，分别按下列要求，各有多少种不同的选法？(1)男、女同学各2名；(2)男、女同学分别至少有1名；(3)在(2)的前提下，男同学甲与女同学乙不能同时选出．5．要从12人中选出5人参加一项活动，其中A、B、C 3人至多2人入选，有多少种不同选法？6．已知10件不同产品中共有4件次品,现对它们进行一一测试,直至找到所有次品为止.(1)若恰在第5次测试,才测试到第一件次品,第10次才找到最后一件次品的不同测试方法数有多少种?(2)若恰在第5次测试后,就找出了所有次品,则这样的不同测试方法数有多少种?7．20个相同的小球,全部装入编号为1,2,3的三个盒子里,每个盒子内所放的球数不小于盒子的编号数,求共有多少种不同的放法?8.在医学生物学试验中，经常以果蝇作为试验对象.一个关有6只果蝇的笼子里，不慎混入了两只苍蝇（此时笼内共有8只蝇子：6只果蝇和2只苍蝇），只好把笼子打开一个小孔，让蝇子一只一只地往外飞，直到两只苍蝇都飞出，再关闭小孔.(Ⅰ)求笼内恰好剩下．．．．1只果蝇的概率；（Ⅱ）求笼内至少剩下．．．．5只果蝇的概率.9.某餐厅供应客饭，每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种，现在餐厅准备了五种不同的荤菜，若要保证每位顾客有200种以上不同选择，则餐厅至少还需准备多少不同的素菜品种？（要求写出必要的解答过程）10．现有4个同学去看电影，他们坐在了同一排，且一排有6个座位．问：（1）所有可能的坐法有多少种？（2）此4人中甲，乙两人相邻的坐法有多少种？（3）所有空位不相邻的坐法有多少种？（结果均用数字作答）11．有10双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求出现以下结果时各有多少种情况？(1)4只鞋子恰成两双；(2)4只鞋子没有成双的．12．从数字0，1，2，3，4，5中任选三个数字组成各位上数字互不相同的三位数。

排列组合常见的九种方法
1. 直接排列法：将元素按照一定次序排列，每种排列方案都是一个不同的结果。

例如，3个元素的排列数为 3! = 3 × 2 × 1 = 6。

2. 递归法：将问题逐步分解成每一步只有相对简单的子问题，从而不断求解。

通过递归，经过一系列不同的子过程，得到最终的结果。

3. 循环法：使用循环来枚举所有的可能的排列组合情况。

通常用于数组、字符串等元素的排列组合问题。

4. 分组排列法：将待排列的元素按照一定属性分组，再对每组内的元素进行排列组合，最终将每组的结果进行组合得到最终的结果。

5. 交换法：通过元素间的交换，对所有可能的排列组合进行枚举。

该方法需要注意元素交换时的顺序。

6. 邻项对换法：将相邻的两项进行对换，直到所有项都被排列组合了一遍。

7. 插入法：将新的元素依次插入已有元素的任意位置，直到所有元素都被排列组合了一遍。

8. 非递增排列法：将待排列的元素按照一定属性进行排序，然后将元素从最大的开始进行排列组合。

9. 非递减排列法：将待排列的元素按照一定属性进行排序，然后将元素从最小的开始进行排列组合。

c43排列组合公式
c43排列组合公式：C43=4*3*2/(3*2*1)=4。

C(4,3)表示从四个中选择3个。

计算方法为：
C(4,3)
=A(4,3)÷A(3,3)
=24/6
=4
两个常用的排列基本计数原理及应用：
1、加法原理和分类计数法：
每一类中的每一种方法都可以独立地完成此任务，两类不同办法中的具体方法，互不相同(即分类不重)，完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：
任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务，各步计数相互独立。

只要有一步中所采取的方法不同，则对应的完成此事的方法也不
同。

排列组合的5种方法排列组合是数学中一个重要的概念，用于解决许多实际问题。

在这篇文章中，我们将介绍五种常见的方法来解决排列组合问题。

第一种方法是使用乘法原则。

乘法原则是指如果一个事件有m种可能的方式发生，另一个事件有n种可能的方式发生，那么这两个事件同时发生的方式有m * n种。

例如，如果有3个人可以选择一个水果和2种颜色的衣服，那么总共有3 * 2 = 6种可能性。

第二种方法是使用加法原则。

加法原则是指如果一个事件有m种可能的方式发生，另一个事件有n种可能的方式发生，那么这两个事件至少有m + n种可能性。

例如，如果有3个人可以选择两种不同的水果，那么至少有3 + 3 = 6种可能性。

第三种方法是使用排列。

排列是指从一组对象中选择有序的一部分对象。

如果有n个对象，要从中选择r个对象进行排列，那么排列的数量可以用以下公式来计算：P(n, r) = n! / (n - r)!。

其中，n!表示n的阶乘，即n * (n - 1) * (n - 2) * ... * 2 * 1。

例如，如果有4个人要站成一排，那么有P(4, 4) = 4! / (4 - 4)! = 4! / 0! = 4! = 4 * 3 * 2 * 1 = 24种可能性。

第四种方法是使用组合。

组合是指从一组对象中选择无序的一部分对象。

如果有n个对象，要从中选择r个对象进行组合，那么组合的数量可以用以下公式来计算：C(n, r) = n! / (r! * (n - r)!）。

例如，如果有4个人要从中选择2个人进行分组，那么有C(4, 2) = 4! / (2! * (4 - 2)!) = 4! / (2! * 2!) = (4 * 3 * 2 * 1) / ((2 * 1) * (2 * 1)) = 6种可能性。

第五种方法是使用二项式定理。

二项式定理是一个用于展开二项式的公式。

它可以用于计算排列和组合的值。

二项式定理可以表示为：(a + b)^n = C(n, 0) * a^n * b^0 + C(n, 1) * a^(n-1) * b^1 + C(n, 2) * a^(n-2) * b^2 + ... + C(n, n) * a^0 * b^n。

宜春中学数学学科2-3册笫一章排列组合的综合应用3、4导学案 编号：59-60编写：丁红平 审核：高二数学理科备课组学习目标：1.进一步理解和应用分步计数原理和分类计数原理；2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力 ；3.学会应用数学思想和方法解决排列组合问题。

.学习重点：排列组合在其他一些方面的应用 学习难点：排列组合在其他一些方面的应用 学习过程：一、（约3分钟）引例1：交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂.1.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.2.男运动员6名，女运动员4名，其中男女队长各1人，选派5人外出比赛，在下列情形下各有多少种选派方法?(1)队长至少有1人参加；(2)既要有队长，又要有女运动员．解：(1)设A ＝{选派5人有男队长参加的}，B ＝{选派5人有女队长参加的},则原题即求n(A ∪B), 而n(A ∪B)=n(A)+n(B)-n(A ∩B). n(A)=49C =n(B), n(A ∩B)=38C , 故n(A ∩B)=19623849=-C C .另解：设A ＝{选派5人有1个队长参加的}，B ＝{选派5人有2个队长参加的}，则原题即求n(A ∪B),n(A)=4812C C , n(B)=3822C C , n(A ∩B)=n()=0. 因此n(A ∪B)=n(A)+n(B)=4812C C +3822C C ＝196．说明：A ∩B 即选派5人既要有1个队长参加又要有2个队长参加这件事，这是不可能事件．(2)设A ＝{选派5人有队长参加的}，B ＝{选派5人有女运动员参加的}，则原题即求n(A ∩B)， 又)()()(B A n I n B A n ⋂-=⋂)()(B A n I n ⋃-=)()()()(B A n B n A n I n ⋂+--=191555658510=+--=C C C C即有191种选派方法． 说明：即选派5人，既无队长又无女运动员参加．从以上例题我们可以看出，用集合与对应思想分析处理排列组合问题，实质上就是将同一问题中满足不同限制条件的元素的排列或组合的全体与不同的集合之间建立相应的对应关系，而将各限制条件之间的关系转化为集合与集合之间的运算关系，通过计算集合的元素个数来计算排列或组合的个数，这有助于将带有多个附加条件的排列或组合问题分解为只有1个或简单几个附加条件的排列或组合问题来处理，这可大大简化复杂的分类过程，从而降低了问题的难度． 例2、（1）以正方体的顶点为顶点的四面体共有（ ）A 、70种B 、64种C 、58种D 、52种解析：正方体8个顶点从中每次取四点，理论上可构成48C 四面体，但6个表面和6个对角面的四个顶点共面都不能构成四面体，所以四面体实际共有481258C -=个.（2）四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有（ ）A 、150种B 、147种C 、144种D 、141种 解析：10个点中任取4个点共有410C 种，其中四点共面的有三种情况：①在四面体的四个面上，每面内四点共面的情况为46C ，四个面共有464C 个；②过空间四边形各边中点的平行四边形共3个；③过棱上三点与对棱中点的三角形共6个.所以四点不共面的情况的种数是44106436141C C ---=种.（3）正方体8个顶点可连成多少队异面直线？解析：因为四面体中仅有3对异面直线，可将问题分解成正方体的8个顶点可构成多少个不同的四面体，从正方体8个顶点中任取四个顶点构成的四面体有481258C -=个，所以8个顶点可连成的异面直线有3×58=174对.（约10分钟）例1、小明家住二层，他每次回家上楼梯时都是一步迈两级或三级台阶。

《【数学教案--简单的排列组合3】排列公式和组合公式》摘要：理数学生活,将所学知识与现实生活系起,感觉新知识引用价值,让学生主动寻新知识背景,是增强应用识重要环，教学目标、知识与技能摆摆、玩玩,让学生通观察、猜测、实验等活动,出简单排列数和组合数，教学重了简单排列组合知识,能应用排列组合知识实际生活问题简单排列组合3【教材分析】“数学广角”是义教育课程标准实验教科从二年级上册开始新增设单元,是新教材向学生渗透数学思想方法方面做出新尝试日常生活,有很多要排列和组合知识如体育足球,乒乓球比赛场次,密码箱密码排列数,电话机容量超多少电话码就要升位等排列和组合思想方法不仅应用广泛,而且是学生学习概率统计知识基础,也是发展学生抽象能力和逻辑思维能力素材《标准》指出问题程,使学生能进行简单、有条理思考套实验教材试图渗透数学思想方法方面做些努力和探,把重要数学思想方法通学生日常生活简单事例呈现出,并运用操作、实验、猜测等直观手段这些问题重向学生渗透这些数学思想方法,并初步培养学生有顺序地、全面地思考问题识节课教学容是人教版义教育学数学三册教99页和练习二十三、题有关排列与组合知识,例属排列知识,要让学生体会不重复不遗漏排列方法,“做做”属组合知识,要让学生明白选定组事物与顺序无关练习题目属组合知识教学利用“参加森林运动会”这情境线,重新组合了教材,将各部分知识有机渗透比赛【教材处理】《数学课程标准(实验稿)》强调指出“数学教育应该从学习者生活验和已有知识背景出发,提供给学生充分进行数学实践活动和交流机会”数学不仅是人们生活和劳动必不可少工具,通学习数学还能提高人推理能力和抽象能力对学段学生而言,首先是能够从日常生活“看到”些数学现象;其次是能够运用基数学知识些简单问题面对实际问题,能主动尝试着从数学角运用所学知识和方法寻问题策略,是数学应用识重要体现,也是能否将所学知识和方法运用实际关键学生创设动手实践和合作学习机会是堂课设计基思路节容主要是把各部分设计成操作性较强活动,让学生摆摆、玩玩等实践活动了有关简单排列、组合知识、创造利学生主探问题情境首先,由“参加森林运动会设置闯关活动”这情境引入,引导学生摆卡片,探排列、组合规律其次,了巩固这节课重,又创设了两问题闯关动物们要开始比赛了,你能当裁判给运动员排跑道吗?比赛结束了,运动员们相祝贺,它们共要握几次手?、提供学生实践操作机会现代教育理论主张“让学生动手做科学,而不是用耳朵听科学”因教学要给学生留有足够实践活动空,让每学生都有参与活动机会使学生实践操作学习,实践操作思维节课以动物森林运动会贯穿全程,学生创设了实践操作机会编码、排跑道、握手祝贺、回路线3、关学生生活验和知识背景数学教学应该是从学生生活验和已有知识背景出发,向他们提供充分从事数学活动和交流机会理数学生活,将所学知识与现实生活系起,感觉新知识引用价值,让学生主动寻新知识背景,是增强应用识重要环【教学程】教学容人教版二年级上册99数学广角教学目标、知识与技能摆摆、玩玩,让学生通观察、猜测、实验等活动,出简单排列数和组合数、数学思考培养学生初步观察、分析能力3、问题能够有顺序地、全面地思考问题、情感与态培养学生胆猜想、积极思维学习品质;进步激发学生学习数学兴趣,培养学生合作交流识教学重了简单排列组合知识,能应用排列组合知识实际生活问题教学难怎样有规律地按定顺序进行排列组合以及对“例”和“做做”握手次数区别教学关键重学生实践活动,充分运用教学感知新知,应用新知教具、学具准备多媒体课件、数卡片等【教学设计】、创设情境森林学校动物们要举行年森林运动会,动物们全了,狮子王当众宣布了条规则“现科技越越发达,了让我们王国变得更强盛,我们不仅要拥有强健体魄,还要拥有智慧今天你们要先进行智力闯关挑战,优胜者才有格成参赛队员”朋友,你们要不要参加这次运动会?有没有勇气参加智力闯关挑战?,智力闯关挑战现开现访问是国教师吧旗下教案始——、关用、两数参加跑步比赛动物编些两位数码()学生独立摆两位数()根据汇报,板并提问你是怎样想?(3)结用两数多可以摆两两位数、二关用、、3三数可以编出几两位数码?()学生猜测()桌合作,人摆数卡片,人把摆出数写练习纸上看看哪桌编多,又没有重复(3)展示学生作业,校对(学生可能会有漏写)二、合作探、组讨论四人组想想,怎样摆才能不重复,又不漏写?、汇报交流请学生说说己是怎样想?()交换位置法、、3、3、3、3()固定十位法、3、、3、3、3(3)固定位法、3、、3、3、33、学生评议你认哪种办法?哪里?、学生再次摆摆,选择己喜欢种方法5、结我们排数候,要想既不重复也不漏,就必须要按照定规律、顺序进行三、问题、比赛要开始了,请朋友当裁判,给运动员排跑道,有几种不排法?()桌讨论并想想怎样排才会不重复也不遗漏?()汇报,教师用课件演示、比赛结束了,三伙伴相握手祝贺每两动物握次手,三动物共握几次手?()猜测()实践握手再请组学生演示,每人扮演种动物,全体学生数(3)比较三数能写出六不两位数,三动物有六种不跑道法,可是三动物每两握次手,却只有三次呢?()结排数与顺序有关,握手与顺序无关,我和你握与你和我握是样四、拓展应用、&b现访问是国教师吧旗下教案象棋比赛四动物参加比赛,每两动物安排场比赛,共要安排几场比赛呢?()桌讨论()汇报,教师课件演示(3)结握手问题与比赛场次是样、从森林运动场到学校有几条路线可以走?()学生做练习纸上,按照怎样顺序才能做到不遗漏呢?()汇报,教师演示五、总结延伸、这节课你学到了什么知识?你认己学得怎么样?、教师评价学生并出示课题“排列与组合”3、课作业谁能到生活用排列组合知识问题,比比,谁多现访问是国教师吧旗下教案。

微考点7-3 排列组合11种常见题型总结分析（11大题型）题型一：特殊元素与特殊位置优待法解题思路：对于有附加条件的排列组合问题，一般采用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。

【精选例题】【例1】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（）（A）280种（B）240种（C）180种（D）96种【例2】7个人站成两排，前排3人，后排4人，其中甲乙两人必须挨着，甲丙必须分开站，则一共有（）种站排方式．A．672B．864C．936D．1056【例3】将甲、乙、丙、丁、戊五名志愿者分配到A、B、C三项不同的公益活动中，每人只参加一项活动，每项活动都需要有人参加，其中甲必须参加A活动，则不同的分配方法有种．（用数字作答）【题型专练】1．某校从8名教师中选派4名教师到4个边远地区支教（每地1人），要求甲、乙不同去，甲、丙只能同去或同不去，则不同的选派方案有______种．2．某医院安排王医生、李医生、赵医生、张医生、孙医生5人到三个社区开展主题为“提高免疫力，预防传染病”的知识宣传活动，要求每人只能参加一个社区的活动，每个社区必须有人宣传，若李医生、张医生不安排在同一个社区，孙医生不单独安排在一个社区，则不同的安排方法有种．3．4张卡片的正、反面分别写有数字1，2；1，3；4，5；6，7．将这4张卡片排成一排，可构成不同的四位数的个数为（）A．288B．336C．368D．4124．某旅行社有导游9人，其中3人只会英语，4人只会日语，2人既会英语，也会日语，现从中选6人，其中3人进行英语导游，另外3人进行日语导游，则不同的选择方法有种.题型二：分类讨论思想解题思路：遇到情况比较复杂，我们可以通过分类讨论，分出几种情况，再用分类加法原理进行计算【精选例题】【例1】（2023全国卷乙卷真题）现有5名志愿者报名参加公益活动，在某一星期的星期六、星期日两天，每天从这5人中安排2人参加公益活动，则恰有1人在这两天都参加的不同安排方式共有（）A．120B．60C．30D．20【例2】（2023全国卷甲卷真题）某学校开设了4门体育类选修课和4门艺术类选修课，学生需从这8门课中选修2门或3门课，并且每类选修课至少选修1门，则不同的选课方案共有种（用数字作答）．【例3】在8张奖券中有一、二、三等奖各1张，其余5张无奖，将这8张奖券分配给4个人，每人2张，不同的获奖情况数（）A．60B．40C．30D．80【题型专练】1.甲、乙、丙等5人站成一排，且甲不在两端，乙和丙之间恰有2人，则不同排法共有（）A．20种B．16种C．12种D．8种2．某公司安排甲乙丙等7人完成7天的值班任务，每人负责一天．已知甲不安排在第一天，乙不安排在第二天，甲和丙在相邻两天，则不同的安排方式有___种．题型三：插空法（不相邻问题）解题思路：对于某几个元素不相邻的排列问题，可先将其他元素排好，再将不相邻元素在已排好的元素之间及两端空隙中插入即可【例1】黄金分割最早见于古希腊和古埃及.黄金分割又称黄金率、中外比，即把一条线段分成长短不等的a，b 两段，使得长线段a 与原线段a b +的比等于短线段b 与长线段a 的比，即()::a a b b a +=，其比值约为0.618339….小王酷爱数学，他选了其中的6，1，8，3，3，9这六个数字组成了手机开机密码，如果两个3不相邻，则小王可以设置的不同密码个数为（ ）A ．180B ．210C ．240D ．360【例2】把5件不同产品A ，B ，C ，D ，E 摆成一排，则（ ） A ．A 与B 相邻有48种摆法B ．A 与C 相邻有48种摆法C ．A ，B 相邻又A ，C 相邻，有12种摆法D ．A 与B 相邻，且A 与C 不相邻有24种摆法【例3】有5本不同的教科书，其中语文书2本，数学书2本，物理书1本．若将其并排摆放在书架的同一层上，则同一科目书都不相邻的放法种数是（ ）A ．12B ．48C ．72D ．96【题型专练】1．有互不相同的5盆菊花，其中2盆为白色，2盆为黄色，1盆为红色，现要摆成一排，要求红色菊花摆放在正中间，白色菊花不相邻，黄色菊花也不相邻，则共有摆放方法（ ）A ．120种B ．32种C ．24种D ．16种2．某单位为葫芦岛市春节联欢会选送了甲、乙两个节目，节目组决定在原有节目单中6个节目的相对顺序保持不变的情况下填加甲乙两个节目，若甲、乙演出顺序不能相邻，那么不同的演出顺序的种数为 .（用数字作答）3．四名男生和两名女生排成一排，要求两位女生不相邻，则不同排法的种数是 .（结果用数字作答）题型四：捆绑法（相邻问题）解题思路：对于某几个元素相邻的排列问题，可先将相邻的元素捆绑，再将它与其它元素在一起排列，注意捆绑部分的内部顺序。