当前位置:文档之家› 高二2-3排列组合练习题及答案

高二2-3排列组合练习题及答案

高二2-3排列组合练习题及答案
高二2-3排列组合练习题及答案

排列组合练习题

1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同得组队方案共有 ( )

A ,70 种

B ,80种

C ,100 种

D ,140 种

2,2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项

不同工作,若其中小张与小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同得选派方案共有 ( )

A, 48 种 B ,12种 C ,18种 D36种

3,从0,1,2,3,4,5这六个数字中任取两个奇数与两个偶数,组成没有重复数字得四位数得个数为 A,48 B,

12 C ,180 D ,162

4,甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学。若从甲、乙两组中各选出2名同学,则选出得4人中恰

有1名女同学得不同选法共有( )

A ,150种

B ,180种

C ,300种

D ,345种

5,甲、乙两人从4门课程中各选修2门,则甲、乙所选得课程中至少有1门不相同得选法共有

A ,6

B ,12

C 30 D36

6,用0 到9 这10 个 数字,可以组成没有重复数字得三位偶数得个数为 ( )

A .324

B ,328

C ,360

D ,648

7,从10名大学毕业生中选3人担任村长助理,则甲、乙 至少有1人入选,而丙 没有入选得不同选法得总数为 ( )

A ,85

B ,56

C ,49

D ,28

8,将甲、乙、丙、丁四名学生分到三个不同得班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分

法得总数为 ( )

A ,18

B ,24

C ,30

D ,30

9.将3个不同得小球放入4个盒子中,则不同放法种数有( )

A .81

B .64

C .12

D .14

10.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同得选法总数就是( )

A 、20

B .16

C .10

D .6

11.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品得不同取法得种数就是( )

A .12694C C

B 、 12699

C C C 、 3310094C C -

D 、 3310094A A -

12.停车站划出一排12个停车位置,今有8辆不同型号得车需要停放,若要求剩余得4个空车位连在一起,则不同得停车方法

有( )种、

A .812A 种

B .44882A A 种 C.888A 种 D.8

89A 种 13.某班举行联欢会,原定得五个节目已排出节目单,演出前又增加了两个节目,若将这两个节目插入原节目单中,则不同得

插法总数为( )

A 、42

B 、36

C 、30

D 、12

14.某城市得街道如图,某人要从A 地前往B 地,则路程最短得走法有( )

A 、8种

B 、10种

C 、12种

D 、32种

15.n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于

A .5569n n A --

B .1569n A -

C .1555n A -

D .14

69n A -

16.从不同号码得5双鞋中任取4只,其中恰好有1双得取法种数为

A .120

B .240

C .280

D .60

17.从4名男生,3名女生中选出三名代表、

(1)不同得选法共有多少种?

(2)至少有一名女生得不同得选法共有多少种?

(3)代表中男、女生都要有得不同得选法共有多少种?

18.用0,1,2,3,4,5这六个数字:

(1)可组成多少个无重复数字得自然数?

(2)可组成多少个无重复数字得四位偶数?

(3)组成无重复数字得四位数中比4023大得数有多少?

19、 有5个人站成一排:

(l )共有多少种不同得排法?

(2)其中甲必须站在中间有多少种不同排法?

(3)其中甲、乙两人必须相邻有多少种不同得排法?

(4)其中甲、乙两人不相邻有多少种不同得排法?

(5)其中甲、乙两人不站排头与排尾有多少种不同得排法?

(6)其中甲不站排头,乙不站排尾有多少种不同得排法?

练习题

1.4名男歌手与2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,共有出场方案得种数就是

( ) A .6A 33 B .3A 33 C .2A 33 D .A 22A 41A 44

2.编号为1,2,3,4,5,6得六个人分别去坐编号为1,2,3,4,5,6得六个座位,其中有且只有两个人得编号与座位编号

一致得坐法有 ( )

A .15种

B 、90种

C .135种

D .150种

3.从6位男学生与3位女学生中选出4名代表,代表中必须有女学生,则不同得选法有( ) A .168

B .45

C .60

D .111

4.由0,1,2,3这四个数字可以组成没有重复数字且不能被5整除得四位数得个数就是( )

A .24个

B .12个

C .6个

D .4个

5.假设200件产品中有3件次品,现在从中任取5件,其中至少有2件次品得抽法有

A .319823C C 种

