中学数学排列与组合.版块六.排列组合问题的常见模型2.学生版

组合数公式： C m = ， m , n ∈ N ，并且 m ≤ n ． m ! m !(n - m )!

排列组合问题的常见模型 2

知识内容

1．基本计数原理

⑴加法原理

分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 种不同的方法，在第 1 二类办法中有 m 种方法，……，在第 n 类办法中有 m 种不同的方法．那么完成这件事共有 2 n N = m + m + + m 种不同的方法．又称加法原理． 1 2 n

⑵乘法原理

分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有 m 种不同的方法， 1

做第二个步骤有 m 种不同方法，……，做第 n 个步骤有 m 种不同的方法．那么完成这件事 2 n 共有 N = m ? m ? ? m 种不同的方法．又称乘法原理． 1 2 n

⑶加法原理与乘法原理的综合运用

如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．

分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2．排列与组合

⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列．（其中被取的对象叫做元素）

排列数：从 n 个不同的元素中取出 m (m ≤ n ) 个元素的所有排列的个数，叫做从 n 个不同元素中取出 m 个元素的排列数，用符号 A m 表示．

排列数公式： A m = n(n - 1)(n - 2) (n - m + 1) ， m ，n ∈ N ，并且 m ≤ n ． n + 全排列：一般地，n 个不同元素全部取出的一个排列，叫做 n 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 n! 表示．规定： 0! = 1 ．

⑵组合：一般地，从 n 个不同元素中，任意取出m (m ≤ n ) 个元素并成一组，叫做从n 个元素中任取 m 个元素的一个组合．

组合数：从 n 个不同元素中，任意取出 m (m ≤ n ) 个元素的所有组合的个数，叫做从 n 个不同元素中，任意取出 m 个元素的组合数，用符号 C m 表示．

n (n - 1)(n - 2) (n - m + 1) n ! = n +

组合数的两个性质：性质1：C m=C n-m；性质2：C m=C m+C m-1．（规定C0=1）

n n n+1n n n

⑶排列组合综合问题

解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：

1．特殊元素、特殊位置优先法

元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；

位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；

2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．

3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．

4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．

5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空．6．插板法：n个相同元素，分成m(m≤n)组，每组至少一个的分组问题——把n个元素排成一排，从n-1个空中选m-1个空，各插一个隔板，有C m-1．

n-1

7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n堆（组），必须除以n！，如果有m堆（组）元素个数相等，必须除以m！8．错位法：编号为1至n的n个小球放入编号为1到n的n个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当n=2，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．

1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：

①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素；

②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；

③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．

求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．

2．具体的解题策略有：

①对特殊元素进行优先安排；

②理解题意后进行合理和准确分类，分类后要验证是否不重不漏；

③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复；

④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法；

⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理；

⑥对于正面考虑太复杂的问题，可以考虑反面．

⑦对于一些排列数与组合数的问题，需要构造模型．

典例分析

分堆问题

【例1】6本不同的书，按照以下要求处理，各有几种分法？

⑴一堆一本，一堆两本，一堆三本；

⑵甲得一本，乙得两本，丙得三本；

⑶一人得一本，一人得二本，一人得三本；

⑷平均分给甲、乙、丙三人；

⑸平均分成三堆．

【例2】有6本不同的书

⑴甲、乙、丙3人每人2本，有多少种不同的分法？

⑵分成3堆，每堆2本，有多少种不同的分堆方法？

⑶分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？

⑷分给甲、乙、丙3人，一人1本，一人2本，一人3本，有多少不同的分配

方法？

⑸分给甲1本、乙1本、丙4本，有多少种不同的分配方法？

⑹分成3堆，有2堆各一本，另一堆4本，有多少种不同的分堆方法？

⑺摆在3层书架上，每层2本，有多少种不同的摆法？

【例3】七个人参加义务劳动，按下列方法分组有多少种不同的分法？

⑴选出5个人再分成两组，一组2人，另一组3人；

⑵选出6个人，分成两组，每组都是3人；

⑶选出2人一组、3人一组，轮流挖土、运土．

2 3 4 5 6

【例4】将 4 名大学生分配到 3 个乡镇去当村官，每个乡镇至少一名，则不同的分

配方案有种（用数字作答）．【例5】

把一同排 6 张座位编号为1，，，，，的电影票全部分给 4 个人，每人至少分 1

