高中数学排列与组合(1)
高中 排列组合 知识点+例题 全面分类
辅导讲义―排列组合教学内容1．分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有m n种不同的方法，则完成这件事共有N＝m1＋m2＋…＋m n种不同的方法．2．分步乘法计数原理完成一件事需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有m n种不同的方法，那么完成这件事共有N＝m1×m2×…×m n种不同的方法．3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．1．三个人踢毽子，互相传递，每人每次只能踢一下．由甲开始踢，经过3次传递后，毽子又被踢回给甲．则不同的传递方式共有()A．5种B．2种C．3种D．4种2．用0,1，…，9十个数字，可以组成有重复数字的三位数的个数为()A．243 B．252 C．261 D．2793．满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A．14 B．13 C．12 D．104．用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个．(用数字作答)题型一分类加法计数原理的应用例1高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人．(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？分类计数原理与分步计数原理(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？在所有的两位数中，个位数字大于十位数字的两位数共有多少个？题型二分步乘法计数原理的应用例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(1)每人恰好参加一项，每项人数不限；(2)每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加的项目不限．思维升华(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事．(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成．已知集合M＝{－3，－2，－1,0,1,2}，若a，b，c∈M，则：(1)y＝ax2＋bx＋c可以表示多少个不同的二次函数；(2)y＝ax2＋bx＋c可以表示多少个图象开口向上的二次函数．题型三两个原理的综合应用例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数．如图，正五边形ABCDE中，若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有()A．30种B．27种C．24种D．21种方法与技巧1．分类加法和分步乘法计数原理，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事．2．分类标准要明确，做到不重复不遗漏．3．混合问题一般是先分类再分步．4．要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律．失误与防范1．切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行．2．分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步．3．确定题目中是否有特殊条件限制．A 组 专项基础训练1．从集合{1,2,3，…，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为( ) A ．3 B ．4 C ．6 D ．82．小明有4枚完全相同的硬币，每个硬币都分正反两面．他想把4个硬币摆成一摞，且满足相邻两枚硬币的正面与正面不相对，不同的摆法有( ) A ．4种 B ．5种 C ．6种 D ．9种3．集合P ＝{x,1}，Q ＝{y,1,2}，其中x ，y ∈{1,2,3，…，9}，且P ⊆Q .把满足上述条件的一对有序整数对(x ，y )作为一个点的坐标，则这样的点的个数是( ) A ．9 B ．14 C ．15 D ．214．从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a ，b ，共可得到lg a －lg b 的不同值的个数是( ) A ．9 B ．10 C ．18 D ．205．从－2、－1、0、1、2、3这六个数字中任选3个不重复的数字作为二次函数y ＝ax 2＋bx ＋c 的系数a 、b 、c ，则可以组成顶点在第一象限且过原点的抛物线条数为( ) A ．6 B ．20 C ．100 D ．120. B 组 专项能力提升1．已知集合M ＝{1,2,3}，N ＝{1,2,3,4}，定义函数f ：M →N .若点A (1，f (1))、B (2，f (2))、C (3，f (3))，△ABC 的外接圆圆心为D ，且DA →＋DC →＝λDB →(λ∈R )，则满足条件的函数f (x )有( ) A ．6种 B ．10种 C ．12种 D ．16种2．直角坐标xOy 平面上，平行直线x ＝n (n ＝0,1,2，…，5)与平行直线y ＝n (n ＝0,1,2，…，5)组成的图形中，矩形共有( )A ．25个B ．36个C ．100个D ．225个3.如图，一环形花坛分成A ，B ，C ，D 四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为( ) A ．96 B ．84 C ．60 D ．484．五名学生报名参加四项体育比赛，每人限报一项，则报名方法的种数为________．五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有________种．1．排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合合成一组2.排列数与组合数(1)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用A m n表示．(2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用C m n表示．3．排列数、组合数的公式及性质公式(1)A m n＝n(n－1)(n－2)…(n－m＋1)＝n！(n－m)！(2)C m n＝A m nA m m＝n(n－1)(n－2)…(n－m＋1)m！＝n！m！(n－m)！性质(1)0！＝1；A n n＝n！.(2)C m n＝C n－mn；C m n＋1＝C m n＋C m－1n.1．用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为()A．8 B．24 C．48 D．1202．6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为()A．144 B．120 C．72 D．243．将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有()4．某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有________种．排列组合题型一排列问题例1有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法？(1)甲不在中间也不在两端；(2)甲、乙两人必须排在两端；(3)男女相间．由0,1,2,3,4,5这六个数字组成的无重复数字的自然数，求：(1)有多少个含有2,3，但它们不相邻的五位数？(2)有多少个数字1,2,3必须由大到小顺序排列的六位数？题型二组合问题例2某市工商局对35种商品进行抽样检查，已知其中有15种假货．现从35种商品中选取3种．(1)其中某一种假货必须在内，不同的取法有多少种？(2)其中某一种假货不能在内，不同的取法有多少种？(3)恰有2种假货在内，不同的取法有多少种？(4)至少有2种假货在内，不同的取法有多少种？(5)至多有2种假货在内，不同的取法有多少种？从10位学生中选出5人参加数学竞赛．(1)甲必须入选的有多少种不同的选法？(2)甲、乙、丙不能同时都入选的有多少种不同的选法？题型三排列与组合的综合应用问题例34个不同的球，4个不同的盒子，把球全部放入盒内．(1)恰有1个盒不放球，共有几种放法？(2)恰有1个盒内有2个球，共有几种放法？(3)恰有2个盒不放球，共有几种放法？思维升华排列、组合综合题目，一般是将符合要求的元素取出(组合)或进行分组，再对取出的元素或分好的组进行排列．其中分组时，要注意“平均分组”与“不平均分组”的差异及分类的标准．(1)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1,2的卡片放入同一信封，则不同的放法共有()A．12种B．18种C．36种D．54种(2)(2014·重庆)某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是()A．72 B．120C．144 D．168排列、组合问题计算重、漏致误典例：有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有________种．温馨提醒(1)排列、组合问题由于其思想方法独特，计算量庞大，对结果的检验困难，所以在解决这类问题时就要遵循一定的解题原则，如特殊元素、位置优先原则、先取后排原则、先分组后分配原则、正难则反原则等，只有这样我们才能有明确的解题方向．同时解答组合问题时必须心思细腻，考虑周全，这样才能做到不重不漏，正确解题．(2)“至少、至多”型问题不能利用分步乘法计数原理求解，多采用分类求解或转化为它的对立事件求解．方法与技巧1．对于有附加条件的排列、组合应用题，通常从三个途径考虑：(1)以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；(2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；(3)先不考虑附加条件，计算出排列数或组合数，再减去不合要求的排列数或组合数．2．排列、组合问题的求解方法与技巧：(1)特殊元素优先安排；(2)合理分类与准确分步；(3)排列、组合混合问题先选后排；(4)相邻问题捆绑处理；(5)不相邻问题插空处理；(6)定序问题排除法处理；(7)分排问题直排处理；(8)“小集团”排列问题先整体后局部；(9)构造模型；(10)正难则反，等价条件．失误与防范求解排列与组合问题的三个注意点：(1)解排列与组合综合题一般是先选后排，或充分利用元素的性质进行分类、分步，再利用两个原理做最后处理．(2)解受条件限制的组合题，通常用直接法(合理分类)和间接法(排除法)来解决，分类标准应统一，避免出现重复或遗漏．(3)对于选择题要谨慎处理，注意等价答案的不同形式，处理这类选择题可采用排除法分析选项，错误的答案都有重复或遗漏的问题.A组专项基础训练1．六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有()A．192种B．216种C．240种D．288种2．将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有()A．12种B．10种C．9种D．8种3．10名同学合影，站成了前排3人，后排7人．现摄影师要从后排7人中抽2人站前排，其他人的相对顺序不变，则不同调整方法的种数为()A．C27A55B．C27A22C．C27A25D．C27A354．某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位．该台晚会节目演出顺序的编排方案共有()A．36种B．42种C．48种D．54种5．如图所示，要使电路接通，开关不同的开闭方式有()1。
高中数学排列组合
1、排列定义
一般地，从n个不同元素中取出m（m≤n） 个元素按照一定顺序排成一列，叫做从n个不同 元素中取出m个元素的一个排列.
排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一定 顺序”就是与位置有关，这也是判断一个问题是不是排列问 题的重要标志．
根据排列的定义，两个排列相同，当且仅当这两个排 列的元素完全相同，而且元素的排列顺序也完全相同．
思考 上述问题1,2 的共同特点是什么?你能将它 们推广到一般情形吗?
一般地,从n个不同的元素中取出m(m n)个元素, 按 照 一 定 顺 序 排 成 一 列,叫 做 从n个 不 同 元 素 中 取
出m个元素的一个排列 (arrangement).
思考 你能归纳一下排列的特征吗?
根据排列的定义,两个排列相同,当且仅当两个排 列的元素完全相同,且元素的排列顺序也相同.例 如在问题2中,123与134的元素不完全相同,它们 是 不 同 的 排 列;123与132虽 然 元 素 完 全 相 同, 但 元 素的排列顺序不同,它们也是不同的排列.
（5）20位同学互通一次电话 （6）20位同学互通一封信
（7）以圆上的10个点为端点作弦 （8）以圆上的10个点中的某一点为起点，作 过另一个点的射线
（9）有10个车站，共需要多少种车票？ （10）有10个车站，共需要多少种不同的票价？
例2.某年全国足球甲级 A组 联赛有14
个队参加, 每队要与其余各队在主、客场 分别比赛一次, 共进行多少场比赛?
nn
1n
2 n n m
m 1n
2 1
m
2
1
n! nm!
A
n n
A nm nm
.
高中数学— 排列与组合
Amn
= =
n(n-1)(n (n-nm! )!.
-
m
+
1)
(n (n
-
m)(n m)(n
-
m m
-1)3 -1)3
21 21
Amn
=
(n
n! - m)!
例(补充).
求证:
Akn+1
=
n
n+1 +1-
k
Akn
(k
n).
证明:
左边
Akn+1
=
(n + 1)! (n+1- k)!
(n+1)n! =
(n+1-k)(n-k)!
=
n
n+1 +1- k
Akn
= 右边.
练习: (课本20页) 第 3、4 题.
练习: (课本20页)
3. 用计算器计算下表中的阶乘数, 并填入表中:
n 234 5 6 7
8
n! 2 6 24 120 720 5040 40320
4. 求证:
(1) Amn = nAmn--11 ; (2) A88 - 8A77 + 7A66 = A77 .
元素相同, 顺序也相同, 则是同一个排列.
【课时小结】
2. 排列方法 从右到左依次替换元素. 如: 从元素 1, 2, 3, 4, 5, 6 中取 3 个元素
的排列.
1, 2 排头, 换第三位 123, 124, 125, 126;
1, 3 排头, 换第三位 132, 134, 135, 136; ……
abc 与 abd 不同. 元素相同, 顺序不同, 也是不同的排列.
高中数学排列组合专项练习(后附答案)
排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的排列数，用____表示.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的组合数，用____表示.3.排列数、组合数的公式及性质)(!n m m −+）m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （ ） （2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ） （4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）题组二 教材改编2.[P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种.5.为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）三、课中讲解题型一排列问题1.某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）2.用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有_____种不同的分派方法.例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b.对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c.对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.2.有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.4.方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.5.有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.16. 设三位数n＝abc，若以a，b，c为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n有多少个？排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用.3.排列数、组合数的公式及性质)(!n m m −+C m －1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （）（2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ）（4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）【答案】×；×；√；√；×；√题组二教材改编2. [P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.【答案】24“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A34＝4×3×2＝24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.【答案】48末位数字排法有A12种，其他位置排法有A34种，共有A12A34＝48（种）排法，所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种. 【答案】216第一类：甲在左端，有A55＝5×4×3×2×1＝120（种）排法；第二类：乙在最左端，甲不在最右端，有4A44＝4×4×3×2×1＝96（种）排法.所以共有120＋96＝216（种）排法.5. 为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.【答案】540②一个国家派3名，一个国家派2名，一个国家派1名，有C36C23C11A33＝360（种）；③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）【答案】45设5名同学也用A，B，C，D，E来表示，若恰有一人坐对与自己车票相符的坐法，设E同学坐在自己的座位上，则其他四位都不坐自己的座位，则有BADC，BDAC，BCDA，CADB，CDAB，CDBA，DABC，DCAB，DCBA，共9种坐法，则恰有一人坐对与自己车票相符座位的坐法有9×5＝45（种）.三、课中讲解题型一排列问题1. 某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了A240＝40×39＝1 560（条）留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.【答案】432根据题意，分三步进行：第一步，先将1,3,5分成两组，共C23A22种排法；第二步，将2,4,6排成一排，共A33种排法；第三步，将两组奇数插入三个偶数形成的四个空位，共A24种排法. 综上，共有C23A22A33 A24＝3×2×6×12＝432（种）排法.3. 在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列，有A44＝24种排法，再排数字6，由于数字6不与3相邻，在排好的排列中，除去3的左、右2个空隙，还有3个空隙可排数字6，故数字6有3种排法，最后排数字2,4，又数字2,4不与6相邻，故在剩下的4个空隙中排上2,4，有A24种排法，故共有A44×3×A24＝864（种）排法.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？【答案】（1）从余下的34种商品中，选取2种有C234＝561种取法，∴某一种假货必须在内的不同取法有561种.（2）从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984种取法.∴某一种假货不能在内的不同取法有5 984种.（3）从20种真货中选取1种，从15种假货中选取2种有C120C215＝2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.（4）选取2种假货有C120C215种，选取3种假货有C315种，共有选取方式C120C215＋C315＝2 100＋455＝2 555（种）.∴至少有2种假货在内的不同的取法有2 555种.（5）方法一（间接法）选取3种的总数为C335，因此共有选取方式C335－C315＝6 545－455＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.方法二（直接法）选取3种真货有C320种，选取2种真货有C220C115种，选取1种真货有C120C215种，因此共有选取方式C320＋C220C115＋C120C215＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种，所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24－C24＝30（种）.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数，要使和为偶数，则4个数全为奇数，或全为偶数，或2个奇数和2个偶数，故不同的取法有C45＋C44＋C25C24＝66（种）.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1＝A33×A24＝72（种），女生甲排第一个且2位男生不连续出场的排法共有N2＝A22×A23＝12（种），所以出场顺序的排法种数为N＝N1－N2＝60.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意，分两种情况讨论：①A家庭的孪生姐妹在甲车上，甲车上另外的两个孩子要来自不同的家庭，可以在剩下的三个家庭中任选2个，再从每个家庭的2个孩子中任选一个来乘坐甲车，有C23×C12×C12＝12（种）乘坐方式；②A家庭的孪生姐妹不在甲车上，需要在剩下的三个家庭中任选1个，让其2个孩子都在甲车上，对于剩余的两个家庭，从每个家庭的2个孩子中任选一个来乘坐甲车，有C13×C12×C12＝12（种）乘坐方式，故共有12＋12＝24（种）乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法.【答案】90例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.【答案】36则共有6×6＝36（种）不同的保送方案.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b. 对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c. 对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.【答案】36由题意可知，其中1人必须完成2项工作，其他2人各完成1项工作，可得安排方式为C13·C24·A22＝练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）【答案】660方法一只有1名女生时，先选1名女生，有C12种方法；再选3名男生，有C36种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C12C36A24＝480（种）选法.有2名女生时，再选2名男生，有C26种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C26A24＝180（种）选法. 所以依据分类计数原理知，共有480＋180＝660（种）不同的选法.方法二不考虑限制条件，共有A28C26种不同的选法，而没有女生的选法有A26C24种，故至少有1名女生的选法有A28C26－A26C24＝840－180＝660（种）.练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.【答案】36将产品A与B捆绑在一起，然后与其他三种产品进行全排列，共有A22A44种方法，将产品A，B，C 捆绑在一起，且A在中间，然后与其他两种产品进行全排列，共有A22A33种方法. 于是符合题意的摆法共有A22A44－A22A33＝36（种）.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.【答案】18为A25－2＝18.2. 有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22＝12.3. 某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起，看成一个元素，先排3辆不同型号的车，在3个车位上任意排列，有A33＝6种排法，再将捆绑在一起的4个车位插入4个空档中，有4种方法，故共有4×6＝24（种）方法.4. 方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.【答案】62a，b均不为0，且b取互为相反数的两数时抛物线相同，故分a取1与a不取1两类：①a取1时，b2取值为4,9两类，当b2＝4和b2＝9时，c都有5种情况，此时有2×5＝10（种）；②a不取1时有C14种，不妨设a取2，则b2取值有1,4,9三类，当b2＝1时，c有4种，当b2＝4时，c有4种，当b2＝9时，c有5种，此时有C14（4＋4＋5）＝52（条）不同的抛物线.故共有10＋52＝62（种）不同的抛物线.5. 有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.【答案】18由题意知，名次排列的种数为C13A33＝18.6. 用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.【答案】72由题可知，五位数要为奇数，则个位数只能是1,3,5.分为两步：先从1,3,5三个数中选一个作为个位数有C13种选法，再将剩下的4个数字排列有A44种排法，则满足条件的五位数有C13·A44＝72（个）.7. 若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）【答案】11把g，o，o，d 4个字母排一列，可分两步进行，第一步：排g和d，共有A24种排法；第二步：排两个o，共1种排法，所以总的排法种数为A24＝12.其中正确的有一种，所以错误的共有A24－1＝12－1＝11（种）.8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）【答案】60分两类：第一类：3张中奖奖券分给3个人，共A34种分法；第二类：3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人，共有C23A24种分法.总获奖情况共有A34＋C23A24＝60（种）.9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.【答案】362名内科医生的分法为A22，3名外科医生与3名护士的分法为C23C13＋C13C23，共有A22（C23C13＋C13C23）＝36（种）不同的分法.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有________个.【答案】240由题意，知本题是一个分步计数问题，从1,2,3,4四个数中选取一个有四种选法，接着从这五个数中选取3个在中间三个位置排列，共有A35＝60个，根据分步计数原理知，有60×4＝240（个）.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目，然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”. 对于第一种情况，形式为“□小品1歌舞1小品2□相声□”，有A22C13A23＝36（种）安排方法；同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”，有A22A34＝48（种）安排方法. 由分类计数原理知，共有36＋36＋48＝120（种）安排方法.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）【答案】1145个人住3个房间，每个房间至少住1人，则有（3,1,1）和（2,2,1）两种，当为（3,1,1）时，有C35·A33＝90种，A，B住同一房间有C23·A33＝18种，故有90－18＝72（种），根据分类计数原理可知，共有42＋72＝114（种）.13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.【答案】360前排3人有4个空，从甲、乙、丙3人中选1人插入，有C14C13种方法，对于后排，若插入的2人不相邻，有A25种方法；若相邻，有C15A22种，故共有C14C13（A25＋C15A22）＝360（种）.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，故可分成（3,1,1）和（2,2,1）15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能：满足题意的安排方法共有90＋60＝150（种）.。
高中数学第一章计数原理1.2排列与组合1.2.1第1课时排列与排列数公式a23a高二23数学
义及表示 叫做从n个不同元素中取出m个元素的排列数，用符号Amn 表示
全排列的概念
n个不同元素__全__部__(q_uá_nb_ù_)取_的出一个排列
阶乘的概念
把_n_·(_n_－__1_)_·…__·_2_·_1记作n！，读作：n的阶乘
Anm＝___n_(_n_－__1_)…__(_n_－__m__＋__1_) ____
2021/12/12
第十五页，共三十六页。
[跟踪训练] 1．判断下列问题是否是排列问题 (1)同宿舍4人，每两人互通一封信，问他们一共写了多少封信？ (2)同宿舍4人，每两人通一次电话，问他们一共通了几次电话？
[解] (1)是一个排列问题，相当于从4个人中任取两个人，并且按顺序 排好．有多少个排列就有多少封信，共有A24＝12封信．
题．
()
2021/12/12
第八页，共三十六页。
[解析] (1)× 因为相同的两个排列不仅元素相同，而且元素的排列顺 序也相同．
(2)√ 因为三名学生参赛的科目不同为不同的选法，每种选法与“顺 序”有关，属于排列问题．
(3)× 因为分组之后，各组与顺序无关，故不属于排列问题． (4)√ 因为任取的两个数进行指数运算，底数不同、指数不同结果不 同．结果与顺序有关，故属于排列问题． (5)√ 因为纵、横坐标不同，表示不同的点，故属于排列问题．
第二页，共三十六页。
[自 主 预 习·探 新 知]
1．排列的概念 从n个不同元素中取出m(m≤n)个元素，按照_一__定_(_yī_dì_ng_)_的_顺排序成一列，叫 做从n个不同元素中取出m个元素的一个排列． 2．相同排列的两个条件 (1)_元__素__(_yu相án s同ù) ． (2)_顺__序__(s_hù相nxù同) ． 思考：如何理解排列的定义？
2018-2019学年高中数学 第一章 计数原理 1.2.2 第1课时 组合(一)讲义 新人教A版选修2-3
含组合数的化简、证明或解方程、不
(1)对于含组合数的化简、证明或解方程、不等式等问题多利 ①组合数公式，即： Cnm＝m！nn！－m！＝nn－1…m！n－m＋1； ②组合数的性质，即 Cnm＝Cnn－m和 Cnm＋1＝Cmn ＋Cmn －1； ③排列数与组合数的关系，即 Anm＝Cmn Amm． (2)当含有字母的组合数的式子要进行变形论证时，利用阶乘 便．
1．由 Cx1＋0 1＋C1170－x可得不相同的值的个数是
A．1
B．2
C．3
D．4
[解析]
x＋1≤10 ∵x1＋7－1≥x≤010，∴7≤x≤9，
17－x≥0
又 x∈Z，∴x＝7,8,9．
当 x＝7 时，C810＋C1100＝46
当 x＝8 时，C910＋C910＝20 当 x＝9 时，C1100＋C810＝46．
规律总结』 1.性质“Cnm＝Cnn－m”的意义及作用． 反映的是组合数的对称性，即从n个不
意义 → 同的元素中取m个元素的一个组合与 剩下的n－m个元素的组合相对应
作用 → 当m>n2时，计算Cnm通常转化为计算Cnn－m
2．与排列组合有关的方程或不等式问题要用到排列数、组 组合数的性质，求解时，要注意由 Cnm中的 m∈N＋，n∈N＋，且 的范围，因此求解后要验证所得结果是否适合题意．
序写出，即
• ∴所有组合为ABC，ABD，ABE，ACD，ACE BCD，BCE，BDE，CDE．
解法二：画出树形图，如图所示．
∴所有组合为 ABC，ABD，ABE，ACD，ACE，ADE，BCD CDE．
命题方向2 ⇨组合数公式
典例 2 (2018·江西玉山一中检测)若 20C5n＋5＝4(n＋4)Cnn＋－ 的值．
高中数学排列组合习题及解析
排列组合问题在实际应用中是非常广泛的，并且在实际中的解题方法也是比较复杂的,下面就通过一些实例来总结实际应用中的解题技巧。
1。
排列的定义：从n个不同元素中，任取m个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2.组合的定义：从n个不同元素中，任取m个元素,并成一组，叫做从n个不同元素中取出m个元素的一个组合.3.排列数公式：4。
组合数公式:5.排列与组合的区别与联系：与顺序有关的为排列问题,与顺序无关的为组合问题。
例1 学校组织老师学生一起看电影，同一排电影票12张。
8个学生，4个老师，要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法？分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求，因此老师是特殊元素，在解决时就要特殊对待。
所涉及问题是排列问题。
解先排学生共有种排法，然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档，共有种选法。
根据乘法原理，共有的不同坐法为种。
结论1 插入法：对于某两个元素或者几个元素要求不相邻的问题，可以用插入法。
即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可。
例2 、5个男生3个女生排成一排，3个女生要排在一起，有多少种不同的排法?分析此题涉及到的是排队问题，对于女生有特殊的限制，因此,女生是特殊元素，并且要求她们要相邻，因此可以将她们看成是一个元素来解决问题。
解因为女生要排在一起，所以可以将3个女生看成是一个人，与5个男生作全排列,有种排法，其中女生内部也有种排法,根据乘法原理，共有种不同的排法。
结论2 捆绑法:要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题。
即将需要相邻的元素合并为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也可以作排列。
例3 高二年级8个班，组织一个12个人的年级学生分会,每班要求至少1人，名额分配方案有多少种？分析此题若直接去考虑的话，就会比较复杂。
高中数学排列组合知识讲解
模块九 排列与组合、二项式定理第一部分：排列、组合 一。
计数原理加法计数原理：如果完成一件事情可以分为m 类，每一类的方法数分别是：N 1，N 2，N 3，…..N m ,则完成这件事情共有N 1+N 2+N 3+…..+N m 种方法。
（又称分类计数原理）乘法计数原理：如果完成一件事情须分为m 步，每一步的方法数分别是：N 1，N 2，N 3，…..N m ,则完成这件事情共有N 1⨯N 2⨯N 3⨯…..⨯N m 种方法。
（又称分类计数原理） 分类计数原理与分步计数原理是计数问题的基本原理，它贯穿于全章学习的始终，体现了解决问题时将其分解的两种常用方法，即把问题分类解决和分步解决。
正确区分和使用两个原理是学好本章的关键，其核心是“完成一件事”是“分类”完成，还是“分步”完成. 二。
排列数、组合数的定义①排列数：从n 个元素中取出m 个排成一列（即排入m 个位置），共有mn A 种排法。
A m n =n （n －1）（n －2）…（n －m +1）.特别的：!n A nn = ②组合数：从n 个元素中取出m 个形成一个组合，共有mn C 种取法。
C m n =!)!(!m m n n -特别地：1,10==nn n C C组合数的两个性质： （1）C m n =C mn n-； （2）C m n 1+=C m n +C 1-m n. 三。
解决排列、组合问题的四大原则及基本方法1. 特殊优先原则该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置．范例甲、乙、丙三个同学在课余时间负责一个计算机房的周一至周六的值班工作，每天１人值班，每人值班2天，如果甲同学不值周一的班，则可以排出不同的值班表有（ ） Ａ．90种 Ｂ．89种 Ｃ．60种 Ｄ．59种解析：特殊元素优先考虑，甲同学不值周一的班，则先考虑甲，分步完成：①从除周一的5天中任取2天安排甲有25C 种；②从剩下的4天中选2天安排乙有24C 种；③仅剩2天安排丙有22C 种．由分步乘法计数原理可得一共有22254260C C C =··种，即选Ｃ． 评注：特殊优先原则是解有限制的排列组合问题的总原则，对有限制的元素和有限制的位置一定要优先考虑． 2.先取后排原则该原则充分体现了mmmn m n C A A =·的精神实质，先组合后排列，从而避免了不必要的重复与遗漏．4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有（ ）． Ａ．12种 Ｂ．24种 Ｃ．36种 Ｄ．48种解析：先分组再排列：将4名教师分成3组有24C 种分法，再将这三组分配到三所学校有33A 种分法，由分步乘法计数原理知一共有234336C A =·种不同分配方案．评注：先取后排原则也是解排列组合问题的总原则，尤其是排列与组合的综合问题．若本例简单分步：先从4名教师中取3名教师分给3所学校有34A 种方法，再将剩下的1名教师分给3所学校有3种选择，则共有34372A =·种分配方案，则有明显重复（如：甲、乙、丙、丁和甲、乙、丁、丙）．因此，处理多元素少位置问题时一般采用先取后排原则．3.正难则反原则若从正面直接解决问题有困难时，则考虑事件的对立事件，从不合题意要求的情况入手，再整体排除．100件产品中有6件次品，现从中任取3件产品，至少取到１件次品的不同取法的种数是（ ） Ａ．12694C CＢ．12699C CＣ．3310094C C -Ｄ．3310094A C -解析：从100件次品中取3件产品，至少有1件次品的对立事件是取到3件全部是正品，即从94件正品中取3件正品有394C 种取法，所以满足条件的不同取法是3310094C C -，故选Ｃ．如果从正面考虑，则必须分取到1，2，3件次品这三类，没有应用排除法来得简单．而本例最易迷惑人的是Ｂ：12699C C ，即从6件次品中取1件确保了至少有1件次品，再从剩下的99件产品中任取2件即可．事实上这样分步并不相互独立，第一步对第二步有明显影响，设次品为ABCDEF ，正品为甲乙丙丁戊…则12699C C 可以是ＡＢ甲，也可能是ＢＡ甲，因而重复．评注：正难则反原则也是解决排列组合问题的总原则，如果从正面考虑不易突破，一般寻找反面途径．利用正难则反原则的语境有其规律，如当问题中含有“至少”，“最多”等词语时，易用此原则． 4.策略针对原则不同类型的排列、组合问题有着不同的应对策略，不同的限制条件要采用不同的解题方法．①相邻问题捆绑法（整体法），不相邻问题插空法人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.再与其它元素进行排列，同时对相邻元素内部进行自排。
高中数学经典题型-排列组合第1专辑(含详细答案)
（2）如果乙先选、甲校后选
乙校：从
3
名医生中选
1
名，从
5
名护士中选两名，有
C
1 3
C
2 5
=3*10=30
种方法
后校：从剩下的
2
名医生中选
1
名，从剩下的
3
名护士中选
2
名，有
C
1 2
C
2 3
=2*3=6
种方法
共有 30*6=180 种方法。 故选 A
两种方法答案、过程一模一样。谁先选谁后选，没关系，选出来先给谁，后给谁，也没关系，
【例 10】要排出某理科班一天中语文、数学、物理、英语、生物、化学 6 堂课的课程表，要求语文课排
在上午（前 4 节），生物课排在下午（后 2 节），不同排法种数为（ ）
A．
144
B.192
C．360
D．720
解：
语文
生物
第一步：要求语文课排在上午（前
4
节），在前面
4
个位置任选一个，则有
A
1 4
,
C. 480
D. 720
解：设 4 名志愿者为 A、B、C、D，
既然老人不相邻，就让志愿者站成一排，让老人站在他们的空隙即可。
（1）A、B、C、D
站成一排，因为有顺序，属于排列，所以有：A
4 4
=24
老人可插入的位置有 5 个。
5
个位置，2
个人随意站，属于排列，则有
A
2 5
=20
完成这个排列：A
4 4
（4）住 0 人， 第一步：①两个房间住 3 人，一个房间住 0 人
A、
B、
C
高中数学选修2-3精品课件：1.2.2 组合(一)
1.已知 C2n＝10，则 n 的值等于( B )
A.10
B.5 C.3 D.2
1234
2.给出下列问题：
1234
①从甲、乙、丙3名同学中选出2名去参加某两个乡镇的社会调查，
有多少种不同的选法？
②有4张电影票，要在7人中确定4人去观看,有多少种不同的选法？
③某人射击8枪，击中4枪，且命中的4枪均为2枪连中，则不同的结
解 小组赛中每组6队进行单循环比赛，就是每组6支球队 的任两支球队都要比赛一次， 所以小组赛共要比赛 2C26＝30(场). 半决赛中甲组第一名与乙组第二名或乙组第一名与甲组第
二名主客场各赛一场，共要比赛 2A22＝4(场). 决赛只需比赛1场，即可决出胜负. 所以全部赛程共需比赛30＋4＋1＝35(场).
∴129≤n≤221，∵n∈N*，∴n＝10，
∴C33n8－n＋C32n1＋n＝C2380＋C3301＝C230＋C131＝320× ×129＋31＝466.
(3)证明：Cmn ＝n－n mCmn－1. 证明 n－n mCmn－1＝n－n m·m！nn－ －11－！m！
n！ ＝m！n－m！＝Cnm.
第一章——
1.2.2 组合(一)
[学习目标] 1.理解组合及组合数的概念. 2.能利用计数原理推导组合数公式，并会应用公式解决简 单的组合问题.
1 预习导学 2 课堂讲义 3 当堂检测
挑战自我，点点落实 重点难点，个个击破 当堂训练，体验成功
[知识链接] 1.排列与组合有什么联系和区别？ 答 排列与组合都是从n个不同元素中取出m个不同元素； 不同之处是组合选出的元素没有顺序，而排列选出的元素 是有顺序的.组合是选择的结果，排列是先选再排的结果.
Cmn ＝AAmmmn ＝nn－1n－m2！…n－m＋1计算；
高中数学排列与组合
课堂练习：
1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车
间，则不同的分法有
种。
9
2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数
为
。
9
3、要从8名男医生和7名女医生中选5人组成一个医疗队，如果其中至少有2名男医生和至少有2名女医生，则 不同的选法种数为（ ）
说明：“至少”“至多”的问题，通常用分类法或间接法求解。
变式练习
按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选；
Cnm
n! m!(n m)!
我 们 规 定 ： Cn01.
例题分析
例1计算：⑴
C
4 7
⑵
C
7 10
CA (3 )已 知3 2,求 n．
n
n
(4)求
C33n8-n+C231n+n的值.
例2.甲、乙、丙、丁4支足球队举行单循环赛，
(1)列出所有各场比赛的双方； （2)列出所有冠亚军的可能情况.
解： (1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁
(1 )C m n 1 C m n 1 C m n 1 C m n 1 1 ;
(2 )C m n 1 C m n 1 2 C m n C m n 2 1 .
( 2)
Cm1 n
Cm1 n
2Cmn
(1) (Cmn C1 mnC1mn )Cmn(1CmnCmnC11 mn 1)
人教版A版高中数学选修2-3：排列与组合_课件1
(2)方法 1：先把甲、乙作为一个“整体”，看作一个人， 有 A55种站法，再把甲、乙进行全排列，有 A22种站法，根椐分 步计数原理，共有 A55·A22＝240 种站法．
方法 2：先把甲、乙以外的 4 个人作全排列，有 A44种站法， 再在 5 个空档中选出一个供甲、乙放入，有 A15种站法，最后 让甲、乙全排列，有 A22种方法，共有 A44·A15·A22＝240 种．
三 几何型排列组合问题
【例 3】已知平面 a∥β 在 a 内有 4 个点，在 β 内有 6 个点． (1)过这 10 个点中的 3 点作一平面，最多可作多少个
不同平面？ (2)以这些点为顶点，最多可作多少个三棱锥？ (3)上述三棱锥中最多可以有多少个不同的体积？
【解析】 (1)所作出的平面有三类： ①α 内 1 点，β 内 2 点确定的平面，有 C14·C26个； ②α 内 2 点，β 内 1 点确定平面，有 C24·C16个； ③α，β 本身，共 2 个． 所以所作的平面最多有 C14·C26＋C24·C16＋2＝98(个)．
(2)要使六位数为奇数，其个位数字必须是 1 或 3 或 5，所 以所求六位奇数的个数是 A13A14A44＝288.
(3)要使六位数能被 5 整除，个位数字必须是 0 或 5，当个 位数字是 0 时，有 A55个；当个位数字是 5 时，有 4A44个，因 此，能被 5 整除的六位数的个数是 A55＋4A44＝216.
相邻问题捆绑法；
不相邻问题插空法；
多排问题单排法； 定序问题倍缩法； 定位问题优先法； 有序分配问题分步法； 多元问题分类法； 交叉问题集合法； 至少(或至多)问题间接法； 选排问题先取后排法； 局部与整体问题排除法； 复杂问题转化法.
3.解答组合应用题的总体思路 (1)⑥ 整体分类 .从集合的意义讲,分类要 做到各类的并集等于全集,以保证分类的不 遗漏，任何两类的交集等于空集，以保证分 类的不重复,计算结果是使用分类计数原理. (2)⑦ 局部分步 .整体分类以后,对每一类 进行局部分步,分步要做到步骤连续,以保证 分步的不遗漏.同时步骤要独立,以保证分步 的不重复.计算结果时用分步计数原理.
高中数学选修2-3《排列与组合》全部课件
元素的组合数，用符号Cnm表示。
注意：1.m个元素必须从这n个元素中取出；
2.组合问题，哪些是排列问题？
1、从a,b,c,d四名学生中选2名学生完成一件工作，
1.排列 定义:一般地,从 n 个不同元素中,任取 m (m≤n) 个元素,按照一定的顺序排成一列, 叫做从 n 个不同元素中取出 m 个元素的 一个排列.
说明:①一次性取出m个元素;②将这m个
元素按一定的顺序排成一列.③ m≤n
注:（相同排列：元素相同，顺序相同.）
例1.下列问题是不是排列问题？ 1．某学校的高二（1）班有50名同学,从 中选出5人组成班委会,共有多少种选法？
有条件的排列问题
七个家庭一起外出旅游，若其中四家是男孩， 三家是女孩，现将这七个小孩站成一排照相留念。
4）甲不排头，也不排尾，共有几种排法？
甲
5）甲只能排头或排尾，共有几种排法？
有条件的排列问题
七个家庭一起外出旅游，若其中四家是男孩， 三家是女孩，现将这七个小孩站成一排照相留念。
6）甲不排头，乙不排尾，共有多少种排法？
有条件的排列问题
七个家庭一起外出旅游，若其中四家是男孩，三 家是女孩，现将这七个小孩站成一排照相留念。
1）甲站在正中间的排法有几种？
甲
有条件的排列问题
七个家庭一起外出旅游，若其中四家是男孩， 三家是女孩，现将这七个小孩站成一排照相留念。
2）甲乙两人必须站在两端的排法有几种？
甲
乙
3）甲乙两人不能站在两端的排法有几种？
有多少种不同的选法？
组合
2、从a,b,c,d四名学生中选2名学生完成两件不同的
人教A版高中数学选择性必修第三册6.2排列与组合_教学课件
(4)某商场有四个大门，若从一个大门进去，购买物品后，再从另一个大门出 来，不同的出入方式有多少种？ (5)有红球、黄球、白球各一个，现从这三个小球中任取两个，分别放入甲、乙 两个盒子里，有多少种不同的放法？ 【思维导引】与“顺序”有关是排列问题，与“顺序”无关不是排列问题．
【解析】(1)不是．加法运算满足交换律，所以选出的2个元素做加法时，与两个 元素的位置无关，所以不是排列问题． (2)是．由于取出的两数组成的点的坐标与哪一个数为横坐标，哪一个数为纵坐 标的顺序有关，所以这是一个排列问题． (3)不是．因为任何一种从10名同学中抽取2名同学去学校开座谈会的方式不需要 考虑两个人的顺序，所以这不是排列问题．
3．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的插 法共有________种(请用数字作答). 【解析】我们可以一本一本插入，先插入一本可以在原来5本书形成的6个空隙中 插入，共有6种插入方法；同理再插入第二本共有7种插入方法，插入第三本共有 8种插入方法，所以共有6×7×8＝336(种)不同的插法． 答案：336
课堂素养达标
1．从2，3，5，7四个数中任选两个分别相除，则得到的结果有( ) A．6个 B．10个 C．12个 D．16个 【解析】选C.从2，3，5，7四个数中任选两个数分别相除，被除数有4种不同选 法，除数有3种不同选法，所以共有4×3＝12个．
2．由1，2，3，4，5组成没有重复数字且1，2都不与5相邻的五位数的个数是 ________． 【解析】先排3，4有2种排法，再插空排5有3种排法，再插空排1有2种排法，插 空排2有3种排法，所以共有2×3×2×3＝36个． 答案：36
(3)第一问不是排列问题，第二问是排列问题．从5个数中取3个数，与顺序无 关；若这3个数字组成不同的三位数，则与顺序有关．
高中数学排列与组合计算方法解析
高中数学排列与组合计算方法解析在高中数学中，排列与组合是一个重要的概念和计算方法。
它们在解决实际问题中起着重要的作用，尤其是在概率和统计学中。
本文将对排列与组合的计算方法进行解析，并通过具体题目的举例来说明其考点和解题技巧。
一、排列的计算方法排列是指从一组元素中取出若干个元素进行排列的方式。
在计算排列时，需要考虑元素的顺序。
下面通过一个例子来说明排列的计算方法。
例题：某班有10名学生，要从中选出3名学生作为班级的干部，问有多少种不同的选择方式？解析：根据排列的计算方法，我们知道，从10名学生中选出3名学生的排列数为10P3。
根据排列的定义，我们可以得到计算公式：10P3 = 10! / (10-3)! = 10! / 7!其中，10!表示10的阶乘，即10×9×8×7×6×5×4×3×2×1。
同理，7!表示7的阶乘，即7×6×5×4×3×2×1。
通过计算，我们可以得到10P3的结果为：10P3 = 10×9×8 = 720因此，从10名学生中选出3名学生的不同选择方式有720种。
二、组合的计算方法组合是指从一组元素中取出若干个元素进行组合的方式。
在计算组合时，不考虑元素的顺序。
下面通过一个例子来说明组合的计算方法。
例题：某班有10名学生，要从中选出3名学生组成一个小组，问有多少种不同的组合方式？解析：根据组合的计算方法，我们知道，从10名学生中选出3名学生的组合数为10C3。
根据组合的定义，我们可以得到计算公式：10C3 = 10! / (3! × (10-3)!) = 10! / (3! × 7!)其中，3!表示3的阶乘，即3×2×1。
同理，7!表示7的阶乘，即7×6×5×4×3×2×1。
人教A版高中数学选修排列组合新(1)课件
所以共有不同测试方法 C61C43 A44 =576种.
点评：解决排列组合综合问题，应遵循三 大原则，掌握基本类型，突出转化思想.三大原 则是：先特殊后一般、先取后排、先分类后分 步的原则.基本类型主要包括：排列中的“在与 不在”、组合中的“有与没有”，还有“相邻 与不相邻”“至少与至多”“分配与分组”等. 转化思想就是把一些排列组合问题与基本类型 相联系，从而把问题转化为基本类型，然后加 以解决.
的两个数时，重复 A42个.
所以共有C51C51A22 - 4 - A42 =34(个).
2.四个不同的小球放入四个不同的盒子里， 求在下列条件下各有多少种不同的放法?
(1)恰有一个盒子里放2个球；
(2)恰有两个盒子不放球.
解：(1)分两步：首先将四个小球按2，1， 1的个数分成三组，有 种C42分法；再将三组球
(3)如果每个公司均承包两项，有多少种 承包方式?
解：(1)从6项工程中选一项给甲有 C61种， 从余下的5项中选两项给乙有 C52种，
最后的3项给丙有C33 种，由分步计数原理
共有 C61C52C33 =60种.
(2)将6项工程依条件分为三组共有C61C52C33
种，而将三组分给甲、乙、丙三公司有A33
解：(1)先排前4次测试，只能取正品，
有 A64种不同测试方法，再从4件次品中选2
件排在第5和第10的位置上测试，
有C42 A22 A42种测法，再排余下4件的测试
位置，有A44 种测法.
所以共有不同的测试
方法 A64 A42 A44 =103680种.
(2)第5次测试恰找到最后一件次品，另3件
由分类计数原理，共有
人教版高中数学必修二 组合与组合数(1)-课件
1
.
对于组合数的概念以及在应用时，需注意：
（1）组合数 Cmn 既表示一个结果，又表示一种运算.
（2）Cmn
A
m n
A
m m
n n 1 n m 1 m m 1 21
n!
n m!m!
（连乘）
（阶乘）
通 使常 用进 连行 乘具形体式计比算较，方或便组，合如数：CC120mn 中1m20较19小时4，5 .
（连乘形式）
n!
（2） Cmn
A
m n
A
m m
n m!
m!
n!
n m!m!
（阶乘形式）
特殊组合数：
（1）当
m
0
时，C0n
n! n!0!
1（注意
0! 1）；
（2）当 m 1 时，C1n
n! n n 1 !1!
；
结合具体问题来直观解 释这3个组合数的含义.
（3）当 m
n
时，Cnn
n! 0!n!
相对于问题（2），问题（1）也可以看作分成两步完成：
第一步，从3所学校中任取2所学校，即完成问题（2），
设有 x 种方法；
第二步，将选出的2所学校全排列，排列数为
A
2 2
.
根据分步乘法计数原理：方法数为 xA22 .
所以
A
2 3
xA22
，即：问题（2）的方法数
x
A32 A 22
.
事实上，问题（2）也是计数问题中的一种重要模型. 问题4：你能否类比排列的知识，从问题（2）中提炼出数学本质吗？
选出剩余（ n–m ）个对象的每一个组合是一一对应的.那
么，从n个不同对象中取出m个对象的组合数 Cmn ，与从n个