B .(219733319723

C C C C +)种 C .)C -(C 41975200种

D .)C C C (4197135200-种 6、()n x y -得二项展开式中,第r 项得二项式系数就是( )

A 、r n C

B 、 1r n

C + C 、 1r n C -

D 、 11(1)

r r n C ---

7、在 得展开式中 得系数就是( ) A 、 –14 B 、 14 C 、 –28 D 、 28

8、设k=1,2,3,4,5,则 得展开式中 得系数不可能就是( )

A 、 10

B 、 40

C 、 50

D 、 80

9、若n ∈N *,(2+1)n =2a n +b n (a n 、b n ∈Z),则b n 得值( )

A 、一定就是奇数

B 、一定就是偶数

C 、与b n 得奇偶性相反

D 、与a 有相同得奇偶性

10.下面几种推理就是类比推理得就是 ( )

A .两条直线平行,同旁内角互补,如果A ∠与

B ∠就是两条平行直线得同旁内角,则 ο180=∠+∠B A

B .某校高二级有20个班,1班有51位团员,2班有53位团员,3班有52位团员,由此可以推测各班都超过50位团员

C .一切偶数都能被2整除,1002就是偶数,所以1002能被2整除

D .由平面向量得运算性质,推测空间向量得运算性质

11.某乒乓球队有11名队员,其中2名就是种子选手,现在挑选5名队员参加比赛,种子选手都必须在内,那么不同得法选共

有________.

12.定义复数得一种运算z 1* z 2=|z 1|+| z 2 |2

(等式右边为普通运算),若复数z =a +b i ,且正实数a ,b 满足a +b =6,则z *z 得最小值为

13.现有5种不同颜色对如图所示得四个部分进行着色,要求有公共边界得两块

不能用同一种颜色,则不同得着

色方法共有 种。 14、 展开式中得常数项就是 (用数字作答)

15. (2x+x )4得展开式中x 3得系数就是

16.在(x -3)10得展开式中,x 6

得系数就是 、

17.求由抛物线y =x 2-4与直线y =-x +2所围成图形得面积就是 、 18、求二项式(x 2+x 21)10得展开式中得常数项 、 高手提高题10分。 19、已知二项式(3x -x 32)10,

(1)求其展开式第四项得二项式系数;

(2)求其展开式第四项得系数;

(3)求其第四项、

高考真题分类汇编——排列组合二项式定理.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. 浙江 ]

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

