文档视界 最新最全的文档下载
当前位置:文档视界 › 最新高考排列组合知识点归纳资料

最新高考排列组合知识点归纳资料

最新高考排列组合知识点归纳资料
最新高考排列组合知识点归纳资料

第四讲 排列组合

一、分类计数原理与分步计数原理:

1、分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m 种不同的方法;在第2类方案中有n 种不同的方法,那么完场这件事共有m+n 种不同的方法。

2、分步乘法计数原理:完成一件事需要两个步骤,在第1步有m 种不同的方法;在第2步有n 种不同的方法,那么完场这件事共有n m ?种不同的方法。

二、排列数:

1、组合:n 中取m 个,记作m n C

(1)!

)1()2()1(m m n n n n C m n +--?-?=

(2)阶乘:12)2)(1(!?--= m m m m (3)m n n m n C C -=

(4)10==n n n

C C 2、排列:

(1)全排列:将n 个数全排列,记n n A

(2)12)2)(1(?--= n n n A n n

(3)n 中取m 个,并将m 个数全排列:m m m n m n

A C A = 三、二项式定理:n n n n n n n n n

n b a C b a C b a C b a C b a 022211100)(+++=+-- 1、二次项系数之和:n n n n n C C C C +++ 210

2、展开式的第r 项:r n r C T =+1

例题1:4)1

(x

x -的展开式中的常数项是( ) A 、6 B 、4 C 、-4 D 、-6

例题2:在二项式5)22

1

(y x -的展开式中,含32y x 的项的系数是( ) A 、-20 B 、-3 C 、6 D 、20

★随堂训练:

1、在二项式52)1(x x -的展开式中,含4x 的项的系数是( )

A 、-10

B 、10

C 、-5

D 、5

2、52)21(x x

-的展开式中的常数项是( ) A 、5 B 、-5 C 、10 D 、-10

3、在二项式6)3(y x +的展开式中,含42y x 的项的系数是( )

A 、45

B 、90

C 、135

D 、270

4、已知关于x 的二项式n x

a x )(3+的展开式的二项式系数之和为32,常数项为80,则a 的值为( )A 、1 B 、1± C 、2 D 、2±

5、4)31)(21(x x --的展开式中,2x 的系数等于 。

6、52)1(x ax +

的展开式中各项系数的和为243,则该展开式中常数项为 。

7、n x

x )21(22-+展开式中常数项是70,则=n 。 8、若5)12)(1

(x x x ax ++展开式中常数项为-40,则=a 。

四、排列组合题型汇总

(一)解决排列组合综合性问题的一般过程如下:

(1)认真审题弄清要做什么事

(2)怎样才能完成所要做的事,即采取分步还是分类,或分步与分类同时进行,确定分多少步及多少类。

(3)确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.

(4)解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略

(二)题型演练:

1、特殊元素和特殊位置优先策略

例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.

解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有13C

然后排首位共有14C

最后排其它位置共有34A 由分步计数原理得113434288C C A

习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆

里,问有多少不同的种法?

2、相邻元素捆绑策略

例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.

443

解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,

再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种

练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为

20

3、不相邻问题插空策略

例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出

场顺序有多少种?

解:分两步进行第一步排2个相声和3个独唱共有5

5A 种,第二步将4舞蹈插入第一步排好

的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同

顺序共有5456

A A 种

练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30

4、定序问题倍缩空位插入策略

例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法

解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行

排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:

7

373/A A

(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置

甲乙丙共有 1种坐法,则共有47A 种方法。

高考真题分类汇编——排列组合二项式定理.doc

1、 [2017. 全国 1] 展开式中的系数为 A . 15 B . 20 C . 30 D .35 2、[2017. 全国 2] 安排 3 名志愿者完成 4 项工作, 每人至少完成 1 项,每项工作由 1 人完成, 则不同的安排方式共有( ) A .12 种 B .18 种 C .24种 D .36 种 3、 [2017. 全国 2] 一批产品的二等品率为 0.02 ,从这批产品中每次随机取一件,有放回地 抽取 100次, 表示抽到的二等品件数,则 D . 4、 [2017. 全国 3] ( x y)(2 x y) 5 的展开式中 x 3 y 3 的系数为() A . B . C . 40 D .80 5、 [2017. 江苏 ] ( 5 分)某工厂生产甲、乙、丙、丁四种不同型号的产品,产量分 别为 200, 400,300,100 件.为检验产品的质量,现用分层抽样的方法从以上 所有的产品中抽取 60 件进行检验,则应从丙种型号的产品中抽取 件. 6、 [2017. 天津 ] 用数字 1,2,3,4,5,6,7,8,9 组成没有重复数字,且至多有一个数字 是偶数的四位数,这样的四位数一共有 ___________个 . (用数字作答) 7、[2017. 山东 ] 为了研究某班学生的脚长 x (单位:厘米)和身高 y (单位:厘米)的关系, 从该班随机抽取 10 名学生,根据测量数据的散点图可以看出 y 与 x 之间有线性相关关系, 10 10 ? 设其回归直线方程为 ? x i 225, y i y? bx a?,已知 1600, b 4 ,该班某学生的脚长 i 1 i 1 为 24,据此估计其身高为 (A ) 160 ( B ) 163 ( C ) 166 ( D ) 70 8、 [2017. 山东 ] 已知 (1 3x )n 的展开式中含有 X 的系数是 54,则 n =____ 9、 [2017. 浙江 ]

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

高考排列组合常见题型及解题策略

可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法(位置分析法) 多排问题单排法 定序问题缩倍法(等几率法) 标号排位问题(不配对问题) 不同元素的分配问题(先分堆再分配) 相同元素的分配问题隔板法: 多面手问题(分类法---选定标准) 走楼梯问题(分类法与插空法相结合) 排数问题(注意数字“0”) 染色问题 “至多”“至少”问题用间接法或分类: 十三.几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠 军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有3 8种 不同的结果。所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4 424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有, 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排 列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有2 6A 种,不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答) 【解析】: 111 789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的

十年高考真题分类汇编(2010-2019) 数学 专题13 排列组合与二项式定理

十年高考真题分类汇编(2010—2019)数学 专题13 排列组合与二项式定理 一、选择题 1.(2019·全国3·理T4)(1+2x2)(1+x)4的展开式中x3的系数为( ) A.12 B.16 C.20 D.24 【答案】A 【解析】(1+2x2)(1+x)4的展开式中x3的系数为+2=4+8=12.故选A. 2.(2018·全国3·理T5) 的展开式中x4的系数为( ) A.10 B.20 C.40 D.80 【答案】C 【解析】由展开式知T r+1=(x2)5-r(2x-1)r=2r x10-3r.当r=2时,x4的系数为22=40. 3.(2017·全国1·理T6)(1+x)6展开式中x2的系数为( ) A.15 B.20 C.30 D.35 【答案】C 【解析】(1+x)6的二项展开式通项为T r+1=x r,(1+x)6的展开式中含x2的项的来源有两部分,一部分是1×x2=15x2,另一部分是x4=15x2,故(1+x)6的展开式中含x2的项为15x2+15x2=30x2,其系数 是30. 4.(2017·全国3·理T4)(x+y)(2x-y)5的展开式中x3y3的系数为() A.-80 B.-40 C.40 D.80 【答案】C 【解析】(2x-y)5的展开式的通项公式T r+1=(2x)5-r(-y)r. 当r=3时,x(2x-y)5的展开式中x3y3的系数为×22×(-1)3=-40; 当r=2时,y(2x-y)5的展开式中x3y3的系数为×23×(-1)2=80.

故展开式中x3y3的系数为80-40=40. 5.(2017·全国2·理T6)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有() A.12种 B.18种 C.24种 D.36种 【答案】D 【解析】先把4项工作分成3份有种情况,再把3名志愿者排列有种情况,故不同的安排方式共有=36种,故选D. 6.(2016·四川·理T2)设i为虚数单位,则(x+i)6的展开式中含x4的项为() A.-15x4 B.15x4 C.-20i x4 D.20i x4 【答案】A 【解析】二项式(x+i)6展开的通项T r+1=x6-r i r,则其展开式中含x4是当6-r=4,即r=2,则展开式中含x4的项为x4i2=-15x4,故选A. 7.(2016·全国2·理T5)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为() A.24 B.18 C.12 D.9 【答案】B 【解析】由题意知,小明从街道的E处出发到F处的最短路径有6条,再从F处到G处的最短路径有3条,则小明到老年公寓可以选择的最短路径条数为6×3=18,故选B. 8.(2016·全国3·理T12)定义“规范01数列”{a n}如下:{a n}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,a k中0的个数不少于1的个数.若m=4,则不同的“规范01数列”共有() A.18个 B.16个 C.14个 D.12个 【答案】C 【解析】由题意知a1=0,a8=1,则满足题意的a1,a2,…,a8的可能取值如下:

排列组合知识点汇总及典型例题(全)

排列组合知识点汇总及典型例题(全)

一.基本原理 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.分配问题: 定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。

2020届全国各地高考试题分类汇编15 排列组合 二项式定理

2020届全国各地高考试题分类汇编 15 排列组合 二项式定理 1.(2020?北京卷)在52)-的展开式中,2x 的系数为( ). A. 5- B. 5 C. 10- D. 10 【答案】C 【解析】) 5 2展开式的通项公式为:() ()552 15 5 22r r r r r r r T C C x --+=-=-, 令522 r -=可得:1r =,则2x 的系数为:()()11 522510C -=-?=-.故选:C. 2.(2020?全国1卷)2 5()()x x y x y ++的展开式中x 3y 3的系数为( ) A. 5 B. 10 C. 15 D. 20 【答案】C 【解析】5()x y +展开式的通项公式为515r r r r T C x y -+=(r N ∈且5r ≤) 所以2y x x ??+ ?? ?的各项与5 ()x y +展开式的通项的乘积可表示为: 5615 5 r r r r r r r xT xC x y C x y --+==和22542155r r r r r r r T C x y x C y y y x x --++== 在615r r r r xT C x y -+=中,令3r =,可得:333 45xT C x y =,该项中33x y 的系数为10, 在42152r r r r T C x x y y -++=中,令1r =,可得:52133 2T C y x x y =,该项中33x y 的系数为5 所以33 x y 的系数为10515+=.故选:C 3.(2020?全国2卷)在新冠肺炎疫情防控期间,某超市开通网上销售业务,每天能完成1200份订单的配货,由于订单量大幅增加,导致订单积压.为解决困难,许多志愿者踊跃报名参加配货工作.已知该超市某日积压500份订单未配货,预计第二天的新订单超过1600份的概率为0.05,志愿者每人每天能完成50份订单的配货,为使第二天完成积压订单及当日订单