张，至多分 2 张，且这两张票具有连续的编号，那么不同的分法种数是（） A ．168 B ． 96 C ． 72 D ．144 【例6】

现有 3 辆公交车、3 位司机和 3 位售票员，每辆车上需配 1 位司机和 1 位售票员，问车辆、司机、售票员搭配方案一共有多少种？

【例7】

3 名医生和 6 名护士被分配到 3 所学校为学生体检，每校分配 1 名医生和 2 名护士，不同的分配方法共有（）

A ．90 种

B ．180 种

C ．270 种

D ．540 种

2 3

【例8】将 5 名志愿者分配到 3 个不同的奥运场馆参加接待工作，每个场馆至少分配一

名志愿者的方案种数为（）

A ． 540

B ． 300

C ． 180

D ． 150

【例9】某校安排 5 个班到 4 个工厂进行社会实践，每个班去一个工厂，每个工厂至少

安排一个班，不同的安排方法共有种．（用数字作答）

染色问题

【例10】如图，正五边形 ABCDE 中，若把顶点 A 、B 、C 、D 、E 染上红、黄、绿三种颜色中

的一种，使得相邻顶点所染颜色不相同，则不同的染色方法有（）

A ． 30 种

B ． 27 种

C ． 24 种

D ． 21 种

【例11】将 1，，填入 3 3 的方格中，要求每行、每列都没有重复数字，右面是一种填法，则不同的填写方法共有____________．

3 2 2 1 3 3 2 1

【例12】将1,2,3填入33的方格中，要求每行、每列都没有重复数字，下面是一种填法，则不同的填写方法共有（）

A．6种B．12种C．24种D．48种

【例13】用红、黄、蓝、绿四种颜色给图中的A、B、C、D四个小方格涂色（允许只用其中几种），使邻区（有公共边的小格）不同色，则不同的涂色方式种数为

（）．

A C

B D

A．24B．36C．72D．84

【例14】将2个a和2个b共4个字母填在如图所示的16个小方格内，每个小方格内至多填1个字母，若使相同字母既不同行也不同列，则不同的填法共有__________

种（用数字作答）．

．

【例15】如图所示 A 、 B 、 C 、 D 、 E 为 5 个区域，现备有 5 种颜色为 5 个区域涂色，

涂色要求：每相邻两个区域不同色，每个区域只涂一色，共有多少种不同的涂色方法？

E D

【例16】如图，用 6 种不同的颜色给图中的 4 个格子涂色，每个格子涂一种颜色，要求

相邻的两个格子颜色不同，且两端的格子的颜色也不同，则不同的涂色方法共有 __________ 种（用数字作答）．

【例17】如图，用 6 种不同的颜色给图中的 4 个格子涂色，每个格子涂一种颜色．要求最多使用 3 种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有

__________ 种（用数字作答）

错位排列

【例18】编号为1,2,3,4,5的五人入座编号也为1,2,3,4,5的五个座位，至多有2人对号的坐法有______种．

【例19】7个人到7个地方去旅游，甲不去A地，乙不去B地，问：共有多少种旅游方案?

【例20】7个人到7个地方去旅游，甲不去A地，乙不去B地，丙不去C地，问：共有多少种旅游方案?

【例21】7个人到7个地方去旅游，甲不去A地，乙不去B地，丙不去C地，丁不去D 地，问：共有多少种旅游方案?

1、数论是人类知识最古老的一个分支，然而他的一些最深奥的秘密与其最平凡的真理是密切相连的。

2、数学是研究现实生活中数量关系和空间形式的数学。

3、我总是尽我的精力和才能来摆脱那种繁重而单调的计算。

4、一个数学家越超脱越好。

5、数学是各式各样的证明技巧。

6、数学是锻炼思想的体操。

7、整数的简单构成，若干世纪以来一直是使数学获得新生的源泉。

8、数学是研究抽象结构的理论。

9、历史使人贤明，诗造成气质高雅的人，数学使人高尚，自然哲学使人深沉，道德使人稳重，而伦理学和修辞学则使人善于争论。

10、数学方法渗透并支配着一切自然科学的理论分支。它愈来愈成为衡量科学成就的主要标志了。

高中数学100个热点问题(三)：排列组合中的常见模型

第80炼排列组合的常见模型一、基础知识：（一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。所以共有213433108C C A =种方案（二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。例如：5个人排队，其中甲乙相邻，共有多少种不同的排法