可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法(位置分析法) 多排问题单排法 定序问题缩倍法(等几率法) 标号排位问题(不配对问题) 不同元素的分配问题(先分堆再分配) 相同元素的分配问题隔板法: 多面手问题(分类法---选定标准) 走楼梯问题(分类法与插空法相结合) 排数问题(注意数字“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个曲艺节目的

高中数学排列组合公式大全_高中数学排列组合重点知识.doc

高中数学排列组合公式大全_高中数学排列 组合重点知识 高中数学排列组合公式大全_高中数学排列组合重点知识 高中数学排列组合公式大全 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.计数原理知识点 ①乘法原理:N=n1 n2 n3 nM (分步) ②加法原理:N=n1+n2+n3+ +nM (分类) 2. 排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3) (n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m!

十年高考真题分类汇编(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的可能取值如下:

集合---排列组合

职 高 数 学 单 元 测 试 集合---排列组合 (时间:100分钟,满分100分) 姓名________成绩__________ 一.填空:(每空2分,共38分) 1.从1,2,3,4,5中任选两数组成加法式子,共可组成______个不同的加法式子, 若组成无重复数字的二位数,则可组成_______个不同的二位数. 2.计算:0!+5!- C 62+P 62=____ 3.四人排成一列,甲只能站右边第一个位置,则有 种不同站法. 4.1,2,3,4,5中任取2数,可以组成______个两位偶数,如果数字可以重复, 则可组成________个两位偶数. 5.-8和-2的等比中项为________,等差中项为_______ 6.等比数列{a n }中S n =2n+1-2,则此数列的公比q=_________ 7.数列{a n }为等差数列,a n =2-3n 则S 10=__________ 8.集合A={0,1,2,3}的所有真子集有_______个. 9.已知aa 13. 6名护士,3名医生分派到三所不同的学校为学生体检,每校两名护士和一名 医生,则有 种不同的分派方法。 14.已知函数 x a y log 3=的图象过点)9 1 3(,,则a= 二.选择填空题:(每小题3分,共30分) 15.从甲地到乙地,一天中有两班火车,五班汽车开出,则在一天中不同的乘车方 法有 种 A 25 B 52 C 10 D 7 16.某地有4个不同的邮筒,现将三封信投放到邮筒中,则不同的投法有 种 A 34 B 43 C P 43 D C 43 17.4×5×6×……×(n-1)×n ×(n+1)= A C n+1n-3 B (n+1)!-3! C P n+1n-2 D P n+1n-3 18.已知C 202x-7=C 20x ,则x= A 9 B 7 C 9或7 D 5或9 19.三数m-1,2m ,4成等差,则m= A 0 B 1 C 2 D 3 20.等差数列{a n }中,a 3+a 7=20,则S 9= A 9 B 20 C 90 D 180 21.等比数列:-1,2.......的第8项为 A 256 B -256 C -128 D 128 22.已知等差数列-1,1……则此数列的S 10= A 70 B 80 C 90 D 100 23.函数13sin()25 y x π =--周期和最大值分别为 A 2,3π B ,3π C 4,3π D 3 2,2 π 24.已知平面上有八个点,其中有四点在同一直线上,此外再无三点共线情形,则 此八点可组成 个三角形。 A 50 B 52 C 54 D 56 三.解答题(25、26、27小题每小题6分,28、29小题,每小题7分,共32分) 25.计算:C 63 +C 62 -P 52 +2-1 +lg2-lg20+cos600

排列组合高考专项练习题

例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纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列组合公式排列组合计算公式----高中数学!

排列组合公式/排列组合计算公式 公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行排列。 N-元素的总个数 R参与选择的元素个数 !-阶乘,如9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例: Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数? A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列P”计算范畴。 上问题中,任何一个号码只能用一次,显然不会出现988,997之类的组合,我们可以这么看,百位数有9种可能,十位数则应该有9-1种可能,个位数则应该只有9-1-1种可能,最终共有9*8*7个三位数。计算公式=P(3,9)=9*8*7,(从9倒数3个的乘积) Q2: 有从1到9共计9个号码球,请问,如果三个一组,代表“三国联盟”,可以组合成多少个“三国联盟”? A2: 213组合和312组合,代表同一个组合,只要有三个号码球在一起即可。即不要求顺序的,属于“组合C”计算范畴。 上问题中,将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组.(1)每名学生都只参加一个课外小组;(2)每

名学生都只参加一个课外小组,而且每个小组至多有一名学生参加.各有多少种不同方法? 解(1)由于每名学生都可以参加4个课外小组中的任何一个,而不限制每个课外小组的人数,因此共有种不同方法. (2)由于每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加,因此共有种不同方法. 点评由于要让3名学生逐个选择课外小组,故两问都用乘法原理进行计算. 例2 排成一行,其中不排第一,不排第二,不排第三,不排第四的不同排法共有多少种? 解依题意,符合要求的排法可分为第一个排、、中的某一个,共3类,每一类中不同排法可采用画“树图”的方式逐一排出: ∴ 符合题意的不同排法共有9种. 点评按照分“类”的思路,本题应用了加法原理.为把握不同排法的规律,“树图”是一种具有直观形象的有效做法,也是解决计数问题的一种数学模型. 例3判断下列问题是排列问题还是组合问题?并计算出结果. (1)高三年级学生会有11人:①每两人互通一封信,共通了多少封信?②每两人互握了一次手,共握了多少次手? (2)高二年级数学课外小组共10人:①从中选一名正组长和一名副组长,共有多少种不同的选法?②从中选2名参加省数学竞赛,有多少种不同的选法? (3)有2,3,5,7,11,13,17,19八个质数:①从中任取两个数求它们的商可以有多少种不同的商?②从中任取两个求它的积,可以得到多少个不同的积? (4)有8盆花:①从中选出2盆分别给甲乙两人每人一盆,有多少种不同的选法?②从中选出2盆放在教室有多少种不同的选法? 分析(1)①由于每人互通一封信,甲给乙的信与乙给甲的信是不同的两封信,所以与顺序有关是排列;②由于每两人互握一次手,甲与乙握手,乙与甲握手是同一次握手,与顺序无关,所以是组合问题.其他类似分析. (1)①是排列问题,共用了封信;②是组合问题,共需握手(次). (2)①是排列问题,共有(种)不同的选法;②是组合问题,共有种不同的选法. (3)①是排列问题,共有种不同的商;②是组合问题,共有种不同的积. (4)①是排列问题,共有种不同的选法;②是组合问题,共有种不同的选法. 例4证明. 证明左式

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

排列组合公式(全)教程文件

排列组合公式(全)

排列组合公式 排列定义从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。 组合定义从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。 组合的全体组成的集合用C(n,r)表示,组合的个数用C(n,r)表示,对应于可重组合 有记号C(n,r),C(n,r)。 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用

(1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 例1:用1、2、3、4、5、6、7、8、9组成数字不重复的六位数 集合A为数字不重复的九位数的集合,S(A)=9!

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

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

排列与组合的综合应用.

高三数学(理一轮复习—— 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.分类计数原理(加法原理) 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)两组元素各相同的插空

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

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 +>.已知“有增有

历年高考数学真题精选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中选两个数字,组成无重复数字的三位

排列组合公式_排列组合计算公式

排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 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 2008-07-08 13:30 公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行排列。 N-元素的总个数 R参与选择的元素个数 !-阶乘,如 9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例: Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数? A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列P”计算范畴。 上问题中,任何一个号码只能用一次,显然不会出现988,997之类的组合,我们可以这么看,百位数有9种可能,十位数则应该有9-1种可能,个位数则应该只有9-1-1种可能,最终共有9*8*7个三位数。计算公式=P(3,9)=9*8*7,(从9倒数3个的乘积) Q2: 有从1到9共计9个号码球,请问,如果三个一组,代表“三国联盟”,可以组合成多少个“三国联盟”? A2: 213组合和312组合,代表同一个组合,只要有三个号码球在一起即可。即不要求顺序的,属于“组合C”计算范畴。 上问题中,将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组.(1)每名学生都只参加一个课外小组;(2)每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加.各有多少种不同方法? 解(1)由于每名学生都可以参加4个课外小组中的任何一个,而不限制每个课外小组的人数,因此共有种不同方法.

全国高考数学试题分类汇编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 ,共可得

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

排列组合的基本理论和公式 排列与元素的顺序有关,组合与顺序无关.如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)个元素的所有组合的个

相关主题
文本预览
相关文档 最新文档