排列组合高考专项练习题

例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这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

2017高考真题分类汇编——排列组合二项式定理

1、[2017.全国1]展开式中的系数为 A .15 B .20 C .30 D .35 2、[2017.全国2]安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成, 则不同的安排方式共有() A .12种 B .18种 C .24种 D .36种 3、[2017.全国2]一批产品的二等品率为0.02,从这批产品中每次随机取一件,有放回地抽 取100次,X 表示抽到的二等品件数,则D X =. 4、[2017.全国3]5()(2)x y x y +-的展开式中33x y 的系数为() A .-80 B .-40 C .40 D .80 5、[2017.江苏](5分)某工厂生产甲、乙、丙、丁四种不同型号的产品,产量分别为200,400,300,100件.为检验产品的质量,现用分层抽样的方法从以上所有的产品中抽取60件进行检验,则应从丙种型号的产品中抽取 件. 6、[2017.天津]用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有___________个.(用数字作答) 7、[2017.山东]为了研究某班学生的脚长x (单位:厘米)和身高y (单位:厘米)的关系,从该班随机抽取10名学生,根据测量数据的散点图可以看出y 与x 之间有线性相关关系, 设其回归直线方程为???y bx a =+,已知 1010 11?225,1600,4i i i i x y b =====∑∑,该班某学生的脚长为24,据此估计其身高为 (A )160 (B )163 (C )166 (D )70 8、[2017.山东]已知(13)n x +的展开式中含有X 的系数是54,则n =____ 9、[2017.浙江] 621(1)(1)x x + +2x 2