初中排列组合公式例题.

复习排列与组合考试内容：两个原理；排列、排列数公式；组合、组合数公式。考试要求：1）掌握加法原理及乘法原理，并能用这两个原理分析和解决一些简单的问题。 2）理解排列、组合的意义。掌握排列数、组合数的计算公式，并能用它们解决一些简单的问题。重点：两个原理尤其是乘法原理的应用。难点：不重不漏。知识要点及典型例题分析： 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=125（种）。 2．排列数与组合数的两个公式排列数与组合数公式各有两种形式，一是连乘积的形式，这种形式主要用于计算；二是阶乘的形式，这种形式主要用于化简与证明。连乘积的形式阶乘形式 Anm=n(n-1)(n-2)……(n-m+1) = Cnm= 例3．求证：Anm+mAnm-1=An+1m 证明：左边= ∴等式成立。评述：这是一个排列数等式的证明问题，选用阶乘之商的形式，并利用阶乘的性质：n!(n+1)=(n+1)!可使变形

高中数学排列组合训练含答案

排列组合训练一、单选题（共32题；共64分） 1.完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（） A. 5种 B. 4种 C. 9种 D. 20种 2.如图所示十字路口来往的车辆，如果不允许回头，共有不同的行车路线有( ) A. 24种 B. 16种 C. 12种 D. 10种 3.甲乙两队进行排球比赛，已知在一局比赛中甲队获胜的概率是，没有平局．若采用三局两胜制比赛，即先胜两局者获胜且比赛结束，则甲队获胜的概率等于（） A. B. C. D. 4.用10元、5元和1元来支付20元钱的书款，不同的支付方法的种数为（） A. 3 B. 5 C. 9 D. 12 5.学校将位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试，则每所大学至少推荐一人的不同推荐的方法种数为（） A. B. C. D. 6.某一数学问题可用综合法和分析法两种方法证明，有5位同学只会用综合法证明，有3位同学只会用分析法证明，现任选1名同学证明这个问题，不同的选法种数有（）种． A. 8 B. 15 C. 18 D. 30 7.现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是（） A. B. C. D. 8.从6名男生和4名女生中选出3名志愿者，其中恰有1名女生的选法共有（） A. 28种 B. 36种 C. 52种 D. 60种 9.6个人分乘两辆不同的汽车，每辆汽车最多坐4人，则不同的乘车方法种数为（） A. 40 B. 50 C. 60 D. 70 10.一个教室有五盏灯，一个开关控制一盏灯，每盏灯都能正常照明，那么这个教室能照明的方法有种（） A. 24 B. 25 C. 31 D. 32 11.某技术学院安排5个班到3个工厂实习，每个班去一个工厂，每个工厂至少安排一个班，则不同的安排方法共有（）

排列组合问题的常见模型(详解)

排列组合问题的常见模型一、相异元素不许重复的排列组合问题这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取出的元素也是不同的，即不允许重复使用元素。这类问题有如下一些常见的模型。模型１：从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都包含在内，则：组合数：1m k n k N C --= 排列数：2m m k m n k N A C --= 例１．全组有12个同学，其中有３个女同学，现要选出５个，如果３个女同学都必须当选，试问在下列情形中，各有多种不同的选法？（１）组成一个文娱小组；（２）分别担任不同的工作．解：（１）由于要选出的５人中，３个女同学都必须当选，因此还需要选２人．这可从９个男同学中选出，故不同的选法有：53112336(N C --==种) （２）在上述组合的基础上，因为还需要考虑选出５人的顺序关系，故不同的选法有： 553522512359120364320(N A C A C --===?=种) 模型２．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都不包含在内，则：组合数：1m n k N C -= 排列数：2m m m m n k n k N A C A --== 例２．某青年突击队有15名成员，其中有５名女队员，现在选出７人，如果５名女队员都不当选，试问下列情形中，各有多少种不同的选法？ (1)组成一个抢修小组；（２）分别但任不同的抢修工作．解：（１）由于５名女队员都不当选，因此只能从10名男同学选出，故不同的选法有： 77311551010120N C C C -====（种）（２）由于还需考虑选出的７个人的顺序问题，故不同的选法有： 7721551010987654604800N A A -===??????=（种）模型３．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定每一个排列或组合，都只包含某k 个元素中的某s 个元素。则组合数：1m s n k N C --= 排列数：2m m s m n k N A C --= 例3．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有甲当选，试问在下列情形中，各有多少种不同的选法？（１）组成一个数学小组；（２）分别担任不同的工作．解：（１）由于女同学中只有甲当选，所以还需４人，这４人要从男同学中选，因此不同选法有： 514 11239126()N C C --===种（２）由于选出的人要分别担任不同的工作，所以不同的选法有：55154251235915120()N A C A C --===种．模型４．从n 个不同的元素中每次取出k 个不同元素作排列或组合，规定每一个排列或组合，都只包含某r 个元素中的s 个元素。则：组合数：1s k s r n r N C C --= 排列数：2k s k s k r n r N A C C --= 例４．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有１人当选，试问在下列情形中，各有多少种不同的选法？（１）组成一个数学小组；（２）分别担任不同的工作．

