排列与组合
知识讲解
一、基本计数原理
1.加法原理
分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++ 种不同的方法.又称加法原理.
2.乘法原理
分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =??? 种不同的方法.又称乘法原理.
3.加法原理与乘法原理的综合运用
运用:如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理.
二、排列与组合
1.排列
定义:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素) 排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素
中取出m 个元素的排列数,用符号A m
n 表示.
排列数公式:A (1)(2)(1)m
n n n n n m =---+ ,m n +∈N ,,并且m n ≤.
全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=.
2.组合
定义:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合.
组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m
n 表示. 组合数公式:(1)(2)(1)!C !!()!
m
n n n n n m n m m n m ---+==- ,,m n +∈N ,并且m n ≤. 组合数的两个性质:①C C m n m n n -=;②11C C C m m m n n n -+=+.(规定0C 1n =)
3.排列组合综合问题
解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,同时要掌握一些常见类型的排列组合问题的解法。
三、排列与组合解题的常用方法
1.特殊元素、特殊位置优先法
元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素;
位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;
2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.
3.排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法.
4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进
行排列,然后再给那“一捆元素”内部排列.
5.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.
6.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n 个元素排
成一排,从1n -个空中选1m -个空,各插一个隔板,有11m n C --.
7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m !
8.错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.
四、常考问题以及解题途径与策略
1.排列与组合应用题解题三种途径:
元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素;
位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;
间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答.
2.具体的解题策略有:
①对特殊元素进行优先安排;
②理解题意后进行合理和准确分类,分类后要验证是否不重不漏;
③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;
④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法;
⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理;
⑥对于正面考虑太复杂的问题,可以考虑反面.
⑦对于一些排列数与组合数的问题,需要构造模型.
经典例题
一.选择题(共6小题)
1.(2018?合肥三模)如图,给7条线段的5个端点涂色,要求同一条线段的两个端点不能同色,现有4种不同的颜色可供选择,则不同的涂色方法种数有()
A.24 B.48 C.96 D.120
【解答】解:第一类:若A,D相同,先涂E有4种涂法,再涂A,D有3种涂法,再涂B有2种涂法,C只有一种涂法,共有4×3×2=24种,
第二类,若A,D不同,先涂E有4种涂法,再涂A有3种涂法,再涂D有2种涂法,当B和D相同时,C有1种涂法,
当B和D不同时,B,C只有一种涂法,共有4×3×2×(1+1)=48种,
根据分类计数原理可得,共有24+48=72种,
故选:C.
2.(2018?宜宾模拟)某班级需要把6名同学安排到周一、周二、周三这三天值日,每天安排2名同学,已知甲不能安排到周一,乙和丙不能安排到同一天,则安排方案的种数为()
A.24 B.36 C.48 D.72
【解答】解:根据题意,分2种情况讨论:
①、甲、乙、丙三人分在不同的三天值班,
甲可以分在周二、周三,有2种安排方法,将乙、丙全排列,分在其他2天,有A22=2种安排方法,
剩余的3人,全排列,安排在周一、周二、周三这三天,有A33=6种安排方法,则此时有2×2×6=24种安排方法;
②,甲和乙、丙中的1人,安排在同一天值班,
在乙、丙中选出1人,和甲一起分在周二、周三值班,有2×2=4种情况,
剩余4人,平均分成2组,有1
C42=3种分组方法,
2
再将2组全排列,对应剩下的2天值班,有A22=2种安排方法,
则此时有4×3×2=24种安排方法;
则有24+24=48种不同的安排方案,
故选:C.
3.(2018?福州一模)福州西湖公园花展期间,安排6 位志愿者到4 个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有()
A.90 种B.180 种C.270 种D.360 种
【解答】解:根据题意,分3步进行分析:
①,在6位志愿者中任选1个,安排到甲展区,有C61=6种情况,
②,在剩下的5个志愿者中任选1个,安排到乙展区,有C51=5种情况,
③,将剩下的4个志愿者平均分成2组,全排列后安排到剩下的2个展区,有C 42C 22A 22×A 22=6种情况,
则一共有6×5×6=180种不同的安排方案;
故选:B .
4.(2018?凉山州模拟)某校在教师交流活动中,决定派2名语文教师,4名数学教师到甲乙两个学校交流,规定每个学校派去3名老师且必须含有语文老师和数学老师,则不同的安排方案有( )种
A .10
B .11
C .12
D .15
【解答】解:根据题意,分2步分析:
①,2名语文教师必须每个学校1名,将2名语文老师全排列,安排到甲乙两个学校,有A 22=2种排法;
②,将4名数学老师分均分成2组,每组2人,再将分好的2组全排列,安排到
甲乙两个学校,有12
C 42×A 22=6种情况, 则有2×6=12种不同的安排方案;
故选:C .
5.(2017秋?齐齐哈尔期末)有黑、白、红三种颜色的小球各5个,都分别标有数字1,2,3,4,5,现取出5个,要求这5个球数字不相同但三种颜色齐备,则不同的取法种数有( )
A .120种
B .150种
C .240种
D .260种
【解答】解:根据题意,取出的5个球有三种颜色且数字不同,
分2步进行分析:
①,先把取出的5个球分成3组,可以是3,1,1,也可以是1,2,2; 若分成3,1,1的三组,有C 53C 21C 1
1A 2=10种分组方法;
若分成1,2,2的三组,有C 51C 42C 2
2A 2=15种分组方法;
则共有10+15=25种分组方法,
②,让三组选择三种不同颜色,共有A 33=6种不同方法
则共有25×6=150种不同的取法;
故选:B .
6.(2018春?三明期中)将5名报名参加运动会的同学分别安排到跳绳、接力,投篮三项比赛中(假设这些比赛都不设人数上限),每人只参加一项,则共有x 种不同的方案;若每项比赛至少要安排一人时,则共有y 种不同的方案,其中x +y 的值为( )
A .543
B .425
C .393
D .275
【解答】解:根据题意,若每人只参加一项,
则5人中,每人都有3种选报的方法,则一共有3×3×3×3×3=35=243种方案, 即x=243,
其中只有2项比赛有人报名的有C 32×(2×2×2×2×2﹣2)=90种, 只有1项比赛有人报名的有C 31=3种,
则每项比赛至少要安排一人则安排方法有243﹣90﹣3=150种,
则x +y=243+150=393;
故选:C.
二.填空题(共4小题)
7.(2018?浙江)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成1260个没有重复数字的四位数.(用数字作答)【解答】解:从1,3,5,7,9中任取2个数字有C52种方法,
从2,4,6,0中任取2个数字不含0时,有C32种方法,
可以组成C52?C32?A44=720个没有重复数字的四位数;
含有0时,0不能在千位位置,其它任意排列,共有C31?C31?C52?A33=540,
故一共可以组成1260个没有重复数字的四位数.
故答案为:1260.
8.(2018?顺德区一模)4名同学去参加3 个不同的社团组织,每名同学只能参加其中一个社团组织,且甲乙两位同学不参加同一个社会团体,则共有54种结果.
【解答】解:根据题意,先计算4名同学去参加3 个不同的社团组织的情况数目,
4个同学中每人可以在3 个不同的社团组织任选1个,即每人有3种不同的选法,则4人有3×3×3×3=81种情况,
再计算甲乙参加同一个社团组织的情况数目,
若甲乙参加同一个社团组织,甲乙两人有3种情况,
剩下的2人每人有3种不同的选法,则剩下的2人有3×3=9种情况,
则甲乙参加同一个社团组织的情况有3×9=27种;
则甲乙两位同学不参加同一个社团组织的情况有81﹣27=54种;
故答案为:54.
9.(2018?浙江二模)将一个4×4正方形棋盘中的8个小正方形方格染成红色,使得每行、每列都恰有两个红色方格,则有
90种不同的染色方法.
【解答】解:第一行染2个红色方格有C42种染法;
第一行染好后,有如下三种情况:
①第二行的红色方格均与第一行的红色方格同列,这时其余行都只有1种染法;
②第二行染的红色方格与第一行的红色方格均不同列,这时第三行有C42种染法,第四行的染法随之确定;
③第二行染的红色方格恰有一个与第一行的红色方格同列,而第一、第二这两行染好后,第三行的红色方格必然有一个与上面的红色方格均不同列,这时第三行的染法有2种,第四行染法随之确定.
因此,共有染法为:6×(1+6+4×2)=90(种).
故答案为:90
10.(2018?浦江县模拟)联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有25种.
【解答】解:联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,
也可以由其中两个或三个国家均分,若每个国家都要有物资援助,
需要分为:粮食和药品都有,方法1种;
一个国家粮食,两个国家药品,有3种方法;
一个国家药品,两个国家粮食,有3种方法;
两个国家粮食,三个国家药品,有3种方法;
两个国家药品,三个国家粮食,有3种方法;
一个国家粮食和药品,另两个国家各一种,有3×(2+2)=12种方法;方法总数是:25.
故答案为:25.
排列组合知识点总结+典型例题及答案解析 一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定: 组合数性质: .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ,, ①;②;③;④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得1 1 3434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有 多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有5 2 2 522480A A A =种不同的排法 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件
高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件
排列组合知识点汇总及典型例题(全)
一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!!!! 10 =n C 规定: 组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ①;②;③;④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意:分类不重复不遗漏。即:每两类的交集为空集, 所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分 类,又要分步。其原则是先分类,后分步。 (43.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素,然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 (5)、顺序一定,除法处理。先排后除或先定后插 解法一:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。即先全排,再除以定序元素的全排列。 解法二:在总位置中选出定序元素的位置不参加排列,先对其他元素进行排列,剩余的几个位置放定序的元素,若定序元素要求从左到右或从右到左排列,则只有1种排法;若不要求,则有2种排法; (6)“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时,可先将“小团体”看作一个元素与其余元素排列,最后再进行“小团体”内部的排列。 (7)分排问题用“直排法”把元素排成几排的问题,可归纳为一排考虑,再分段处理。 (8).数字问题(组成无重复数字的整数) ① 能被2整除的数的特征:末位数是偶数;不能被2整除的数的特征:末位数是奇数。②能被3整除的数的特征:各位数字之和是3的倍数; ③能被9整除的数的特征:各位数字之和是9的倍数④能被4整除的数的特征:末两位是4的倍数。 ⑤能被5整除的数的特征:末位数是0或5。 ⑥能被25整除的数的特征:末两位数是25,50,75。 ⑦能被6整除的数的特征:各位数字之和是3的倍数的偶数。 4.组合应用题:(1).“至少”“至多”问题用间接排除法或分类法: (2). “含”与“不含” 用间接排除法或分类法: 3.分组问题: 均匀分组:分步取,得组合数相乘,再除以组数的阶乘。即除法处理。 非均匀分组:分步取,得组合数相乘。即组合处理。 混合分组:分步取,得组合数相乘,再除以均匀分组的组数的阶乘。 4.分配问题: 定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。
高考数学定排列组合方法 问题大全 排队问题大全 三男四女排队30问小结 [ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法: 1.全体排一排:50407 7=A 2、选5人排一排:==5 75557A A C 2520 3.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾: 6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾: 9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻: 12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻: 14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起: 16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起: 19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人: 22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人: 27.前3后4人且甲、乙在前排,丙排后排: 28.三名男生身高互不相同,且从左到右按从高到矮顺序排: 29.若两端都不能排女生: 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13
排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种 B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有() A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的
插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中: (1)所有项的系数和; (2)所有偶次项的系数和及所有奇次项的系数和. 12.求(x2+﹣2)5的展开式中的常数项. 13.求值C n5﹣n+C n+19﹣n. 14.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的种数.(1)选5名同学排成一行; (2)全体站成一排,其中甲只能在中间或两端; (3)全体站成一排,其中甲、乙必须在两端; (4)全体站成一排,其中甲不在最左端,乙不在最右端; (5)全体站成一排,男、女各站在一起; (6)全体站成一排,男生必须排在一起; (7)全体站成一排,男生不能排在一起; (8)全体站成一排,男、女生各不相邻; (9)全体站成一排,甲、乙中间必须有2人; (10)全体站成一排,甲必须在乙的右边; (11)全体站成一排,甲、乙、丙三人自左向右顺序不变; (12)排成前后两排,前排3人,后排4人. 15.用1、2、3、4、5、6共6个数字,按要求组成无重复数字的自然数(用排列数表示).
排列组合知识点与方法归纳 一、知识要点 1.分类计数原理与分步计算原理 (1)分类计算原理(加法原理): 完成一件事,有n类办法,在第一类办法中有m1种不同的方法,在第二类办 法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法,那么完 成这件事共有N= m1+ m2+…+ m n种不同的方法。 (2)分步计数原理(乘法原理): 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有 m2种不同的方法,……,做第n步有m n种不同的方法,那么完成这件事共有 N= m1× m2×…× m n种不同的方法。 2.排列 (1)定义 从n个不同元素中取出m()个元素的所有排列的个数,叫做从n个不 同元素中取出m个元素的排列数,记为 . (2)排列数的公式与性质 a)排列数的公式: =n(n-1)(n-2)…(n-m+1)= 特例:当m=n时, =n!=n(n-1)(n-2)…×3×2×1规定:0! =1 b)排列数的性质: (Ⅰ) =(Ⅱ) (Ⅲ) 3.组合 (1)定义
a)从n个不同元素中取出个元素并成一组,叫做从n个不同元素中取 出m个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数,叫做从n个不同 元素中取出m个元素的组合数,用符号表示。 (2)组合数的公式与性质 a)组合数公式:(乘积表示) (阶乘表示) 特例: b)组合数的主要性质: (Ⅰ)(Ⅱ) 4.排列组合的区别与联系 (1)排列与组合的区别在于组合仅与选取的元素有关,而排列不仅与选取的元素有关,而且还与取出元素的顺序有关。因此,所给问题是否与取出元素的顺序有关,是判断这一问题是排列问题还是组合问题的理论依据。 (2)注意到获得(一个)排列历经“获得(一个)组合”和“对取出元素作全排列”两个步骤,故得排列数与组合数之间的关系: 二、经典例题 例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘,要求软件至少买3片,磁盘至少买2盒,则不同的选购方式是() A .5种 B.6种 C. 7种 D. 8种 解:注意到购买3片软件和2盒磁盘花去320元,所以,这里只讨论剩下的180元如何使用,可从购买软件的情形入手分类讨论:第一类,再买3片软件,不买磁盘,只有1种方法;第二类,再买2片软件,不买磁盘,只有1种方法; 第三类,再买1片软件,再买1盒磁盘或不买磁盘,有2种方法;第四类,不买软件,再买2盒磁盘、1盒磁盘或不买磁盘,有3种方法;于是由分类计数原理可知,共有
高三数学(理一轮复习—— 10.3排列与组合的综合应用 教学目标:1. 进一步加深对排列、组合意义理解的基础上,掌握有关排列、组合综合题的基本解 法,提高分析问题和解决问题的能力,学会分类讨论的思想. 2. 使学生掌握解决排列、组合问题的一些常用方法。 教学重点:排列组合综合题的解法。教学过程: 一.主要知识: 解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系, 还要考虑“是有序”的还是“无序的” ,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法: 1.特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。 2.科学分类法:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行 3.分配、分组(堆问题的解法: 4. 插空法 :解决一些不相邻问题时, 可以先排一些元素然后插入其余元素, 使问题得以解决。 5.捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个” 6.排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法 . 7.剪截法(隔板法 :n 个相同小球放入m(m≤ n 个盒子里 , 要求每个盒子里至少有一个小球
的放法等价于 n 个相同小球串成一串从间隙里选 m-1个结点剪成 m 段 (插入 m -1块隔板 , 有 11 --m n C 种方法 . 8. 错位法:编号为 1至 n 的 n 个小球放入编号为 1到 n的 n 个盒子里 , 每个盒子放一个小球 . 要求小球与盒子的编号都不同 , 这种排列称为错位排列 . 特别当 n=2,3,4,5时的错位数各为 1,2,9,44.2个、 3个、 4个元素的错位排列容易计算。关于 5个元素的错位排 列的计算,可以用剔除法转化为 2个、 3个、 4个元素的错位排列的问题: ① 5个元素的全排列为:5 5120A =; ②剔除恰好有 5对球盒同号 1种、恰好有 3对球盒同号 (2个错位的 351C ?种、恰好有 2对球盒同号 (3个错位的 252C ?种、恰好有 1对球盒同号 (4个错位的 1 59C ?种。 ∴ 120-1-351C ?-252C ?-1 59C ?=44. 用此法可以逐步计算:6个、 7个、 8个、……元素的错位排列问题。 二.典例分析 【题型一】“分配” 、“分组”问题 例 1.将 6本不同的书按下列分法,各有多少种不同的分法? ⑴分给学生甲 3 本,学生乙 2本,学生丙 1本;
排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同 的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排 列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪, 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列 数除以这几个元素之间的全排列数,则共有不同排法种数是:73 73/A A
高中数学排列组合公式大全_高中数学排列组合重点知识 1.排列及计算公式 从n个不同元素中,任取mm≤n个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出mm≤n个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 pn,m表示. pn,m=nn-1n-2……n-m+1= n!/n-m!规定0!=1. 2.组合及计算公式 从n个不同元素中,任取mm≤n个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出mm≤n个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号 cn,m 表示. cn,m=pn,m/m!=n!/n-m!*m!;cn,m=cn,n-m; 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=pn,r/r=n!/rn-r!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/n1!*n2!*...*nk!. k类元素,每类的个数无限,从中取出m个元素的组合数为cm+k-1,m. 排列Pnmn为下标,m为上标 Pnm=n×n-1....n-m+1;Pnm=n!/n-m!注:!是阶乘符号;Pnn两个n分别为上标和下标=n!;0!=1;Pn1n为下标1为上标=n 组合Cnmn为下标,m为上标 Cnm=Pnm/Pmm ;Cnm=n!/m!n-m!;Cnn两个n分别为上标和下标 =1 ;Cn1n为下标1为上标=n;Cnm=Cnn-m 加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。 两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。 排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。
排列与组合 一、教学目标 1、知识传授目标:正确理解和掌握加法原理和乘法原理 2、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 2.难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同. 三、活动设计 1.活动:思考,讨论,对比,练习. 2.教具:多媒体课件. 四、教学过程正 1.新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.
2.新课 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法.一般地,有如下原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有N=m1十m2十…十m n种不同的方法. (2) 我们再看下面的问题: 由A村去B村的道路有3条,由B村去C村的道路有2条.从A 村经B村去C村,共有多少种不同的走法? 板书:图 这里,从A村到B村有3种不同的走法,按这3种走法中的每一
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在第2类 1 办法中有 m种不同的方法,…,在第n类办法中有n m种不同的方法,那么2 完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做第2步 1 有 m种不同的方法,…,做第n步有n m种不同的方法,那么完成这件事共2 有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个) 【例题解析】 1、某人有4条不同颜色的领带和6件不同款式的衬衣,问可以有多少种不同的搭配方法?
概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =1 .
专题十 计数原理 第三十讲 排列与组合 一、选择题 1.(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如30723=+.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A .112 B .114 C .115 D .118 2.(2017新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人 完成,则不同的安排方式共有 A .12种 B .18种 C .24种 D .36种 3.(2017山东)从分别标有1,2,???,9的9张卡片中不放回地随机抽取2次,每次抽取 1张.则抽到的2张卡片上的数奇偶性不同的概率是 A .518 B .49 C .59 D .79 4.(2016年全国II)如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 A .24 B .18 C .12 D .9 5.(2016四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 A .24 B .48 C .60 D .72 6.(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有 A .144个 B .120个 C .96个 D .72个 7.(2014新课标1)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为 A . 18 B .38 C .58 D .78 8.(2014广东)设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中
组合的综合应用 探究点1 有限制条件的组合问题 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法? (1)至少有一名队长当选. (2)至多有两名女生当选. (3)既要有队长,又要有女生当选. 【解】 (1)至少有一名队长含有两种情况:有一名队长和两名队长,故共有C12·C411+C22·C311=825种.或采用排除法有C513-C511=825种. (2)至多有两名女生含有三种情况:有两名女生、只有一名女生、没有女生,故共有C25·C38+C15·C48+C58=966种. (3)分两种情况: 第一类:女队长当选,有C412种; 第二类:女队长不当选, 有C14·C37+C24·C27+C34·C17+C44种. 故共有C412+C14·C37+C24·C27+C34·C17+C44=790种. [变问法]在本例条件下,至多有1名队长被选上的方法有多少种? 解:分两类情况: 第一类:没有队长被选上,从除去两名队长之外的11名学生中选取5人有C511=462种选法.第二类:一名队长被选上,分女队长被选上和男队长被选上,不同的选法有:C411+C411=660种选法. 所以至多1名队长被选上的方法有462+660=1 122 种. 有限制条件的组合问题分类 有限制条件的抽(选)取问题,主要有两类: 一是“含”与“不含”问题,其解法常用直接分步法,即“含”的先取出,“不含”的可把所指元素去掉再取,分步计数; 二是“至多”“至少”问题,其解法常有两种解决思路:一是直接分类法,但要注意分类要不重不漏;二是间接法,注意找准对立面,确保不重不漏. 1.若从1,2,3,…,9这9个整数中取4个不同的数,使其和为奇数,则不同的取法共有( ) A.60种B.63种
高中数学排列组合知识 点 公司内部编号:(GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI-
排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有m 种不同 的方法,…,做第n 步有n m 不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花 盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元 素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好 的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目的不 同顺序共有54 56A A 种 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进 行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种 数是:73 73/A A
姓名 学习目标:①理解排列、组合的概念. ②能利用计数原理推导排列数公式、组合数公式.③能解决简单的实际问题. 基础梳理: 1、 排列 (1) 定义:从n 个不同元素中任取m (n m ≤)个元素, 排成一列,叫 做从n 个不同元素中取出m 个元素的一个排列。 (2) 排列数定义:从n 个不同元素中取出m (n m ≤)个元素的 的个数,叫做从 n 个不同元素中取出m 个元素的排列数,用符号 表示。 (3) 排列数公式:n m N m n ≤∈,,*,m n A = = (4) 全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列, n n A = = ,规定0!= 。 2、 组合 (1) 定义:从n 个不同元素中任取m (n m ≤)个元素合成一组,叫做从n 个不同元素中取出m 个元素 的一个组合。 (2) 组合数:从n 个不同元素中任取m (n m ≤)个元素的所有组合的个数,叫做从n 个不同元素中任 取m (n m ≤)个元素的组合数,用符号 表示。 (3) 组合数公式:m n C = = = , n m N m n ≤∈,,*。由于0!= ,所以0 n C = 。 3、 组合数的公式 (1)m n C = ;(2)m n C 1+= + 。 典例精析 题型一 排列数与组合数的计算 【例1】 计算:(1)8!+A 66A 28-A 410 ;(2) C 33+C 34+…+C 310. 【变式训练1】解不等式x 9A >629A -x . 题型二 有限制条件的排列问题 【例2】 3男3女共6个同学排成一行. (1)女生都排在一起,有多少种排法? (2)女生与男生相间,有多少种排法? (3)任何两个男生都不相邻,有多少种排法? (4)3名男生不排在一起,有多少种排法? (5)男生甲与男生乙中间必须排而且只能排2位女生,女生又不能排在队伍的两端,有几种排法? 【变式训练2】把1,2,3,4,5这五个数字组成无重复数字的五位数,并把它们按由小到 大的顺序排列构成一个数列. (1)43 251是这个数列的第几项? (2)这个数列的第97项是多少? 题型三 有限制条件的组合问题 【例3】 要从12人中选出5人去参加一项活动. (1)A ,B ,C 三人必须入选有多少种不同选法? (2)A ,B ,C 三人都不能入选有多少种不同选法?
高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种