(完整版)排列组合知识点与方法归纳

排列组合知识点与方法归纳 一、知识要点 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种方法;于是由分类计数原理可知,共有

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

高考数学专题之排列组 合综合练习 -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)有多少种放法

(完整版)高考数学专题之排列组合小题汇总

5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( ) A . 300种 B . 150种 C . 120种 D . 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A . 105 B . 95 C . 85 D . 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节, 且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( ) A . 120种 B . 156种 C . 188种 D . 240种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( ) A . 168种 B . 156种 C . 172种 D . 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种( ) A . 14400 B . 28800 C . 38880 D . 43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E 、F 必须排在一起,则这六项任务的不同安排方案共有( ) A . 240种 B . 188种 C . 156种 D . 120种 11.定义“有增有减”数列{}n a 如下: *t N ?∈,满足1t t a a +<,且*s N ?∈,满足1S S 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 加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。 两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。 排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。

2013高考试题解析分类汇编排列组合

2013高考试题解析分类汇编(理数)排列、组合及二项式定理 一、选择题 (2013年新课标Ⅱ卷数学(理)已知5)1)(1(x ax ++的展开式中2x 的系数为5,则 =a ( ) A .4- B .3- C .2- D .1- (2013年山东数学(理)试题用0,1,,9十个数字,可以组成有重复数字的三位 数的个数为 ( ) A .243 B .252 C .261 D .279 (2013年高考新课标1(理))设m 为正整数,2()m x y +展开式的二项式系数的最 大值为a ,21()m x y ++展开式的二项式系数的最大值为b ,若137a b =,则m = ( ) A .5 B .6 C .7 D .8 (2013年大纲版数学(理)WORD 版含答案(已校对))()()8 4 11+x y +的展开式中 22x y 的系数是 ( ) A .56 B .84 C .112 D .168 (2013年福建数学(理)试题满足{},1,0,1,2a b ∈-,且关于x 的方程 220ax x b ++=有实数解的有序数对(,)a b 的个数为 ( ) A .14 B .13 C .12 D .10 (2013 年辽宁数学(理)试题使得 ()3n x n N n +?+∈ ?的展开式中含有常数项的最小的为 ( ) A .4 B .5 C .6 D .7 (2013年四川卷(理))从1,3,5,7,9这五个数中,每次取出两个不同的数分别为 ,a b ,共可得到lg lg a b -的不同值的个数是 ( ) A .9 B .10 C .18 D .20 (2013年陕西卷(理) )设函数6 1,00., ()x x f x x x ??? -0时, [()]f f x 表达式的展开式中常数项为 ( ) A .-20 B .20 C .-15 D .15 (2013年高考江西卷(理))(x 2- 32x )5 展开式中的常数项为 ( )

历年高考数学真题精选45 排列组合

历年高考数学真题精选(按考点分类) 专题45 排列组合(学生版) 一.选择题(共20小题) 1.(2009?全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A.150种B.180种C.300种D.345种2.(2010?广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是() A.1205秒B.1200秒C.1195秒D.1190秒3.(2007?全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有() A.10种B.20种C.25种D.32种4.(2006?湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是() A.6B.12C.24D.18 5.(2009?陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为() A.432B.288C.216D.108 6.(2014?辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为() A.144B.120C.72D.24 7.(2012?浙江)若从1,2,3,?,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有() A.60种B.63种C.65种D.66种8.(2012?北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位

全国高考数学试题分类汇编10排列组合及二项式定理

全国高考理科数学试题分类汇编10:排列、组合及二项式定理 一、选择题 1 .( 普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD 版含答案))已知 5)1)(1(x ax ++的展开式中2x 的系数为5,则=a ( ) A .4- B .3- C .2- D .1- 【答案】D 2 .( 普通高等学校招生统一考试山东数学(理)试题(含答案))用0,1,,9十个数字,可以 组成有重复数字的三位数的个数为 ( ) A .243 B .252 C .261 D .279 【答案】B 3 .( 高考新课标1(理))设m 为正整数,2() m x y +展开式的二项式系数的最大值为 a ,21()m x y ++展开式的二项式系数的最大值为 b ,若137a b =,则m = ( ) A .5 B .6 C .7 D .8 【答案】B 4 .( 普通高等学校招生统一考试大纲版数学(理)WORD 版含答案(已校对))()()84 11+x y +的展开式中2 2 x y 的系数是 ( ) A .56 B .84 C .112 D .168 【答案】D 5 .( 普通高等学校招生统一考试福建数学(理)试题(纯WORD 版))满足{},1,0,1,2a b ∈-, 且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为 ( ) A .14 B .13 C .12 D .10 【答案】B 6 .( 上海市春季高考数学试卷(含答案))10 (1)x +的二项展开式中的一项是 ( ) A .45x B .290x C .3120x D .4252x 【答案】C 7 .( 普通高等学校招生统一考试辽宁数学(理)试题(WORD 版))使得 ()3n x n N n x x +? +∈ ? 的展开式中含有常数项的最小的为 ( ) A .4 B .5 C .6 D .7 【答案】B 8 .( 高考四川卷(理))从1,3,5,7,9这五个数中,每次取出两个不同的数分别为,a b ,共可得

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 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件不同款式的衬衣,问可以有多少种不同的搭配方法?

2018年高三最新 高考试题汇编-排列组合 精品

2018年全国高考数学试题分类汇编——排列组合 1.[2018年高考全国卷Ⅰ(河南,河北,广西等)理第12题] 设集合{} I=。选择I的两个非空子集A和B,要使B中最小的数大于A中最大1,2,3,4,5 的数,则不同的选择方法共有 A.50种 B.49种 C.48种 D.47种 2.[2018年高考全国卷Ⅰ(河南,河北,广西等)理第15题,文第16题] 安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不安排在5月1日和2日,不同的安排方法共有__________种。(用数字作答) 3.[2018年高考全国卷Ⅱ(吉林,黑龙江,内蒙,贵州,云南等)文第12题] 5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有(A)150种 (B)180种 (C)200种 (D)280种 4.[2018年高考北京卷文第4题] 在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有 (A)36个(B)24个 (C)18个(D)6个 5.[2018年高考北京卷理第3题] 在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有(A)36个(B)24个 (C)18个(D)6个 6.[2018年高考天津卷理第5题] 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有() A.10种B.20种C.36种D.52种 7.[2018年高考天津卷文第16题] 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有个(用数字作答). 8.[2018年高考重庆卷理第8题] 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有(A)30种(B)90种 (C)180种(D)270种 9.[2018年高考重庆卷文第9题]

年高考数学理试题分类汇编:排列组合与二项式定理

2017年高考数学理试题分类汇编:排列组合与二项式定理 1. ( 2017年新课标Ⅱ卷理) 6.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排 方式共有( ) A.12种 B.18种 C.24种 D.36种 【答案】D 【解析】222 34236C C A = ,故选D 。 2. (2017年天津卷理) (14)用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位 数,这样的四位数一共有___________个.(用数字作答) 【答案】 1080 【解析】4134 54541080A C C A += 3. ( 2017年新课标Ⅱ文) 11.从分别写有1,2,3,4,5的5张卡片中随机抽取1张,放回后再随机抽取1张,则抽得 的第一张卡片上的数大于第二张卡片上的数的概率为 (D) A. 110 B.15 C.3 10 D.25 4. (2017年新课标Ⅰ) 6.621 (1)(1)x x + +展开式中2x 的系数为 A.15? ?B.20? C .30 ? ?D .35 【答案】C 【解析】621(1)(1)x x + +展开式中含2x 的项为22442 662 1130C x C x x x ?+?=,故2x 前系数为30,选C .. 5. (2017年江苏卷)23 已知一个口袋中有m 个白球,n 个黑球(,*,2m n n ∈N ≥),这些球除颜色外全部相同.现将口袋中的球随机地逐个取 出,并放入如图所示的编号为1,2,3, ,m n +的抽屉内,其中第k 次取出的球放入编号为k 的抽屉 (1,2,3,,)k m n =+. (1)试求编号为2的抽屉内放的是黑球的概率p ; (2)随机变量X 表示最后一个取出的黑球所在抽屉编号的倒数,()E X 是X 的数学期望,证明: ()()(1) n E X m n n <+-. 【解析】(1)112 22 C C C 22()(1)m n n m n n n mn P A m n m n ++-+==++-. 6. (2017年天津卷文) 3)有5支彩笔(除颜色外无差别),颜色分别为红、黄、蓝、绿、紫.从这5支彩笔中任取2支

相关文档
相关文档 最新文档