排列组合公式

排列组合公式 1．分类计数原理（加法原理） 12n N m m m =+++ . 2．分步计数原理（乘法原理） 12n N m m m =??? . 3．排列数公式 m n A =)1()1(+--m n n n =！！ )(m n n -.(n ，m ∈N*，且m n ≤)．注:规定1!0=. 4．排列恒等式 (1)1 (1)m m n n A n m A -=-+; (2) 1 m m n n n A A n m -= -; (3) 1 1m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5)11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +?+?++?=+- . 5．组合数公式 m n C =m n m m A A =m m n n n ???+-- 21)1()1(=！！！)(m n m n -?(n ∈N*，m N ∈，且m n ≤). 6．组合数的两个性质 (1)m n C =m n n C - ; (2) m n C +1-m n C =m n C 1+. 注:规定 10 =n C . 7．组合恒等式 (1) 1 1m m n n n m C C m --+= ;

(2) 1 m m n n n C C n m -= -; (3) 1 1m m n n n C C m --= ; (4)∑=n r r n C =n 2; (5) 1121++++=++++r n r n r r r r r r C C C C C . (6)n n n r n n n n C C C C C 2210=++++++ . (7)14205312-+++=+++n n n n n n n C C C C C C . (8)1321232-=++++n n n n n n n nC C C C . (9) r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)n n n n n n n C C C C C 22222120)()()()(=++++ . 8．排列数与组合数的关系 m m n n A m C =?！ . 9．单条件排列以下各条的大前提是从n 个元素中取m 个元素的排列. （1）“在位”与“不在位” ①某（特）元必在某位有11--m n A 种； ②某（特）元不在某位有11---m n m n A A （补集思想）1 111---=m n n A A （着眼位置）1 1111----+=m n m m n A A A （着眼元素）种. （2）紧贴与插空（即相邻与不相邻） ①定位紧贴：)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种. ②浮动紧贴：n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 1 1+-+-种. 注：此类问题常用捆绑法； ③插空：两组元素分别有k 、h 个（1+≤h k ），把它们合在一起来作全排列，k 个的一组互不能挨近的所有排列数有 k h h h A A 1+种. （3）两组元素各相同的插空

排列组合培优训练

排列组合强化训练 1．5人排一个5天的值日表，每天排一人值日，每人可以排多天或不排，但相邻两天不能排同一人，值日表排法的总数为( ) A．120 B．324 C．720 D．1280 2．一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是( ) A．40 B．74 C．84 D．200 3．以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有( ) A．18个B．15个C．12个D．9个 4．从一架钢琴挑出的十个音键中，分别选择3个，4个，5个，…，10个键同时按下，可发出和弦，若有一个音键不同，则发出不同的和弦，则这样的不同的和弦种数是( ) A．512 B．968 C．1013 D．1024 5．用0，3，4，5，6排成无重复字的五位数，要求偶数字相邻，奇数字也相邻，则这样的五位数的个数是( ) A．36 B．32 C．24 D．20 6．现有一个碱基A，2个碱基C，3个碱基G，由这6个碱基组成的不同的碱基序列有( ) A．20个B．60个C．120个D．90个 7．现有男女学生共8人，从男生中选2人，从女生中选1人，分别参加数理化三科竞赛，共有90种不同方案，则男、女生人数可能是( ) A．2男6女B．3男5女C．5男3女D．6男2女 8．已知集合A＝{1，2，3}，B＝{4，5，6}，从A到B的映射f(x)，B中有且仅有2个元素有原象，则这样的映射个数为( ) A．18 B．9 C．24 D．27 9．有五名学生站成一排照毕业纪念照，其中甲不排在乙的左边，又不与乙相邻，而不同的站法有( ) A．24种B．36种C．60种D．66种10．等腰三角形的三边均为正数，它们周长不大于10，这样不同形状的三角形的个数为( ) A．8 B．9 C．10 D．11 11．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有( ) A．36种B．42种C．50种D．72种 12.设有编号为1，2，3，4，5的五个小球和编号为1，2，3，4，5的五个盒子，现将这五个球投放到五个盒子内，要求每个盒内放1个球，并且恰好有两个球的编号与盒子编号相同，则这样的投放方法总数为( ) A 60 B 48 C 30 D 20 13．一栋7层的楼房备有电梯，在一楼有甲、乙、丙三人进了电梯，则满足有且仅有一人要上7楼，且甲不在2楼下电梯的所有可能情况种数有_______. 14. 将7个相同的小球任意放入四个不同的盒子中，每个盒子都不空，共有

