排列组合之加法与乘法原理
排列组合常见的九种方法
复习巩固1.分类计数原理(加法原理)完成一件事，有类办法，在第1类办法中有种不同的方法，在n 1m 第2类办法中有种不同的方法，…，在第类办法中有种不2m n n m 同的方法，那么完成这件事共有：12nN m m m =+++L 种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成个步骤，做第1步有种不同的方法，做n 1m 第2步有种不同的方法，…，做第步有种不同的方法，那2m n n m 么完成这件事共有：12nN m m m =⨯⨯⨯L 种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有种不同522522480A A A =的排法练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？练习题：1、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 302、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种47A 方法，其余的三个位置甲乙丙共有1种坐法，则共有种方法。
第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女排成一排，在下列条件下分别有多少种不同的排法⑴甲必须站在中间，且乙与丙必须相邻 ⑵甲必须站在中间，且乙与丙不能相邻。
(最新整理)《排列组合专题》PPT课件
2021/7/26
25
例9．有男女各五个人，其中有３对是夫妻，沿 圆桌就座，若每对夫妻都坐在相邻的位置，问有 多少种坐法？
设３对夫妻分别为Ａ和a,Ｂ和b,Ｃ和c，先让Ａ，Ｂ， Ｃ三人和另外４个人沿圆桌就座的方法为６！种．
又对上述每种坐法，a坐在Ａ的邻座的方式有左右两 种，b,c也如此．
所以共有６！＊２＊２＊２＝５７６０种．
将0到299的整数都看成三位数，其中数字3不 出现的，百位数字可以是0，1或2三种情况。十位 数字与个位数字均有九种，因此除去0共有
3×9×9－1=242(个)．
2021/7/26
12
例10、
在小于10000的自然数中，含有数字1的数有 多少个？
不妨将0至9999的自然数均看作四位数，凡位数不到 四位的自然数在前面补0,使之成为四位数。
所以符合题意的个数为：
1× P18× P28＝448
2021/7/26
19
例4、用0、1、2、3、4、5六个数字，可以 组成多少个没有重复数字的三位偶数？
1.个位为0,十位为1、2、3、4、5中的一个，百位为剩下的 四个数字中的一个，所以这样的偶数共有1×P15×P14
2.个位为2,百位为1、3、4、5中的一个，十位为剩下的四个 数字中的一个，所以这样的偶数共有1×P14×P14
2021/7/26
10
例8、求正整数1400的正因数的个
数．
因为任何一个正整数的任何一个正因数(除1外)都是这个 数的一些质因数的积，因此，我们先把1400分解成质因数的 连乘积1400=23527.所以这个数的任何一个正因数都是由2， 5，7中的若干个相乘而得到(有的可重复)。
于是取1400的一个正因数，这件事情是分如下三个步骤 完成的：
排列组合的解法
1．加法原理和乘法原理两个原理是理解排列与组合的概念，推导排列数及组合数公式，分析和解决排列与组合的应用问题的基本原则和依据；完成一件事共有多少种不同方法，这是两个原理所要回答的共同问题。
而两者的区别在于完成一件事可分几类办法和需要分几个步骤。
例1．书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书。
（1）若从这些书中任取一本，有多少种不同的取法？（2）若从这些书中取数学书、语文书、英语书各一本，有多少种不同的取法？（3）若从这些书中取不同的科目的书两本，有多少种不同的取法。
解：（1）由于从书架上任取一本书，就可以完成这件事，故应分类，由于有3种书，则分为3类然后依据加法原理，得到的取法种数是：3+5+6=14种。
（2）由于从书架上任取数学书、语文书、英语书各1本，需要分成3个步骤完成，据乘法原理，得到不同的取法种数是：3×5×6=90（种）。
（3）由于从书架上任取不同科目的书两本，可以有3类情况（数语各1本，数英各1本，语英各1本）而在每一类情况中又需分2个步骤才能完成。
故应依据加法与乘法两个原理计算出共得到的不同的取法种数是：3×5+3×6+5×6=63（种）。
例2．已知两个集合A={1，2，3}，B={a,b,c,d，e}，从A到B建立映射，问可建立多少个不同的映射？分析：首先应明确本题中的“这件事是指映射，何谓映射？即对A中的每一个元素，在B中都有唯一的元素与之对应。
”因A中有3个元素，则必须将这3个元素都在B中找到家，这件事才完成。
因此，应分3个步骤，当这三个步骤全进行完，一个映射就被建立了，据乘法原理，共可建立不同的映射数目为：5×5×5=53（种）。
2．排列数与组合数的两个公式排列数与组合数公式各有两种形式，一是连乘积的形式，这种形式主要用于计算；二是阶乘的形式，这种形式主要用于化简与证明。
连乘积的形式阶乘形式Anm=n(n-1)(n-2)……(n-m+1) =Cnm=例3．求证：Anm+mAnm-1=An+1m证明：左边=∴等式成立。
排列与组合,分步乘法计数原理,分类加法计数原理
排列：1、排列的概念：从n个不同元素中取出m (mWn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。
3、排列数的概念：从n个不同元素中取出m (mWn)个元素的所有排列的个数，叫做从 n 个不同元素中取出m个元素的排列数，用符号白；表示。
4、阶乘：自然数1到n的连乘积，用n!=1X2X3X・・・Xn表示。
规定：0!=15、排列数公式：*”n (n-1)(n-2)(n-3)…(n-m+1)='卡—活"。
组合：1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m 个元素的一个组合。
2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号C；表示。
b=屋=题…---掰+。
_ /3、组合数公式：1H史耀！的I一对；4、组合数性质：K - …,5、排列数与组合数的关系：量二5,排列与组合的联系与区别：从排列与组合的定义可以知道，两者都是从n个不同元素中取出m个(mWn, n, m£N) 元素，这是排列与组合的共同点。
它们的不同点是：排列是把取出的元素再按顺序排列成一列，它与元素的顺序有关系，而组合只要把元素取出来就可以，取出的元素与顺序无关.只有元素相同且顺序也相同的两个排列才是相同的排列，否则就不相同；而对于组合，只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合，如a, b与b, a是两个不同的排列，但却是同一个组合。
排列应用题的最基本的解法有:(1)直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法;(2)间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。
排列的定义的理解：①排列的定义中包含两个基本内容，一是取出元素；二是按照一定的顺序排列；②只有元素完全相同，并且元素的排列顺序也完全相同时，两个排列才是同一个排列，元素完全相同，但排列顺序不一样或元素不完全相同，排列顺序相同的排列，都不是同一个排列；③定义中规定了 mWn,如果m<n,称为选排列；如果m=n,称为全排列；④定义中“一定的顺序”，就是说排列与位置有关，在实际问题中，要由具体问题的性质和条件进行判断，这一点要特别注意；⑤可以根据排列的定义来判断一个问题是不是排列问题，只有符合排列定义的说法，才是排列问题。
排列组合
练习5
8.用20个不同颜色的念珠穿成一条项链,能做 多少个不同的项链 9.在单词MISSISSIPPI 中字母的排列数是 10求取自1,2,...k的长为r的非减序列的个数为
• (20!/20)
(11!/(1!*4!*4!*2!) (c(r+k-1,r))
排列与组合的产生算法
1．排列的产生 方法１：（递归，深度优先产生） 程序如下： program pailei; const m=4; var a:array[1..m] of integer ; b:array[1..m] of boolean; /////////////////////////////////////////////////// procedure print; var i:integer; begin for i:=1 to m do write(a[i]); writeln; end; /////////////////////////////////////////////////// procedure try(dep:integer); var i:integer; begin for i:=1 to m do if b[i] then begin a[dep]:=i; b[i]:=false; if dep=m then print else try(dep+1); b[i]:=true; end; end; ////////////////////////////////////////////////////////////
排列与组合的概念与计算公式
３．其他排列与组合公式 • 从n个元素中取出r个元素的循环排列数＝ p(n,r)/r=n!/r(n-r)!. • n个元素被分成k类，每类的个数分别是 n1,n2,...nk这n个元素的全排列数为 =n!/(n1!*n2!*...*nk!). • k类元素,每类的个数无限,从中取出m个元素 的组合数为c(m+k-1,m).
排列组合问题2：加法原理和乘法原理
加法原理和乘法原理导言：加法原理和乘法原理，是排列组合中的二个基本原理，在解决计数问题中经常运用。
把握这两个原理，并能正确区分这两个原理，至关重要。
一、概念（一）加法原理如果完成某件事共有几类不同的方法，而每类方法中，又有几种不同的方法，任选一种方法都可以完成此事，那么完成这件事的方法总数就等于各种方法的总和，这一原理称为加法原理。
例：从甲地到乙地，一天中火车有4班，汽车有2班，轮船有3班，那么，一天中乘坐这些交通工具从甲地到乙地，共有多少种不同的走法？解析：把乘坐不同班次的车、船称为不同的走法。
要完成从甲地到乙地这件事，可以乘火车，也可以乘汽车，还可以乘轮船，一天中，乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法。
而乘坐火车、汽车、轮船中的任何一班次，都可以从甲地到乙地，符合加法原理。
所以从甲地到乙地的总的走法=乘火车的4种走法+乘汽车的2种走法+乘轮船的3种走法=9种不同的走法（二）乘法原理如果做某件事，需要分几个步骤才能完成，而每个步骤又有几种不同的方法，任选一种方法都不能完成这件事，那么完成这件事的方法总数，就等于完成各步骤方法的乘积。
例：用1、2、3、4这四个数字可以组成多少个不同的三位数？解析：要完成组成一个三位数这件事，要分三个步骤做，首先选百位上的数，再选十位上的数，最后选个位上的数。
选百位上的数这一步骤中，可选1、2、3、4任何一个，共4种方法选十位上的数这一步骤中，可选除百位上已选好那个数字之外的三个数字，共3种方法选个位上的数这一步骤中，可选除百、十位上已选好的两个数字之外的另两个数字，共2种方法单独挑上面的任何一步中的任何一种方法，都不能组成一个三位数，符合乘法原理所以，可以组成：4×3×2=24（个）不同的三位数二、加法原理和乘法原理的区别什么时候使用加法原理，什么时候使用乘法原理，最关键是要把握住加法原理与乘法原理的区别。
从上面两个例子我们容易发现，加法原理与乘法原理最大的区别就是：如果完成一件事有几类方法，不论哪一类方法，都能完成这件事时，运用加法原理，简称为“分类-----加法”；如果完成一件事要分几个步骤，而无论哪一个步骤，都只是完成这件事的一部分，只有每一步都完成了，这件事才得以完成，这里运用乘法原理，简称为“分步----乘法”。
排列组合与概率原理及解题技巧
排列组合与概率原理及解题技巧一、基础知识1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。
2．乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。
3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用m n A 表示，mn A =n(n-1)…(n-m+1)=)!(!m n n -,其中m,n ∈N,m ≤n,注：一般地0n A =1，0！=1，nn A =n!。
4．N 个不同元素的圆周排列数为nA n n =(n-1)!。
5．组合与组合数：一般地，从n 个不同元素中，任取m(m ≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。
从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用mn C 表示：.)!(!!!)1()1(m n m n m m n n n C m n -=+--=6．组合数的基本性质：（1）m n n m n C C -=；（2）11--+=n nm n m n C C C ；（3）kn k n C C kn =--11；（4）n nk k n n nnnC C C C 2010==+++∑= ；（5）111++++-=+++k m k k m k k k k k C C C C ；（6）kn m n m k k n C C C --=。
排列与组合.版块七.排列组合问题的常用方法总结1.学生版
排列组合问题的常用方法总结1知识内容1．基本计数原理⑴加法原理分类计数原理：做一件事，完成它有类办法，在第一类办法中有种不同的方法，在第二类办法中有种方法，……，在第类办法中有种不同的方法．那么完成这件事共有种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成个子步骤，做第一个步骤有种不同的方法，做第二个步骤有种不同方法，……，做第个步骤有种不同的方法．那么完成这件事共有种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用．2．排列与组合⑴排列：一般地，从个不同的元素中任取个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列．（其中被取的对象叫做元素）排列数：从个不同的元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，用符号表示．排列数公式：，，并且．全排列：一般地，个不同元素全部取出的一个排列，叫做个不同元素的一个全排列．的阶乘：正整数由到的连乘积，叫作的阶乘，用表示．规定：．⑵组合：一般地，从个不同元素中，任意取出个元素并成一组，叫做从个元素中任取个元素的一个组合．组合数：从个不同元素中，任意取出个元素的所有组合的个数，叫做从个不同元素中，任意取出个元素的组合数，用符号表示．组合数公式：，，并且．组合数的两个性质：性质1：；性质2：．（规定）⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空．6．插板法：个相同元素，分成组，每组至少一个的分组问题——把个元素排成一排，从个空中选个空，各插一个隔板，有．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成堆（组），必须除以！，如果有堆（组）元素个数相等，必须除以！8．错位法：编号为1至的个小球放入编号为1到的个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素；②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏；③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复；④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法；⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理；⑥对于正面考虑太复杂的问题，可以考虑反面．⑦对于一些排列数与组合数的问题，需要构造模型．典例分析直接法（优先考虑特殊元素特殊位置，特殊元素法，特殊位置法，直接分类讨论）【例1】从名外语系大学生中选派名同学参加广州亚运会翻译、交通、礼仪三项义工活动，要求翻译有人参加，交通和礼仪各有人参加，则不同的选派方法共有．【例2】北京《财富》全球论坛期间，某高校有名志愿者参加接待工作．若每天排早、中、晚三班，每班人，每人每天最多值一班，则开幕式当天不同的排班种数为A． B． C． D．【例3】在平面直角坐标系中，轴正半轴上有个点，轴正半轴有个点，将轴上这个点和轴上这个点连成条线段，这条线段在第一象限内的交点最多有（）A．个 B．个 C．个 D．个【例4】一个口袋内有个不同的红球，个不同的白球，⑴从中任取个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记分，取一个白球记分，从中任取个球，使总分不少于分的取法有多少种？【例5】一个口袋内装有大小相同的个白球和个黑球．⑴从口袋内取出个球，共有多少种取法？⑵从口袋内取出个球，使其中含有个黑球，有多少种取法？⑶从口袋内取出个球，使其中不含黑球，有多少种取法？【例6】有名划船运动员，其中人只会划左舷，人只会划右舷，其余人既会划左舷也会划右舷．从这名运动员中选出人平均分在左、右舷划船参加比赛，有多少种不同的选法？【例7】若，则，就称是伙伴关系集合，集合的所有非空子集中，具有伙伴关系的集合的个数为（）A． B． C． D．【例8】从名女生，名男生中，按性别采用分层抽样的方法抽取名学生组成课外小组，则不同的抽取方法种数为______．A． B． C． D．【例9】某城市街道呈棋盘形，南北向大街条，东西向大街条，一人欲从西南角走到东北角，路程最短的走法有多少种．【例10】某幢楼从二楼到三楼的楼梯共级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用步走完，则上楼梯的方法有______种．【例11】亚、欧乒乓球对抗赛，各队均有名队员，按事先排好的顺序参加擂台赛，双方先由号队员比赛，负者淘汰，胜者再与负方号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？【例12】设含有个元素的集合的全部子集数为，其中由个元素组成的子集数为，则的值为（）A． B． C． D．【例13】设坐标平面内有一个质点从原点出发，沿轴跳动，每次向正方向或负方向跳动一个单位，经过次跳动质点落在点（允许重复过此点）处，则质点不同的运动方法种数为 ．【例14】从名男同学，名女同学中选名参加体能测试，则选到的名同学中既有男同学又有女同学的不同选法共有________种（用数字作答）【例15】在的边上有四点，边上有共个点，连结线段，如果其中两条线段不相交，则称之为一对“和睦线”，和睦线的对数共有：（）A． B． C． D．【例16】从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？⑴、必须当选；⑵、都不当选；⑶、不全当选；⑷至少有2名女生当选；⑸选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任．【例17】甲组有名男同学，名女同学；乙组有名男同学、名女同学．若从甲、乙两组中各选出名同学，则选出的人中恰有名女同学的不同选法共有（）A．种 B．种 C．种 D．种【例18】从名大学毕业生中选人担任村长助理，则甲、乙至少有人入选，而丙没有入选的不同选法的种数为（）A． B． C． D．【例某班级要从4名男生、2名女生中选派4人参加某次社区服19】务，如果要求至少有1名女生，那么不同的选派方案种数为（）A． B． C． D．【例20】要从个人中选出个人去参加某项活动，其中甲乙必须同时参加或者同时不参加，问共有多少种不同的选法？【例21】有四个停车位，停放四辆不同的车，有几种不同的停法？若其中的一辆车必须停放在两边的停车位上，共有多少种不同的停法？【例22】某班5位同学参加周一到周五的值日，每天安排一名学生，其中学生甲只能安排到周一或周二，学生乙不能安排在周五，则他们不同的值日安排有（）A．288种 B．72种 C．42种 D．36种【例23】某班有名男生，名女生，现要从中选出人组成一个宣传小组，其中男、女学生均不少于人的选法为（）A． B．C． D．【例24】 用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个⑴数字1不排在个位和千位⑵数字1不在个位，数字6不在千位．【例25】甲、乙、丙、丁、戊名学生进行讲笑话比赛，决出了第一到第五的名次，甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”，对乙说：“你当然不会是最差的”．从这个回答分析，人的名次排列共有_______（用数字作答）种不同情况．【例26】某高校外语系有名奥运会志愿者，其中有名男生，名女生，现从中选人参加某项“好运北京”测试赛的翻译工作，若要求这人中既有男生，又有女生，则不同的选法共有（）A．种 B．种 C．种 D．种【例27】用5，6，7，8，9组成没有重复数字的五位数，其中恰好有一个奇数夹在两个偶数之间的五位数的个数为（）A． B． C． D．【例28】某电视台连续播放个不同的广告，其中有个不同的商业广告和个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能连续播放，则不同的播放方式有（）A．种 B．种 C．种 D．种【例29】从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中，甲、乙两人不去巴黎游览，则不同的选择方案共有_____种（用数字作答）．【例30】从名男生和名女生中选出人，分别从事三项不同的工作，若这人中至少有名女生，则选派方案共有（）A．种 B．种 C．种 D．种【例31】甲组有名男同学，名女同学；乙组有名男同学、名女同学．若从甲、乙两组中各选出名同学，则选出的人中恰有名女同学的不同选法共有（）A．种 B．种 C．种 D．种【例32】将名大学生分配到个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有_______种（用数字作答）．【例33】用数字可以组成没有重复数字，并且比大的五位偶数共有（）A．个 B．个 C．个 D．个【例34】一生产过程有道工序，每道工序需要安排一人照看．现从甲、乙、丙等名工人中安排人分别照看一道工序，第一道工序只能从甲、乙两工人中安排人，第四道工序只能从甲、丙两工人中安排人，则不同的安排方案共有（）A．种 B．种 C．种 D．种【例2位男生和3位女生共5位同学站成一排．若男生甲不站两35】 端，3位女生中有且只有两位女生相邻，则不同排法的种数为（）A．36B．42C． 48D．60【例36】从名女生，名男生中，按性别采用分层抽样的方法抽取名学生组成课外小组，则不同的抽取方法种数为______．A． B． C． D．【例37】名志愿者中安排人在周六、周日两天参加社区公益活动．若每天安排人，则不同的安排方案共有种（用数字作答）．【例38】给定集合，映射满足：①当时，；②任取，若，则有．则称映射：是一个“优映射”．例如：用表1表示的映射：是一12323112343个“优映射”．表1 表2⑴已知表2表示的映射：是一个优映射，请把表2补充完整（只需填出一个满足条件的映射）；⑵若映射：是“优映射”，且方程的解恰有6个，则这样的“优映射”的个数是_____．【例39】 将个不同的小球全部放入编号为和的两个小盒子里，使得每个盒子里的球的个数不小于盒子的编号，则不同的放球方法共有__________种．【例40】 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（ ）A．10种 B．20种 C．36种 D．52种【例41】一个口袋内有个不同的红球，个不同的白球，⑴从中任取个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记分，取一个白球记分，从中任取个球，使总分不少于分的取法有多少种？【例42】正整数称为凹数，如果，且，其中，请回答三位凹数共有个（用数字作答）．【例43】年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（）A．种 B．种 C．种 D．种【例44】某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有_______种．（用数字作答）【例45】 某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？【例46】从7人中选派5人到10个不同交通岗的5个中参加交通协管工作，则不同的选派方法有（）A．种 B．种 C．种 D．【例47】12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（）A．种 B．3种 C．种 D．种【例48】袋中装有分别编号为的个白球和个黑球，从中取出个球，则取出球的编号互不相同的取法有（）A．种 B．种 C．种 D．种．【例49】现有男、女学生共人，从男生中选人，从女生中选人分别参加数学、物理、化学三科竞赛，共有种不同方案，那么男、女生人数分别是（）A．男生人，女生人 B．男生人，女生人C．男生人，女生人 D．男生人，女生人．【例50】将个小球任意放入个不同的盒子中，⑴若个小球各不相同，共有多少种放法？⑵若要求每个盒子都不空，且个小球完全相同，共有多少种不同的放法？⑶若要求每个盒子都不空，且个小球互不相同，共有多少种不同的放法？【例51】将个小球任意放入个不同的盒子中，每个盒子都不空，⑴若个小球完全相同，共有多少种不同的放法？⑵若个小球互不相同，共有多少种不同的放法？【例52】四个不同的小球，每球放入编号为、、、的四个盒子中．⑴随便放（可以有空盒，但球必须都放入盒中）有多少种放法？⑵四个盒都不空的放法有多少种？⑶恰有一个空盒的放法有多少种？⑷恰有两个空盒的放法有多少种？⑸甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种？【例53】设坐标平面内有一个质点从原点出发，沿轴跳动，每次向正方向或负方向跳个单位，若经过次跳动质点落在点处（允许重复过此点），则质点不同的运动方法共___________种；若经过次跳动质点落在点处（允许重复过此点），其中，且为偶数，则质点不同的运动方法共有_______种．【例54】设集合，选择的两个非空子集和，要使中最小的数大于中最大的数，则不同的选择方法共有（）A．50种 B．49种 C．48种 D．47种【例55】是集合到集合的映射，是集合到集合的映射，则不同的映射的个数是多少？有多少？满足的映射有多少？满足的映射对有多少？【例56】排球单循坏赛，胜者得分，负者分，南方球队比北方球队多支，南方球队总得分是北方球队的倍，设北方的球队数为．⑴试求北方球队的总得分以及北方球队之间比赛的总得分；⑵证明：或；⑶证明：冠军是一支南方球队．【例57】已知集合，函数的定义域、值域都是，且对于任意．设是的任意的一个排列，定义数表，若两个数表的对应位置上至少有一个数不同，就说这是两张不同的数表，那么满足条件的不同的数表的张数为（）A． B． C． D．间接法（直接求解类别比较大时）【例有五张卡片，它的正反面分别写0与1，2与3，4与5，6与58】 7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？【例59】 从中取一个数字，从中取两个数字，组成无重复数字的三位数，则所有不同的三位数的个数是（ ）A． B． C． D．【例60】以三棱柱的顶点为顶点共可组成个不同的三棱锥．【例61】设集合，集合是的子集，且满足，，那么满足条件的子集的个数为（）A． B． C． D．【例62】将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（）A． B． C． D．【例63】某高校外语系有名奥运会志愿者，其中有名男生，名女生，现从中选人参加某项“好运北京”测试赛的翻译工作，若要求这人中既有男生，又有女生，则不同的选法共有（）A．种 B．种 C．种 D．种【例64】对于各数互不相等的正数数组（是不小于的正整数），如果在时有，则称“与”是该数组的一个“顺序”，一个数组中所有“顺序”的个数称为此数组的“顺序数”．例如，数组中有顺序“”，“”，其“顺序数”等于．若各数互不相等的正数数组的“顺序数”是，则的“顺序数”是_________．【例65】已知集合，，，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为（）A． B． C． D．【例66】甲、乙、丙人站到共有级的台阶上，若每级台阶最多站人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．【例67】设有编号为，，，，的五个球和编号为，，，，的五个盒子，现将这五个球放入个盒子内，⑴只有一个盒子空着，共有多少种投放方法？⑵没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？⑶每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？【例68】在排成的方阵的个点中，中心个点在某一个圆内，其余个点在圆外，在个点中任选个点构成三角形，其中至少有一顶点在圆内的三角形共有（）A．个 B．个 C．个 D．个【例69】从甲、乙等名同学中挑选名参加某项公益活动，要求甲、乙中至少有人参加，则不同的挑选方法共有（）A．种 B．种 C．种 D．种【例70】若关于的方程组有解，且所有解都是整数，则有序数对的数目为（）A． B． C． D．【例71】从名男医生、名女医生中选名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（）A．种 B．种 C．种 D．种【例72】甲、乙两人从门课程中各选修门，则甲、乙所选的课程中至少有门不相同的选法共有（）A．种 B．种 C．种 D．种【例73】，则含有五个元素，且其中至少有两个偶数的的子集个数为_____．【例74】在由数字0，1，2，3，4所组成的没有重复数字的四位数中，不能被5整除的数共有_______个．【例75】在的边上取个点，在边上取个点（均除点外），连同点共个点，现任取其中三个点为顶点作三角形，可作出三角形的个数为多少？【例76】共个人，从中选名组长名副组长，但不能当副组长，不同的选法总数是（）A． B． C． D．【例77】将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（）A． B． C． D．【例78】三行三列共九个点，以这些点为顶点可组成___ _个三角形．【例79】从名奥运志愿者中选出名，分别从事翻译、导游、保洁三项不同的工作，每人承担一项，其中甲不能从事翻译工作，则不同的选派方案共有（）A．种 B．种 C．种 D．种【例80】某校从名教师中选派名教师同时去个边远地区支教（每地人），其中甲和乙不同去，则不同的选派方案共有种（）A． B． C． D．【例81】从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的选法有_____种（用数字作答）。
排列组合
排列组合【知识要点】加法原理和乘法原理是计数的基本原理，它是组合数学的主要课题之一，也是各种数学竞赛命题的热门专题。
当然我们的生活中更是有不少运用加法原理和乘法原理来计数的问题。
1．第一类办法中有1m 种不同的方法，第二类方法中有2m 种不同的方法，……，第n 类办法中有n m 种不同的方法，那么完成这件事共有123n m m m m ++++ 种不同的方法。
1m 种不同的方法，做第二步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有123n m m m m ⨯⨯⨯⨯ 种不同的方法。
2．解题思路: 解排列组合问题,首先要弄清一件事是"分类"还是"分步"完成,对于元素之间的关系,还要考虑"是有序"的还是"无序的",也就是会正确使用分类计数原理和分步计数原理,排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:①特殊优先法： 对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些 特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法. 如：用0、1、2、3、4、5可以组成几个没有重复数字的三位偶数？②科学分类法： 对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。
例如: 从6台原装计算机和5台组装计算机中任取5台,其中至少有原装与组装计算机各两台,则不同的选取法有____种答案:（350）③插空法： 解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。
例如:7 人站成一行,如果甲乙两人不相邻,则不同排法种数是 ______.(答案:3600)解答:分步计算: 第一步:先排其它 5 人,一共有 A(5,5)=120 种方法, 第二步:5 个人一共有 6 个空隙,从这 6 个空隙中任选 2 个进行排列,一共有 A(6,2)=30 种方法. 所以一共有 120×30=3600 种方法.④捆绑法：相邻元素的排列,可以采用"整体到局部"的排法,即将相邻的元素当成"一个"元素进行排列,然后再局部排列。
排列组合(加法与乘法原理)
第1讲排列组合（加法与乘法原理）1、加法原理：完成一件工作共有N类方法.在第一类方法中有m1种不同地方法，在第二类方法中有m2种不同地方法，……，在第N类方法中有mn种不同地方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法.运用加法原理计数，关键在于合理分类，不重不漏.要求每一类中地每一种方法都可以独立地完成此任务；两类不同办法中地具体方法，互不相同(即分类不重)；完成此任务地任何一种方法，都属于某一类(即分类不漏).合理分类也是运用加法原理解决问题地难点，不同地问题，分类地标准往往不同，需要积累一定地解题经验.2、乘法原理：完成一件工作共需N个步骤：完成第一个步骤有m1种方法，完成第二个步骤有m2种方法，…，完成第N个步骤有mn种方法，那么，完成这件工作共有m 1×m2×…×mn种方法.运用乘法原理计数，关键在于合理分步.完成这件工作地N个步骤，各个步骤之间是相互联系地，任何一步地一种方法都不能完成此工作，必须连续完成这N步才能完成此工作；各步计数相互独立；只要有一步中所采取地方法不同，则对应地完成此工作地方法也不同.运用两个原理解决地都是比较复杂地计数问题，在解题时要细心、耐心、有条理地分析问题.计数时要注意区分是分类问题还是分步问题，正确运用两个原理.灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂地计数问题.例1：（1）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中取一本，共有多少种不同地取法？（2）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中各取一本，共有多少种不同地取法？练习：（1）由镇往县城有3条路，由县城往长青山旅游区有4条路，由镇区经县城去长青山有几种不同地走法？（2）某人到食堂去买饭菜，食堂里有4种荤菜，3种蔬菜，2种汤.他要各买一样，共有多少种不同地买法？例2：用1角、2角和5角地三种人民币（每种地张数没有限制）组成1元钱，有多少种方法？练习：现有一架天平和1g，3g，9g，27g地砝码各一个，能称出多少种不同地重量？例3：各数位地数字之和是24地三位数共有多少个？练习：在所有四位数中,各位上地数之和等于34地数有种.例4：（1）用1 、2、 3、 4 四个数字,可以组成个不同地四位数；（2）用1、 9 、9 、5 四个数字,可以组成个不同地四位数.练习：（1）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位数？（2）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位偶数？（3）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位数？（4）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位偶数？例5：一本书有235页，打印页码共用了多少个数字码？其中有多少个数字“1”？练习：一本书打印页码共用了6889个数字码，这本书有多少页？例6：下图中有7个点和10条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过.问：这只甲虫最多有几种不同地走法？练习：（1）如图所示，从甲地到乙地，最近地道路有几条？（2）如果沿图中地线段，以最短地路程，从A点出发到B点，共有多少种不同地走法？巩固练习：1、学生饭堂有主食3种，副食有6种.从主食或副食中挑一种配成盒饭，可以配成（）种.2：学生饭堂有主食3种，副食有6种.从主、副食中各挑一种配成盒饭，可以配成（）种.3：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果每种颜色取一张，有（）种取法.4：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果要取一张画纸，有（）种取法.5.从1写到100,一共用了个“5”这个数字.6：小红有不同地上衣4件，下装5种，鞋子3双，问小红能有（）种不同地穿着方法？7.数字和是4地三位数有个.8：小芳要买数学、语文、外语地参考书各一本，他看见书架上数学书有3种，语文书有2种，外语书有2种可供选择，她有（）种不同地选择方法？9.用一个5分币、四个2分币，八个1分币买一张蛇年8分邮票，共有种付币方式.10.“IMO”是国际数学奥林匹克地缩写,把这三个字母写成三种不同颜色,现有五种不同颜色地笔,按上述要求能写出种不同颜色搭配地“IMO”.11：公园里有小红旗4款，小白旗5款，小蓝旗6款，如果三种颜色地小旗各取一款，有（）不同地取法.12.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙门作为入口也作为出口.共有种不同地进出路线.版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.Users may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.。
排列组合(加法与乘法原理)
第1讲排列组合（加法与乘法原理）1、加法原理：完成一件工作共有N类方法.在第一类方法中有m1种不同地方法，在第二类方法中有m2种不同地方法，……，在第N类方法中有mn种不同地方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法.运用加法原理计数，关键在于合理分类，不重不漏.要求每一类中地每一种方法都可以独立地完成此任务；两类不同办法中地具体方法，互不相同(即分类不重)；完成此任务地任何一种方法，都属于某一类(即分类不漏).合理分类也是运用加法原理解决问题地难点，不同地问题，分类地标准往往不同，需要积累一定地解题经验.2、乘法原理：完成一件工作共需N个步骤：完成第一个步骤有m1种方法，完成第二个步骤有m2种方法，…，完成第N个步骤有mn种方法，那么，完成这件工作共有m 1×m2×…×mn种方法.运用乘法原理计数，关键在于合理分步.完成这件工作地N个步骤，各个步骤之间是相互联系地，任何一步地一种方法都不能完成此工作，必须连续完成这N步才能完成此工作；各步计数相互独立；只要有一步中所采取地方法不同，则对应地完成此工作地方法也不同.运用两个原理解决地都是比较复杂地计数问题，在解题时要细心、耐心、有条理地分析问题.计数时要注意区分是分类问题还是分步问题，正确运用两个原理.灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂地计数问题.例1：（1）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中取一本，共有多少种不同地取法？（2）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中各取一本，共有多少种不同地取法？练习：（1）由镇往县城有3条路，由县城往长青山旅游区有4条路，由镇区经县城去长青山有几种不同地走法？（2）某人到食堂去买饭菜，食堂里有4种荤菜，3种蔬菜，2种汤.他要各买一样，共有多少种不同地买法？例2：用1角、2角和5角地三种人民币（每种地张数没有限制）组成1元钱，有多少种方法？练习：现有一架天平和1g，3g，9g，27g地砝码各一个，能称出多少种不同地重量？例3：各数位地数字之和是24地三位数共有多少个？练习：在所有四位数中,各位上地数之和等于34地数有种.例4：（1）用1 、2、 3、 4 四个数字,可以组成个不同地四位数；（2）用1、 9 、9 、5 四个数字,可以组成个不同地四位数.练习：（1）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位数？（2）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位偶数？（3）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位数？（4）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位偶数？例5：一本书有235页，打印页码共用了多少个数字码？其中有多少个数字“1”？练习：一本书打印页码共用了6889个数字码，这本书有多少页？例6：下图中有7个点和10条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过.问：这只甲虫最多有几种不同地走法？练习：（1）如图所示，从甲地到乙地，最近地道路有几条？（2）如果沿图中地线段，以最短地路程，从A点出发到B点，共有多少种不同地走法？巩固练习：1、学生饭堂有主食3种，副食有6种.从主食或副食中挑一种配成盒饭，可以配成（）种.2：学生饭堂有主食3种，副食有6种.从主、副食中各挑一种配成盒饭，可以配成（）种.3：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果每种颜色取一张，有（）种取法.4：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果要取一张画纸，有（）种取法.5.从1写到100,一共用了个“5”这个数字.6：小红有不同地上衣4件，下装5种，鞋子3双，问小红能有（）种不同地穿着方法？7.数字和是4地三位数有个.8：小芳要买数学、语文、外语地参考书各一本，他看见书架上数学书有3种，语文书有2种，外语书有2种可供选择，她有（）种不同地选择方法？9.用一个5分币、四个2分币，八个1分币买一张蛇年8分邮票，共有种付币方式.10.“IMO”是国际数学奥林匹克地缩写,把这三个字母写成三种不同颜色,现有五种不同颜色地笔,按上述要求能写出种不同颜色搭配地“IMO”.11：公园里有小红旗4款，小白旗5款，小蓝旗6款，如果三种颜色地小旗各取一款，有（）不同地取法.12.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙门作为入口也作为出口.共有种不同地进出路线.版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.Users may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.。
排列组合的一些公式及推导（非常详细易懂）
排列组合的一些公式及推导（非常详细易懂）绪论：加法原理、乘法原理分类计数原理：做一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn 种不同的方法。
分步计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×⋯×mn种不同的方法。
区别：分类计数原理是加法原理，不同的类加起来就是我要得到的总数；分步计数原理是乘法原理，是同一事件分成若干步骤，每个步骤的方法数相乘才是总数。
排列问题排列数从n个不同元素种取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素种取出m个元素的排列数，用符号Amn表示。
排列数公式Amn=n(n−1)(n−2)⋯(n−m+1)=n!(n−m)!,n,m∈N∗,并且m≤n（规定0!=1）推导：把n个不同的元素任选m个排序，按计数原理分步进行：取第一个：有n种取法；取第二个：有(n−1)种取法；取第三个：有(n−2)种取法；……取第m个：有(n−m+1)种取法；根据分步乘法原理，得出上述公式。
排列数性质Amn=nAm−1n−1 可理解为“某特定位置”先安排，再安排其余位置。
Amn=mAm−1n−1+Amn−1 可理解为：含特定元素的排列有mAm−1n−1，不含特定元素的排列为Amn−1。
组合问题组合数从n个不同元素种取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素种取出m个元素的组合数，用符号Cmn表示。
组合数公式Cmn=AmnAmm=n(n−1)(n−2)⋯(n−m+1)m!=n!m!(n−m)!,n,m∈N∗,并且m≤nC0n=Cnn=1证明：利用排列和组合之间的关系以及排列的公式来推导证明。
将部分排列问题Amn分解为两个步骤：第一步，就是从n个球中抽m个出来，先不排序，此即组合数问题Cmn；第二步，则是把这m个被抽出来的球排序，即全排列Amm。
加法原理和乘法原理及多重集的排列组合
组合
从n个不同元素中取出m个元素（0≤m≤n）的所有组合的个数，记为C(n,m)或C(n,m)，读作“n选m的组 合数”。
示例
排列
从3个人中选择2个人进行排列，有3!/(3-2)! = 6种排列方式 。
组合
从3个人中选择2个人进行组合，有C(3,2) = 3种组合方式。
应用场景
密码学
排列和组合在密码学中有着广泛的应用，如加密算法的设计、密 钥的管理等。
在实际应用中，加法原理和乘 法原理可以帮助我们解决各种 计数问题，例如组合数学中的 组合问题、概率论中的概率计 算等。
展望
随着科学技术的不断发展，计数原理的应用范围越来越广泛，尤其是在计算机科学、 统计学等领域。
在未来，我们期待能够进一步深入研究加法原理和乘法原理的内在机制，以及它们 在不同领域的应用，从而更好地解决各种计数问题。
定义2
在多重集的排列组合中，加法原理和乘法原理的应用更为广泛。多重集是指具有相同性质的多个元素的集合，这 些元素可以重复出现。排列和组合是组合数学中的基本概念，用于描述集合中元素的不同排列和选择方式。
示例
要点一
示例1
考虑一个有3个不同数字（1、2、3）的集合，我们可以使用 加法原理和乘法原理来计算这个集合的所有可能排列和组合 的数量。根据加法原理，我们可以将问题分解为三个子问题： 1和2和3分别作为第一个数字，然后对剩下的两个数字进行全 排列。因此，总共有3!（3的阶乘）种可能的排列方式。
要点二
示例2
考虑一个有3个相同数字（例如3个苹果）的集合，我们可以 使用乘法原理来计算这个集合的所有可能排列和组合的数量。 根据乘法原理，我们可以将问题分解为三个子问题：第一个 苹果有3种选择方式，第二个苹果也有3种选择方式，第三个 苹果同样有3种选择方式。因此，总共有3×3×3=27种可能 的排列方式。
排列组合二项定理知识点总结
排列组合二项定理知识点总结一、两个原理. 1. 乘法原理、加法原理. 2. 可以有重复元素的排列.从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m·m·… m = mn.. 例如：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？ （解：n m 种）二、排列.1. ⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同. ⑶排列数.从n 个不同元素中取出m(m≤n)个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数，用符号mn A 表示.⑷排列数公式：),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=注意：!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m nm n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==nn n C C 2. 含有可重元素的排列问题.对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a1，a2,…...an 其中限重复数为n1、n2……nk ，且n = n1+n2+……nk , 则S 的排列个数等于!!...!!21k n n n n n =.例如：已知数字3、2、2，求其排列个数3!2!1)!21(=+=n又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n .三、组合.1. ⑴组合：从n 个不同的元素中任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C m n mmm nm n -=+--== ⑶两个公式：①;mn nm n C C -= ②m n m n m n C C C 11+-=+ ①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m nC C C--=⋅一类是不含红球的选法有m nC ） ②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C1-m n，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C mn 种，依分类原理有mn m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. ⑸①几个常用组合数公式 nn nn n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C②常用的证明组合等式方法例.i. 裂项求和法. 如：)!1(11)!1(!43!32!21+-=++++n n n （利用!1)!1(1!1n n n n --=-）ii. 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法（即用mn m n m nC C C11+-=+递推）如：413353433+=+++n n C C C C C . vi. 构造二项式. 如：nn n n n n C C C C 222120)()()(=+++ 证明：这里构造二项式n n nx x x 2)1()1()1(+=++其中n x 的系数，左边为22120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ，而右边nnC2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型： ①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某)(n m m ≤个元素必相邻的排列有m mm n m n A A ⋅+-+-11个.其中11+-+-m n m n A 是一个“整体排列”，而m m A 则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-2n A 2211A A n ⋅-.②有n 件不同商品，若其中A 、B 排在一起有2211A A n n ⋅--. ③有n 件不同商品，若其中有二件要排在一起有112--⋅n n n A A . 注：①③区别在于①是确定的座位，有22A 种；而③的商品地位相同，是从n 件不同商品任取的2个，有不确定性.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.例如：n 个元素全排列，其中m 个元素互不相邻，不同的排法种数为多少？mm n m n m n A A 1+---⋅（插空法），当n – m+1≥m, 即m≤21+n 时有意义.⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥调序法：当某些元素次序一定时，可用此法.解题方法是：先将n 个元素进行全排列有n n A 种，)(n m m 个元素的全排列有m mA 种，由于要求m 个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到去调序的作用，即若n 个元素排成一列，其中m 个元素次序一定，共有m mn n A A 种排列方法.例如：n 个元素全排列，其中m 个元素顺序不变，共有多少种不同的排法？ 解法一：（逐步插空法）（m+1）（m+2）…n = n ！/ m ！；解法二：（比例分配法）mmn n A A /. ⑦平均法：若把kn 个不同元素平均分成k 组，每组n 个，共有kknnn n k n kn AC C C )1(-⋅.例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有3!224=C （平均分组就用不着管组与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？（!2/102022818CC C P =）注意：分组与插空综合. 例如：n 个元素全排列，其中某m 个元素互不相邻且顺序不变，共有多少种排法？有mmm m n m n mn AAA/1+---⋅，当n – m+1 ≥m, 即m≤21+n 时有意义. ⑧隔板法：常用于解正整数解组数的问题.例如：124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ，故（4321,,,x x x x ）是方程的一组解.反之，方程的任何一组解),,,(4321y y y y ，对应着惟一的一种在12个球之间插入隔板的方式（如图所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数311C .注意：若为非负数解的x 个数，即用n a a a ,...,21中i a 等于1+i x ，有A a a a A x x x x n n =-+-+-⇒=+++1...11 (21321)，进而转化为求a 的正整数解的个数为1-+n nA C. ⑨定位问题：从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内，并且都排在某r 个指定位置则有r k rn r r A A --. 1x 2x 3x 4例如：从n 个不同元素中，每次取出m 个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：11--m n A ；不在某一位置上：11---m n m n A A 或11111----⋅+m n m m n A A A （一类是不取出特殊元素a ，有mn A 1-，一类是取特殊元素a ，有从m-1个位置取一个位置，然后再从n-1个元素中取m-1，这与用插空法解决是一样的）⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列（或组合），规定某r 个元素都包含在内 。
排列组合加法原理和乘法原理
排列组合加法原理和乘法原理
排列组合加法原理：
排列组合加法原理是指当一个事件由几个不同的部分组成时，它的总数可以由每个部分的数量之和来表示。
例如，如果一个事件有三个不同的部分，则可以用每个部分的数量之和来表示总数，即：
总数=部分1的数量+部分2的数量+部分3的数量
乘法原理：
乘法原理是指当一个事件由几个不同的部分组成时，它的总数可以由每个部分的数量之积来表示。
例如，如果一个事件有三个不同的部分，则可以用每个部分的数量之积来表示总数，即：
总数=部分1的数量×部分2的数量×部分3的数量。
(信息学奥赛辅导)排列与组合基础知识
排列与组合基础知识有关排列与组合的基本理论和公式：加法原理：做一件事，完成它可以有n 类办法，在第一类办法中有m 1种不同的方法，在第二类中办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同方法。
那么完成这件事共有N ＝m 1＋m 2＋…＋m n 种不同的方法，这一原理叫做加法原理。
乘法原理：做一件事，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事共有N ＝m 1×m 2×…×m n 种不同的方法，这一原理叫做乘法原理。
公式：阶乘公式!(1)(2)321n n n n =⋅-⋅-⋅⋅ ，规定0！＝1；全排列公式!n n P n = 选排列公式!(1)(2)(1)()!m n n P n n n n m n m =---+=- 、m m m n n m P C P =圆排列：n 个不同元素不分首位围成一个圆圈达到圆排列，则排列数为：!(1)!n n n =- 组合数公式(1)(2)(1)!!!()!mm n n m m P n n n n m n C P m m n m ---+===- 、规定01n C =m n m n n C C -=、11m m m n n n C C C -+=+、0122n n n n n n C C C C ++++= ）提示：（1）全排列问题和选排列问题，都可根据乘法原理推导出来。
（2）书写方式：r n P 记为P （n,r ）；rn C 记为C （n,r ）。
加法原理例题：图1中从A 点走到B 点共有多少种方法？（答案：4＋2＋3＝9）乘法原理例题：图2中从A 点走到B 点共有多少种方法？（答案：4×6＝24）加法原理与乘法原理综合：图3、图4中从A 走到B 共有多少种方法？（答案：28、42） A B 图 1A B图 2A B 图 3 A B图 4注意：在信息学奥赛中，有许多只需计数而不需具体方案的问题，都可以通过思维转换或方法转换，最后变为两类问题：一类是转变为排列组合问题，另一类是转变为递推公式问题。
排列组合
§1基本原理△让我们来看下面问题：从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。
一天中，火车有4班，汽车有2班，轮船有3班。
那么，一天中乘坐这些交通工具从甲地到乙地共有多少种不同走法？△分析：因为从甲地到乙地，乘火车有4种选择（方法），乘汽车有2种选择（方法），乘轮船有3种选择（方法）。
因此，一天中乘坐这些交通工具从甲地到乙地共有：4＋2＋3 = 9种不同的方法。
▲一般地，做一件事，完成它可以有n 类方法，在第一类办法中有m 1种不同的方法，在第二类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N = m 1＋m 2＋…＋m n 种不同的方法。
一、加法原理：△再看这样一个例子：由A 村去Ｂ村的道路有３条，由Ｂ村去Ｃ村的道路有２条（如下图所示）。
从Ａ村经Ｂ村去Ｃ村，共有多少种不同的走法？△分析：从A 村到B 村有3种不同的走法，按这3种走法中的每一种走法到达B 村后，再从B 村到C 村又有2种不同的走法。
因此，从A 村经B 村去C 村共有：3×2 = 6种不同的走法。
▲一般地，做一件事，完成它需要分成n 个步骤，做完第一步有m 1种不同的方法，做完第二步有m 2种不同的方法，……，做第n 步有m n 种不同的方法。
那么，完成这件事共有： N = m 1×m 2×…×m n 种不同的方法。
二、乘法原理：A 村C 村B 村〖举例〗1．书架上层放有6本不同的数学书，下层放有5本不同的语文书。
⑴从中任取一本，有多少种不同的取法？⑵从中任取数学书与语文书各一本，有多少种不同的取法？解：⑴分析：从书架上任取一本书，有两类情况：第1类情况是从上层取数学书，可以从6本书中任取一本，有6种方法；第2类情况是从下层取语文书，可以从5本书中任取一本，有5种方法。
根据加法原理，得到不同的取法的种数是：N = 6＋5 = 11⑵分析：从书架中任取数学书与语文书各一本，可以分成两个步骤：第1步取一本数学书，有6种方法；第2步取一本语文书，有5种方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A
B
C
如上图，从A到C分2步： 第一步，由A到B，有2条路； 第二步，由B到C，有3条路。 所以，从A到C共有 2×3=6 条路。
加法原理与乘法原理
• 加法原理和乘法原理是解排列组合题目的最基本 的出发点。 • 要做一件事，完成它有n类办法，是分类问题，每 一类中的每一个方法都是独立的，因此用加法原 理； • 要做一件事，需要分n个步骤，步与步之间是连续 的，只有将分成的若干个互相联系的步骤，依次 相继完成，这件事才算完成，因此用乘法原理。 • 完成一件事的分“类”和分“步”是有本质区别 的，因此也将两个原理区分开来。
例
• 从甲地到乙地，可以乘火车，也可以乘汽车，还 可以乘轮船。一天中，火车有4 班，汽车有2班， 轮船有3班。那么一天中乘坐这些交通工具从甲地 到乙地共有多少种不同的走法？ • 分析：从甲地到乙地有3类方法， 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以，从甲地到乙地共有4+2+3=9种方法。
排列组合
两个基本原理
• 加法原理 • 乘法原理 • 这两个原理是排列和组合的基础。
加法原理
• 做一件事情，完成它有n类办法，在第一类 办法中有m1中不同的方法，在第二类办法 中有m2中不同的方法，……，在第n类办法 中有mn种不同的方法，那么完成这件事情 共有 N=m1+m2+……+mn 种不同的方法。
丙地
丁地
点评
• 解题的关键是从总体上看做这件事情是 “分类完成”,还是“分步完成”。“分类 完成”用“加法原理”;“分步完成”用“乘 法原理”。
练习
• 某班级有男三好学生5人,女三好学生4人。 • (1)从中任选一人去领奖, 有多少种不同的选 法？ • (2) 从中任选男、女三好学生各一人去参加 座谈会,有多少种不同的选法？
例
• 同室四人各制作了一张贺年卡，先集中起来，然后每人从 中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有 （ ）种 • 解：设四个人分别为甲、乙、丙、丁，各自制作的贺年卡 分别为a、b、c、d。 第一步，甲取其中一张，有 3 种等同的方式； 第二步，让甲所取贺年卡的制作者取。假设甲取b，则乙 的取法可分 2 类： （1）乙取a，则接下来丙、丁的取法都是唯一的， （2）乙取c或d（2种方式），不管哪一种情况，接下 来丙、丁的取法也都是唯一的。 根据加法原理和乘法原理，一共有3*(1+2)=9 种分配方式。
例
• 一条线段被分成五段后，问总共有多少条线段？
A B C D E F
• • • • • •
解：线段可分为五类： 第一类：以A为左端点，有5条； 第二类：以B为左端点，有4条； …… 第五类：以E为左端点，有1条； 所以，根据加法原理，共有 5+4+3+2+1=15 条。
练习
• 在所有的两位数中,个位数字大于十位数字的两位 数共有多少个？ • 分析： • 法1：按个位数字是2,3,4,5,6,7,8,9分成8类,在每 一类中满足条件的两位数分别是 1个,2个,3个,4个,5个,6个,7 个,8 个. 则根据加法原理共有1+2+3+4+5+6+7+8=36个。 • 法2：按十位数字是1,2,3,4,5,6,7,8分成8类,在每 一类中满足条件的两位数分别是 8个,7个,6个,5个,4个,3个,2个,1个. 则根据加法原理共有8+7+6+5+4+3+2+1=36 个。
• (1)完成从三好学生中任选一人这件事,共有 两类办法, 第一类办法, 从男三好学生中任选一人, 共 有m1=5种不同的方法; 第二类办法, 从女三好学生中任选一人, 共 有m2=4种不同的方法; 所以, 根据加法原理, 得到不同选法种数共 有N=m1+m2=5+4=9种。
• (2)完成从三好学生中任选男、女各一人这 件事, 需分2步完成, 第一步,选一名男三好学生,有 m1=5 种方法; 第二步,选一名女三好学生,有 m2=4 种方法; 所以, 根据乘法原理, 得到不同选法种数共 有N=m1×m2=5×4=20种。
• 问：若是五个人呢？ • 解：设五个人分别为甲、乙、丙、丁、戊，各自制作的贺年卡分别为 a、b、c、d、e。 第一步，甲取其中一张，有 4 种等同的方式； 第二步，让甲所取贺年卡的制作者取。不妨设甲取b，则乙的取法可 分 2 类： （1）乙取a，则接下来丙、丁、戊再取（三人情形，有4种方式， 过程略）； （2）乙取c或d或e（3种方式），接下来再让乙所取贺年卡的制 作者取。不妨设乙取c，则丙的取法可分 2 类： ①丙取a，则接下来丁和戊的取法是唯一的。 ②丙取d或e，则接下来丁和戊的取法也是唯一的。 根据加法原理和乘法原理，一共有 方式。
例
• 如图 通, 从丙地到丁地有2条路可通。问：从甲 地到丁地共有多少种不同的走法？
甲地 乙地
丙地
丁地
• 解：从总体上看,由甲到丙有两类不同的走法, • 第一类, 由甲经乙去丙,又需分两步, 所以有 m1=2×3=6 种不同的走法; • 第二类, 由甲经丁去丙,也需分两步, 所以有 m2=4×2=8 种不同的走法; • 所以从甲地到丙地共有 N=6+8=14 种不同的 走法。 甲地 乙地
4*(4+3*(1+1))=40
种分配
• 再问：若是六个人，七个人……呢？
点评
• 加法原理中的“分类”要全面, 不能遗漏; 但也 不能重复、交叉;“类”与“类之间是并列的、互 斥的、独立的,也就是说,完成一件事情,每次只能 选择其中的一类办法中的某一种方法。若完成某 件事情有n类办法, 即它们两两的交为空集,n类的 并为全集。 • 乘法原理中的“分步”程序要正确。“步”与 “步”之间是连续的,不间断的,缺一不可;但也不 能重复、交叉;若完成某件事情需n步, 则必须且 只需依次完成这n个步骤后,这件事情才算完成。 • 在运用“加法原理、乘法原理”处理具体应用题 时,除要弄清是“分类”还是“分步”外,还要搞 清楚“分类”或“分步”的具体标准。在“分类” 或“分步”过程中,标准必须一致,才能保证不重 复、不遗漏。
乘法原理
• 做一件事情，完成它需要分成n个步骤，做 第一步有m1种不同的方法，做第二步有m2 种不同的方法，……，做第n步有mn种不同 的方法，那么完成这件事共有 N=m1×m2×…×mn 种不同的方法。
例
• 例：假设从A到C一定会经过B；如果A到B m*n 有m条路，B到C有n条路，则A到C有_____ 条路。