排列组合公式和各类例题

基本计数原理 ⑴加法原理和分类计数法 ⒈加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。 ⒉第一类办法的方法属于集合A1，第二类办法的方法属于集合A2，……，第n类办法的方法属于集合An，那么完成这件事的方法属于集合A1UA2U…UAn。 ⒊分类的要求：每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）。 ⑵乘法原理和分步计数法 ⒈乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。 ⒉合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。 3.与后来的离散型随机变量也有密切相关。 4例题【例1】从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有多少个？分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。设a,b,c成等差，∴2b=a+c，可知b由a,c决定，又∵2b是偶数，∴a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，A（10,2）*2=90*2，因而本题为180。【例2】某城市有4条东西街道和6条南北的街道，街道之间的间距相同，若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入：（一）从M到N必须向上走三步，向右走五步，共走八步；（二）每一步是向上还是向右，决定了不同的走法；（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右；从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数。 ∴本题答案为：C（8,3）=56。分析

排列组合练习题及答案精选

排列组合习题精选一、纯排列与组合问题： 1. 从9人中选派2人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是（） A.男同学2人，女同学6人 B. 男同学3人，女同学5人 C.男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有（） A.12个 B.13 个 C.14 个 D.15 个答案：1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1

排列组合的基本理论和公式

排列组合的基本理论和公式排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1 种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法．这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列当m＝n时，为全排列Pnn=n(n－1)(n－2)…3·2·1＝n！ (三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合．从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个

完整版排列组合练习题及答案

排列组合》一、排列与组合 1. 从9 人中选派2 人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1 名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有90 种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 A.12 个 B.13 个 C.14 个 D.15 个 5．用0，1 ，2，3，4，5 这六个数字，（1 ）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个数字不重复的小于1000 的自然数？（5）可以组成多少个大于3000，小于5421 的数字不重复的四位数？二、注意附加条件 1.6 人排成一列（1 ）甲乙必须站两端，有多少种不同排法？（2）甲乙必须站两端，丙站中间，有多少种不同排法？ 2. 由1 、2、3、4、5、6 六个数字可组成多少个无重复数字且是6 的倍数的五位数？ 3. 由数字1 ，2，3，4，5，6，7 所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379 个数是 A.3761 B.4175 C.5132 D.6157 4. 设有编号为1、2、3、4、5 的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在

排列组合—寻找合适的模型(精华)

排列组合——寻找合适的模型在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。但若找到解决问题的合适模型，或将问题进行等价的转化。便可巧妙的解决问题典型例题：例1：设集合A 由n 个元素构成，即{}12,,,n A a a a = ，则A 所有子集的个数为_______思路：可将组成子集的过程视为A 中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从1a 开始，有两种选择，同样后面的23,,,n a a a 都有两种选择，所以总数2222n n N =???= 个个答案：2n 例2：已知{}1,2,3,,40S = ，A S ?且A 中有三个元素，若A 中的元素可构成等差数列，则这样的集合A 共有（）个A.460 B.760 C.380 D.190 思路：设A 中构成等差数列的元素为,,a b c ，则有2b a c =+，由此可得,a c 应该同奇同偶，而当,a c 同奇同偶时，则必存在中间项b ，所以问题转变为只需在140-中寻找同奇同偶数的情况。,a c 同为奇数的可能的情况为220C ，同为偶数的可能的情况为2 20C ，所以一共有 2202380C ?=种答案：C 例3：设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i ∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（）A.60 B.90 C.120 D.130 思路：因为0i x =或1i x =，所以若1234513x x x x x ≤++++≤，则在()1,2,3,4,5i x i =中至少有一个1i x =，且不多于3个。所以可根据i x 中含0的个数进行分类讨论。①五个数中有2个0，则另外3个从1,1-中取，共有方法数为23152 N C =?②五个数中有3个0，则另外2个从1,1-中取，共有方法数为32 252N C =?

排列组合计算公式

1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m 个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式从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). 排列（Pnm(n为下标，m为上标)） Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn （两个n分别为上标和下标） =n！；0！=1；Pn1（n为下标1为上标）=n 组合（Cnm(n为下标，m为上标)） Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标） =1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1．已知（1+a x ）(1+x)5的展开式中x 2 的系数为5，则a = （A ）-4 （B ）-3 （C ）-2 （D ）-1 2．若52345012345(23)x a a x a x a x a x a x -=+++++，则：等于（） A ．55 B ．-l C ．52 D ．52- 3，则的值为 A ． B ．C 4．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有（） A.36种 B.30种 C.24种 D.6种 5．4位同学每人从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法共有 (A) 12种 (B) 24种 (C) 30种 (D)36种 6．()()8 x y x y -+的展开式中27x y 的系数为________.（用数字填写答案） 7．(x-2)6的展开式中3x 的系数为.（用数字作答） 8．已知(1＋x)＋(1＋x)2＋(1＋x)3＋…＋(1＋x)8＝a 0＋a 1x ＋a 2x 2＋…＋a 8x 8，则a 1＋a 2＋a 3＋…＋a 8＝________. 9．有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数： (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站在排头也不站在排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻； (6)全体排成一排，甲、乙两人中间恰好有3人． 10．7个人排成一排，按下列要求各有多少种排法？ (1)其中甲不站排头，乙不站排尾； (2)其中甲、乙、丙3人必须相邻； (3)其中甲、乙、丙3人两两不相邻； (4)其中甲、乙中间有且只有1人； (5)其中甲、乙、丙按从左到右的顺序排列． 2312420)()(a a a a a +-++16-16

排列组合题以及公式

排列与组合的共同点是从n个不同的元素中，任取m（m≤n）个元素，而不同点是排列是按照一定的顺序排成一列，组合是无论怎样的顺序并成一组，因此“有序”与“无序”是区别排列与组合的重要标志．下面通过实例来体会排列与组合的区别．【例题】判断下列问题是排列问题还是组合问题？并计算出种数．（1）高二年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？（2）高二数学课外活动小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？（3）有2、3、5、7、11、13、17、19八个质数：①从中任取两个数求它们的商，可以有多少个不同的商？②从中任取两个求它的积，可以得到多少个不同的积？（4）有8盆花：①从中选出2盆分别给甲、乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？【思考与分析】（1）①由于每两人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关，是排列；②由于每两人互握一次手，甲与乙握手、乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析．解：（1）①是排列问题，共通了=110（封）；②是组合问题，共需握手==55（次）（2）①是排列问题，共有=10×9=90（种）不同的选法；②是组合问题，共=45（种）不同的选法；（3）①是排列问题，共有=8×7=56（个）不同的商；②是组合问题，共有=28（个）不同的积；（4）①是排列问题，共有=56（种）不同的选法；②是组合问题，共有=28（种）不同的选法．【反思】区分排列与组合的关键是“有序”与“无序”. 排列与组合的概念与计算公式 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式

高考数学专题之排列组合综合练习

高考数学专题之排列组合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法

排列组合典型模型及解法

排列组合安徽省马鞍山二中刘向兵加法原理：如果完成一件事情有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，......，在第n 类办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++= 21种不同的方法。乘法原理：如果完成一件事情需要n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，......，第n 步有n m 种不同的方法，那么完成这件事共有n m m m N 21?=种不同的方法。从n 个不同的元素中取出)(n m m ≤个元素，按照一定的次序排成一列，叫做从n 个不同的元素中取出m 个元素的一个排列从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数，用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列加法法则乘法法则排列

)! (! m n n P m n -= 排列数公式从n 个不同的元素中取出)(n m m ≤个元素组成一组，叫做从n 个不同的元素中取出m 个元素的一个组合从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数，用符号m n C 表示组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T ：排列组合的题型组合特殊元素和特殊位置优先策略

排列组合基础知识及习题分析

排列组合基础知识及习题分析在介绍排列组合方法之前我们先来了解一下基本的运算公式！ C53＝（5×4×3）/（3×2×1） C62＝（6×5）/（2×1）通过这2个例子看出 n C m n公式是种子数M开始与自身连续的N个自然数的降序乘积做为分子。以取值N的阶层作为分母 p53＝5×4×3 p66＝6×5×4×3×2×1 通过这2个例子 p m n＝从M开始与自身连续N个自然数的降序乘积当N＝M时即M的阶层排列、组合的本质是研究“从n个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二：其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”；其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成. 两个原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n类办法，这n 类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式：“在”与“不在”“邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果. 2．有限制条件的组合问题，常见的命题形式：“含”与“不含”“至少”与“至多”在解题时常用的方法有“直接法”或“间接法”. 3．在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法。. ***************************************************************************** 提供10道习题供大家练习

排列组合解题策略大全(十九种模型)

排列组合解题策略大全一、合理分类与分步 1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？四位上，则有1 31333A A A 种排法，由分类计数原理，排法共有7813133344 =+A A A A （种）解法二(排除法)：甲在排头：44A ,乙在排尾： 44A ,甲在排头且乙在排尾： 3 3A ,故符合题意的不同的排法为： 5443544378A A A A --+=.注：甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来. 2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有3 8A 方法，所以共有383A ；③若乙参加而甲不参加同理也有3 83A ④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数4332 88883374088A A A A +++=（种）二、特殊元素和特殊位置优先法 1、0，1，2，3，4，5能够组成多少个没有重复数字的五位奇数？分析：特殊元素：0，1，3，5；特殊位置：首位和末位先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 3 4A =288 2、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440 三、排列组合混合问题先选后排法 1、4个不同小球放入编号为1，2，3，4的四个盒中，恰有一空盒的方法有多少种？解决排列组合混合问题,先选后排是最基本的指导思想。

【选修2-3】《排列组合综合》练习(含答案) 3

【选修2-3】《排列组合》练习(含答案) 班级：姓名： 1、甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面，不同的安排方法共有（） A. 20种 B. 30种 C. 40种 D. 60种 2、从5种不同的水果和4种不同的糖果各选出3种，放入如图所示的六个不同区（用数字且水果不能放在有公共得相邻区域内，在不同的放法有 A 、720种 B 、1440种 C 、2160种 D 、2880种 3．从9名学生中选出4人参加辨论比赛，其中甲、乙、丙三人至少有两人入选的不同选法的种数为 A ．36 B ．96 C ．63 D ．51 4．空间有10个点，其中5点在同一平面上，其余没有4点共面，则10个点可以确定不同平面的个数是（）A 、206 B 、205 C 、111 D 、110 5、2010年上海世博会组委会分配甲、乙、丙、丁四人做三项不同的工作，每一项工作至少分一人，且甲、乙两人不能同时做同一项工作，则不同的分配种数是 A ．24 B ．30 C ．36 D ．48 6、现有1角、2角、5角、1元、2元、5元、10元、20元，50元人民币各一张，100元人民币2张，从中至少取一张，共可组成不同的币值种数是（） (A)1024种 (B)1023种 (C)1536种 (D)1535种 7、（1）有4封不同的信随机投到3个信箱中，共有__81____种不同的投法；（2）有4名同学争夺3个比赛项目的冠军，冠军获得者共有__64____种不同的报名方法；（3）集合{}d c b a A ,,,=，{}g n m B ,,= ①从集合A 到集合B 可以建立___81___个不同的映射； ②从集合B 到集合A 可以建立__64____个不同的映射； ③以集合A 为定义域，集合B 为值域可以建立_30_____个不同的函数；特殊元素优先（位置分析法） 1、0、1、 2、 3、4这5个数字，组成没有重复数字的三位数，其中偶数共有_30___个； 2、将A 、B 、C 、D 、E 、F 六个不同的电子元件在线路上排成一排组成一个电路，如果元件A 不排在始端，元件B 不排在末端，那么这六个电子元件组成不同的电路的种数是_ 504 插空法（ “不相邻”问题，先排其它元素，再排不相邻元素） 1、三男四女坐成一排照相，男生不相邻，有__256_____种坐法。

排列组合的二十种解法(最全的排列组合方法总结)

教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有：种不同的方法． 2.分步计数原理（乘法原理）完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法． 3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入