高考数学排列组合与概率统计专题卷

高考数学排列组合与概率统计专题卷
高考数学排列组合与概率统计专题卷

高考数学排列组合与概率统计专题卷

一、单选题

1.某汽车的使用年数x与所支出的维修费用y的统计数据如表:

根据上表可得y关于x的线性回归方程= x﹣0.69,若该汽车维修总费用超过10万元就不再维修,直接报废,据此模型预测该汽车最多可使用()

A. 8年

B. 9年

C. 10年

D. 11年

2.在5×5的棋盘中,放入3颗黑子和2颗白子,它们均不在同一行且不在同一列,则不同的排列方法种数为( )

A. 150

B. 200

C. 600

D. 1200

3.(x2+2)()5的展开式的常数项是()

A. ﹣3

B. ﹣2

C. 2

D. 3

4.的展开式中的常数项为()

A. 12

B. -12

C. 6

D. -6

5.从分别写有1,2,3,4,5的5张卡片中随机抽取1张,放回后再随机抽取1张,则抽得的第一张卡片上的数大于第二张卡片上的数的概率为()

A. B. C. D.

6.若,则的值为( )

A. 2

B. 0

C. -1

D. -2

7.二项式(x2﹣)11的展开式中,系数最大的项为()

A. 第五项

B. 第六项

C. 第七项

D. 第六和第七项

8.从4男2女共6名学生中选派2人参加某项爱心活动,则所选2人中至少有1名女生的概率为()

A. B. C. D.

9.将个正整数1、2、3、…、()任意排成n行n列的数表.对于某一个数表,计算各行和各列中的任意两个数a、b(a>b)的比值,称这些比值中的最小值为这个数表的“特征值”.当n=2时,数表的所有可能的“特征值”最大值为( )

A. B. C. 2 D. 3

10.将参加夏令营的600名学生编号为:001,002,…,600.采用系统抽样方法抽取一个容量为50的样本,且随机抽得的号码为003.这600名学生分住在三个营区,从001到300在第Ⅰ营区,从301到495在第Ⅱ营区,从496到600在第Ⅲ营区,三个营区被抽中的人数依次为()

A. 26,16,8

B. 25,17,8

C. 25,16,9

D. 24,17,9

11.下列四个命题中,正确的有( )

①两个变量间的相关系数r越小,说明两变量间的线性相关程度越低;

②命题p:“,”的否定:“,”;

③用相关指数来刻画回归效果,若越大,则说明模型的拟合效果越好;

④若,,,则c

A. ①③④

B. ①④

C. ③④

D. ②③

12.利用计算机在区间上产生两个随机数和,则方程有实根的概率为()

A. B. C. D.

二、填空题

13.在一场比赛中,某篮球队的11名队员共有9名队员上场比赛,其得分的茎叶图如图所示.从上述得分超过10分的队员中任取2名,则这2名队员的得分之和超过35分的概率为________.

14.已知、是互斥事件,,,则________

15.已知一组样本数据按从小到大的顺序排列为-1,0,4. ,这组数据的平均数与中位数均为5,则其方差为________.

16.某中学采用系统抽样方法,从该校高三年级全体800名学生中抽50名学生做牙齿健康检查.现将800名学生从1到800进行编号.已知从33~48这16个数中取的数是42,则在第1小组1~16中随机抽到的数是________.

17.我国古代典籍《周易》用“卦”描述万物的变化,每一“重卦”由从下到上排列的6个爻组成,爻分为“阳爻”和“阴爻”,如图就是重卦,在所有重卦中随机取一重卦,则该重卦恰有3个阳爻的概率是________.

18.如果把四个面都是直角三角形的四面体称为“三节棍体”,那么从长方体八个顶点中任取四个顶点,则这四个顶点是“三节棍体”的四个顶点的概率为________.

19.若的展开式中含有非零常数项,则正整数的最小值为________.

20.若,则的值为________.

三、解答题

21.在一次射击考试中,编号分别为A 1 , A 2 , A 3 , A 4的四名男生的成绩依次为6,8,8,9环,编号分别为B 1 , B 2 , B 3的三名女生的成绩依次为7,6,10环,从这七名学生中随机选出二人. (1)用学生的编号列出所有的可能结果;(2)求这2人射击的环数之和小于15的概率.

22.某人在如图所示的直角边长为4米的三角形地块的每个格点(指纵、横直线的交叉点以及三角形顶点)处都种了一株相同品种的作物.根据历年的种植经验,一株该种作物的年收获Y (单位:kg )与它的“相近”作物株数X 之间的关系如下表所示:

这里,两株作物“相近”是指它们之间的直线距离不超过1米.

(1)从三角形地块的内部和边界上分别随机选取一株作物,求它们恰 好“相近”的概率; (2)在所种作物中随机选取一株,求它的年收获量的分布列与数学期望.

23.某企业有甲、乙两条生产线生产同一种产品,为了检测两条生产线产品的质量情况,随机从两条生产线生产的大量产品中各抽取了40件产品作为样本,检测某一项质量指标值 ,得到如图所示的频率分布直方图,若 ,亦则该产品为示合格产品,若

,则该产品为二等品,若

,则该产品

为一等品.

(1)用样本估计总体的思想,从甲、乙两条生产线中各随机抽取一件产品,试估计这两件产品中恰好一件为二等品,一件为一等品的概率;

(2)根据图1和图2,对两条生产线从样本的平均值和方差方面进行比较,哪一条生产线更好; (3)从甲生产线的样本中,满足质量指标值 在

的产品中随机选出3件,记

为指标值 在

中的件数,求

的分布列和数学期望?

24.在某单位的食堂中,食堂每天以10元/斤的价格购进米粉,然后以4.4元/碗的价格出售,每碗内含米粉0.2斤,如果当天卖不完,剩下的米粉以2元/斤的价格卖给养猪场.根据以往统计资料,得到食堂某天米粉需求量的频率分布直方图如图所示,若食堂购进了80斤米粉,以 (斤)(其中 )表示米

粉的需求量,

(元)表示利润.

X 1 2 3 4 Y 51 48 45 42

(1)估计该天食堂利润不少于760元的概率;

(2)在直方图的需求量分组中,以区间中间值作为该区间的需求量,以需求量落入该区间的频率作为需求量在该区间的概率,求的分布列和数学期望.

25.在高中学习过程中,同学们经常这样说:“如果物理成绩好,那么学习数学就没什么问题.”某班针对“高中生物理学习对数学学习的影响”进行研究,得到了学生的物理成绩与数学成绩具有线性相关关系的结论,现从该班随机抽取5名学生在一次考试中的物理和数学成绩,如表:

(参考公式:= ,= ﹣)

参考数据:902+852+742+682+632=29394,90×130+85×125+74×110+68×95+63×90=42595.

(1)求数学成绩y关于物理成绩x的线性回归方程= x+ (精确到0.1),若某位学生的物理成绩为80分,预测他的数学成绩;

(2)要从抽取的这五位学生中随机选出三位参加一项知识竞赛,以X表示选中的学生的数学成绩高于100分的人数,求随机变量X的分布列及数学期望.

答案

一、单选题

1. D

2. D

3.D

4. A

5. D

6.C

7. C

8.B

9. A 10. B 11. C 12. A

二、填空题

13.14. 15.16. 10 17. 18.19.5 20.

三、解答题

21.解:(1){A1,A2},{A1,A3},{A1,A4},{A1,B1},{A1,B2},{A1,B3},{A2,

A3},{A2,A4},{A2,B1},{A2,B2},{A2,B3},{A3,A4},{A3,B1},{A3,B2},

{A3,B3},{A4,B1},{A4,B2},{A4,B3},{B1,B2},{B1,B3},{B2,B3}

(2)以上21个结果对应的射击环数之和依次为14,14,15,13,12,16,16,17,15,14,18,17,15,14,

18,16,15,19,13,17,16.

其中环数之和小于15的结果为{A1,A2},{A1,A3},{A1,B1},{A1,B2},{A2,B2},

{A3,B2},{B1,B2}共7个

所以这2人射击的环数之和小于15的概率为

22.(1)解:所种作物总株数N=1+2+3+4+5=15,其中三角形地块内部的作物株数为3,边界上的作物株数为12,从三角形地块的内部和边界上分别随机选取一株的不同结果有=36种,选取的两株作物恰好“相近”的不同结果有3+3+2=8,∴从三角形地块的内部和边界上分别随机选取一株作物,求它们恰好“相近”的概率为= ;

(2)解:先求从所种作物中随机选取一株作物的年收获量为Y的分布列

∵P(Y=51)=P(X=1),P(48)=P(X=2),P(Y=45)=P(X=3),P(Y=42)=P(X=4)

∴只需求出P(X=k)(k=1,2,3,4)即可

记n k为其“相近”作物恰有k株的作物株数(k=1,2,3,4),则n1=2,n2=4,n3=6,n4=3

由P(X=k)= 得P(X=1)= ,P(X=2)= ,P(X=3)= = ,P(X=4)= =

∴所求的分布列为

数学期望为E(Y)=51× +48× +45× +42× =46

23.(1)解:由频率分布直方图可知,甲生产线中二等品的概率为

—等品的概率为,

乙生产线中二等品的概率为,

一等品的概率为,

所以两件产品中一件为二等品,一件为一等品的概率为.

(2)解:设两条生产线样本的平均值分别为,则

由频率分布直方图可知,甲生产线的数据较为分散,乙生产线的数据较为集中,所以甲生产线的数据方差大于乙生产线的数据方差,所以乙生产线更好.

(3)解:甲生产线样本质量指标值在的件数为,

质量指标值在的件数为,

由题意可知的取值为0,1,2,3;

所以,,

,.

所以的分布列为:

的数学期望. 24.(1)解:一斤米粉的售价是元.

当时,. 当时,.

设利润不少于760元为事件,

利润不少于760元时,即.

解得,即.

由直方图可知,当时,

.

(2)解:当时,;

当时,;

当时,;

当时,.

所以可能的取值为460,660,860,960.

.

故的分布列为

25.(1)解:根据表中数据计算= ×(90+85+74+68+63)=76,

= ×(130+125+110+95+90)=110,

=902+852+742+682+632=29394,

=90×130+85×125+74×110+68×95+63×90=42595,

= = = ≈1.5,

= ﹣=110﹣1.5×76=﹣4;

∴x、y的线性回归方程是=1.5x﹣4,

当x=80时,=1.5×80﹣4=116,

即某位同学的物理成绩为80分,预测他的数学成绩是116

(2)解:抽取的五位学生中成绩高于100分的有3人,

X表示选中的同学中高于100分的人数,可以取1,2,3,P(X=1)= = ,P(X=2)= = ,

P(X=3)= = ;

故X的分布列为:

X的数学期望值为E(X)=1× +2× +3× =1.8

概率统计 排列组合

概率统计 排列统计 班级: 姓名: 学号: 成绩: 一 、选择题:本大题共15小题,每小题4分,共60分。在每小题给出的四个选项中只有一项是符合题目要求,把正确选项写在表格中。 1.以下条件可以确定一个平面的是( )。 .A 空间三点 .B 一直线和一个点 .C 两条直线 .D 两平行直线 2.两条直线不平行是这两直线异面的( )。 .A 充分条件 .B 必要条件 .C 充要条件 .D 既不充分又不必要条件 3.由数字1,2,3,4,5组成没有重复数字,且数字1和2不相邻的五位数,那么这种五位数的个数是( )。 .A 72 .B 60 .C 48 .D 50 4.用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )。 .A 24个 .B 30个 .C 40个 .D 60个 5.将12人分成两组,一组8人,一组4人的分法数为( )。 .A 812A .B 812C .C 841212+C C .D 841212 C C 6.抛掷两枚硬币的试验中,设事件M 表示“两个都是反面”,则事件M 表示( )。 .A 两个都是正面 .B 至少出现一个正面 .C 一个是正面一个是反面 .D 以上答案都不对 7.同时抛掷两颗骰子,总数出现9点的概率是( )。 . A 14 . B 15 . C 16 . D 1 9 8.样本:6,7,8,8,9,10的标准差是( )。 .A 2 . B . C 3 . D 9.下列变量中,不是随机变量的是( )。 .A 一射击手射击一次的环数 .B 水在一个标准大气压下100C 时会沸腾

.C 某城市夏季出现的暴雨次数 .D 某操作系统在某时间发生故障的次数 10.某射击手击中目标的概率是0.84,则目标没有被击中的概率是( )。 .A 0.16 .B 0.36 .C 0.06 .D 0.42 11.在12件产品中,有8件正品,4件次品,从中任取2件,2件都是次品的概率是( )。 . A 19 . B 1 10 .C 111 .D 112 12. 在10(x 的展开式中,6x 的系数为( )。 .A 61027C - .B 41027C .C 6109C .D 6 109C - 13.二项式8(1)x -的展开式中的第5项是( )。 .A 3 56x .B 3 2 56x - .C 470x .D 270x 14.设()6 26012631+…x a a x a x a x -=+++,则0126+=…a a a a +++( )。 .A 32 .B 64 .C 729 .D 56 15.已知某种奖券的中奖概率是50%,现买5张奖券,恰有2张中奖的概率是( )。 . A 25 . B 58 . C 516 . D 5 32 二、填空题:本大题共5小题,每小题4分,共20分。把答案填在题中横线上。 16.56101054 99 4P P P P -=- 。 17.甲、乙两射手彼此独立地射击同一目标,甲击中目标的概率为0.8,乙击中目标的概率为0.9,则恰好有一人击中目标的概率为 。 18.已知互斥事件,A B 的概率3()4P A = ,1()6 P B =,则()P A B ?= 。 19.若把英语单词“bookkeeper ”的字母顺序写错了,则可能出现的错误共有 种。 20.若23 1818 x x C C -=,则x = 。 三、解答题:本大题共6小题,共70分。解答应写出推理、演算步骤。 21.5人排成一排,如果甲必须站在排头或排尾,而乙不能站排头或排尾,那么不同的排法总数是多少?(10分)

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排,如果 A,B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几 个元素全排列,再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排,如果 B 必须站在A 的右边(A, B 可以不相邻)那么不同的排法有 ( ) 4. 标号排位问题分步法:把元素排到指定位置上, 可 先把某个元素按规定排入, 第二步再排另一个元素, 如 此继续下去,依次即可完成 ? 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有( ) A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法 例5.( 1 )有甲乙丙三项任务,甲需 2人承担,乙丙各需一人承担,从 10人中选出4人承担这三项任务, 不同的选法种数是( ) A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口 6. 全员分配问题分组法: 例6.( 1)4名优秀学生全部保送到 3所学校去,每所学校至少去一名,则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人,则不同的分配方案有( 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

高中数学排列组合与概率统计习题

高中数学必修排列组合和概率练习题 一、选择题(每小题5分,共60分) (1)已知集合A={1,3,5,7,9,11},B={1,7,17}.试以集合A 和B 中各取一个数作 为点的坐标,在同一直角坐标系中所确定的不同点的个数是C (A)32(B)33(C)34(D)36 解分别以{}1357911,,,,,和{}1711,,的元素为x 和y 坐标,不同点的个数为1163P P g 分别以{}1357911,,,,,和{}1711,,的元素为y 和x 坐标,不同点的个数为1163P P g 不同点的个数总数是1111636336P P P P +=g g ,其中重复的数据有(1,7),(7,1),所以只有34个 (2)从1,2,3,…,9这九个数学中任取两个,其中一个作底数,另一个作真 数,则可以得到不同的对数值的个数为 (A)64(B)56(C)53(D)51 解①从1,2,3,…,9这九个数学中任取两个的数分别作底数和真数的“对数式”个数为292P ; ②1不能为底数,以1为底数的“对数式”个数有8个,而应减去; ③1为真数时,对数为0,以1为真数的“对数式”个数有8个,应减去7个; ④2324log 4log 92log 3log 9 ===,49241log 2log 32log 3log 9 == =,应减去4个 所示求不同的对数值的个数为29287453()C ---=个 (3)四名男生三名女生排成一排,若三名女生中有两名站在一起,但三名女生 不能全排在一起,则不同的排法数有 (A )3600(B )3200(C )3080(D )2880 解①三名女生中有两名站在一起的站法种数是23P ; ②将站在一起的二名女生看作1人与其他5人排列的排列种数是66P ,其中的 三名女生排在一起的站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列,排列数为55P ,站在一起的二名女生和另一女生可互换位置的排列,故三名女生排在一起的种数是1525P P 。 符合题设的排列数为: 26153625665432254322454322880P P P P -=?????-????=????=种()()() 我的做法用插空法,先将4个男生全排再用插空743342274534522880A A C A A C A --= (4 )由100+展开所得x 多项式中,系数为有理项的共有 (A )50项(B )17项(C )16项(D )15项 解1000100110011r 100r r 100100100100100100=C )+C )++C )++C --L L

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

排列组合知识点总结+典型例题及答案解析 一.基本原理 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. 乘法原理: 完成一项工作有m 个步骤,第一步有1n 种方法,第二步有2n 种方法,…, 第m 步有m n 种方法,且完成该项工作必须依次通过这m 个步骤, 则完成该项工作一共有 1n 2n …m n 种方法,这一原理称为乘法原理。 2. 加法原理: 完成一项工作有m 种方式,第一种方式有1n 种方法,第二种 方式有2n 种方法,…,第m 种方式有m n 种方法,且完成该项工作只需 选择这m 种方式中的一种,则完成这项工作一共有 1n +2n +…+m n 种方法,这一原理称为加法原理。 二. 排列: 从n 个元素里每次取出r 个元素,按一定顺序排成一列,称为 从n 个元素里每次取r 个元素的排列,这里n 和Z 。均为正整数(以 下同)。 当这n 个元素全不相同时,上述的排列称为无重复排列,我 们关心的是可以做成多少个排列,即排列数。 对于无重复排列,要求当 时 r n 称为选排列,而当 r =n 时称为全排列。我们记排列数分别为 即将全排列看成选排列的特例。 利用乘法原理不难得到 由阶乘的定义

由阶乘的定义 将上面的n个不同的元素改为n类不同的元素,每一类元素 都有无数多个。今从这n类元素中取出r个元素,这r个元素可 以有从同一类元素中的两个或两个以上,将取出的这r个元素dl 成一列,称为从n类元素中取出r个元素的可重复排列,排列数记 作,由乘法原理得 显然,此处r可以大于n 例3 将三封信投入4个信箱,问在下列两种情形下各有几 种投法? 1)每个信箱至多只许投入一封信; 2)每个信箱允许投入的信的数量不受限制。 解1)显然是无重复排列问题,投法的种数为 2)是可重复排列问题,投法的种数为 三、组合 从“个元素中每次取出r个元素,构成的一组,称为从n个元 素里每次取出r个元素的组合。 设这n个元素全不相同,即得所谓无重复组合,我们来求组合数,记作 将一个组合中的r个元素作全排列,全排列数为 , 所有组合中的元素作全排列,共有 个排列,这相当于从n个元素里每次取r个元素的选排列,排列总数为 故有

高中数学-排列组合概率综合复习

高中数学 排列组合二项式定理与概率统计

其系数性质,会把实际问题化归为数学模型问题或方程问题去解决,就可顺利获解。 例4、设88 018(1),x a a x a x +=+++L 则0,18,,a a a L 中奇数的个数为( ) A .2 B .3 C .4 D .5 例5、组合数C r n (n >r ≥1,n 、r ∈Z )恒等于( ) A .r +1n +1C r -1n -1 B .(n +1)(r +1) C r -1n -1 C .nr C r -1 n -1 D .n r C r -1n -1 . 例6、在的展开式中,含的项的系数是 (A )-15 (B )85 (C )-120 (D )274 例7、若(x +12x )n 的展开式中前三项的系数成等差数,则展开式中x 4项的系数为 (A)6 (B)7 (C)8 (D)9 考点三:概率 【内容解读】概率试题主要考查基本概念和基本公式,对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。 【命题规律】(1)概率统计试题的题量大致为2道,约占全卷总分的6%-10%,试题的难度为中等或中等偏易。 (2)概率统计试题通常是通过对课本原题进行改编,通过对基础知识的重新组合、变式和拓展,从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念,尊重不同考生群体思维的差异,贴近考生的实际,体现了人文教育的精神。 例8、在平面直角坐标系xoy 中,设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域,E 是到原点的距离不大于1的点构成的区域,向D 中随意投一点,则落入E 中的概率 为 。 例9、从编号为1,2,…,10的10个大小相同的球中任取4个,则所取4个球的最大号码是6的概率为 (A) 1 84 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中,有编号为1,2,3,…, 18的18名 火炬手.若从中任选3人,则选出的火炬手的编号能组成3为公差的等差数列的概率为 )5)(4)(3)(2)(1(-----x x x x x 4 x

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

排列组合题型总结

排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法、 1. 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A , 共有14A 1 4A 24A =192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因 而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ??个,其中0在百位的有 2242?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 (个) 三.插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方 法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ?=100中插 入方法。 四.捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×4 4A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校

(最新经营)排列组合二项式定理与概率及统计

主讲人:黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题均有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,且且结果数目较大,无法一一检验,因此给考生带来一定困难.解决问题的关键是加深对概念的理解,掌握知识的内于联系和区别,科学周全的思考、分析问题. 二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点. 概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫.学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律. 纵观近几年高考,排列、组合、二项式定理几乎每年必考,考题多以选择题、填空题出现,题小而灵活,涉及知识点均于两三个左右,综合运用排列组合知识,分类计数和分步计数原理;二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见,概率及概率统计的内容,从近几年新课程卷高考来看,每年均有一道解答题,占12分左右. 排列与组合的应用题,是高考常见题型,其中主要考查有附加条件的应用问题.解决这类问题通常有三种途径:(1)以元素为主,应先满足特殊元素的要求,再考虑其他元素.(2)

以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.(4)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;(5)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”; 于求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 二、典例剖析 题型一:排列组合应用题 解决此类问题的方法是:直接法,先考虑特殊元素(或特殊位置),再考虑其他元素(或位置);间接法,所有排法中减去不合要求的排法数;对于复杂的应用题,要合理设计解题步骤,一般是先分组,后分步,要求不重不漏,符合条件. 例1、(08安徽理12)12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.B.C.D.

排列组合二项式定理与概率统计

排列组合二项式定理与概率统计 重点知识回顾 1. 排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关, 分类计数原理与分类有关 ⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合, ⑶排列与组合的主要公式 _ r — r+1 项是 T r+1 =C n a n r b r . ⑵二项展开式的通项公式 二项展开式的第r+1项T r+1=c n a n —r b r (r=0,1,…叫)做二项展开式的通项公式。 ⑶二项式系数的性质 ① 在二项式展开式中,与首末两端“等距离”的两个二项式系数相等, 即 c n = c n r (r=0,1,2,…,n ). 项和第n 3项)的二项式系数相等,并且最大,其值为 2 A n = n! =n(n — 1)(n — 2) ....... 2 ? 1. ②组合数公式: c m n! n(n 1) (n m 1) (m < n) m!( n m)! m (m 1) 2 1 ③组合数性质: ①c m ㈡ m (m < n) ② c 0 c ; c n 2 c ; 2n ③ Cn Cn c 4 C n c 1 c 3 C n C n 2n 1 2.二项式定理 ⑴二项式定理 (a +b)n =C 0a n +c n a n — 1 r b+ …+C n a n r b r +… + c n b n ,其中各项系数就是组合数c n ,展开式共有n+1项,第 问题?区别排列问题与组合问题要看是否与顺序有关, 与顺序有关的属于排列问题, 与顺序无关的属于组合问题 求共有多少种方法的 ①排列数公式: A m n! (n m)! n(n 1) (n m 1) (m

排列组合常见题型及解答

排列组合常见题型 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、 3 8 A D、 3 8 C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。所以选A 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排

法种数有 【解析】:把A,B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排 法数是52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(数字作答) 【解析】: 1 11789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600 【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】:依题,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有25A =20种不同排法。

基本公式排列组合二项式定理及概率统计

基本公式·排列组合二项式定理及概率统计 151排列数公式 : m n A =)1()1(+--m n n n ! ! )(m n -(n ,m ∈N * ,且m n ≤).规定1!0= 154组合数的两个性质:(1)m n C =m n n C - ;(2) m n C +1-m n C =m n C +规定0 =n C 155组合恒等式 (3)11m m n n n C C m --=; (4)∑=n r r n C 0=n 2; (5)121++++=++++r n r n r r r r r r C C C C C (6)n n r n n n n C C C C C 2210 =++++++ (7)420531 2-=+++=+++n n n n n n n C C C C C C (8)321 232-=++++n n n n n n n nC C C C (9)r 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 2222212 0)()()() (=++++ 156排列数与组合数的关系:m m n n A m C =?! 157.单条件排列(以下各条的大前提是从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)两组元素各相同的插空 m 个大球n 个小球排成一列,小球必分开,问有多少种排法? 当1+>m n 时,无解;当1+≤m n 时,有 n m n n n m C A A 11 ++=种排法 (4)两组相同元素的排列:两组元素有m 个和n 个,各组元素分别相同的排列数为n n m C + 158.分配问题 (1)(平均分组有归属问题)将相异的 mn 个物件等分给m 个人,各得n 件,其分配方法数共有m n n n n n n mn n n mn n mn n C C C C C N ) !(22=?????=-- (2)(平均分组无归属问题)将相异的mn 个物体等分为无记号或无顺序的m 堆,其分配方法数共有 m n n n n n n mn n n mn n mn n m m C C C C C N ) !(!!...22=????=-- (3)(非平均分组有归属问题)将相异的)12m P(P=n +n ++n 个物体分给m 个人,物件必须被分完,分别得

排列组合问题经典题型(含解析)

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有() A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种? (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为() A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案? 9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种 B、300种 C、464种 D、600种 (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种? (3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?

排列组合概率专题讲解

专题五: 排列、组合、二项式定理、概率与统计 【考点分析】 1. 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目,均是用数 值给出的选择支或要求用数值作答,这就要求平时要重视用有关公式进行具体的计算。 2. 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力,它一般有一至两 3. 个附加条件,此附加条件有鲜明的特色,是解题的关键所在;而且此类问题一般都有 多种解法,平时注意训练一题多解;它一般以一道选择题或填空题的形式出现,属于中等偏难(理科)的题目。 4. 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力,特 别是有关指数运算法则的运用,同时还要注意理解其基本概念,它一般以一道选择题或填空题的形式出现,属于基础题。 5. 有关概率的实际应用问题。这种问题既考察逻辑思维能力,又考查运算能力;它要求 对四个概率公式的实质深刻理解并准确运用;文科仅要求计算概率,理科则要求计算分布列和期望;它一般以一小一大(既一道选择题或填空题、一道解答题)的形式出现,属于中等偏难的题目。 6. 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握,它一般以一道选择题或填空题的形式出现,属于基础题。 【疑难点拨】 1. 知识体系: 2.知识重点: (1) 分类计数原理与分步计数原理。它是本章知识的灵魂和核心,贯穿于本章的始终。 (2) 排列、组合的定义,排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用,而组合数公式的推导过程则对应着先选(元素)后排(顺序)这一通法。 (3) 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质,反映了两个基本计数原理及组合思想的具体应用,二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法(令1±=x )的应用。 (4) 等可能事件的定义及其概率公式,互斥事件的定义及其概率的加法公式,相互独 立事件的定义及其概率的乘法公式,独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用,相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 (5) (理科)离散型随机变量的定义,离散型随机变量的分布列、期望和方差。 (6) 简单随机抽样、系统抽样、分层抽样,总体分布,正态分布,线性回归。

完整版排列组合题型归纳

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

最新高考数学总复习------ 排列组合与概率统计

高考数学总复习------排列组合与概率统计 【重点知识回顾】 1.排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关,分类计数原理与分类有关. ⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合,求共有多少种方法的问题.区别排列问题与组合问题要看是否与顺序有关,与顺序有关的属于排列问题,与顺序无关的属于组合问题. ⑶ 排列与组合的主要公式 ①排列数公式:)1()1()! (! +-???-=-= m n n n m n n A m n (m≤n) A n n =n! =n(n―1)(n―2) ...2·1. ②组合数公式:1 2)1() 1()1()!(!!??????-?+-???-=-= m m m n n n m n m n C m n (m≤n). ③组合数性质:①m n n m n C C -=(m≤n). ②n n n n n n C C C C 2210=+???+++ ③1 314202-=???++=???++n n n n n n C C C C C 2.二项式定理 ⑴ 二项式定理 (a +b)n =C 0n a n +C 1n a n - 1b+…+C r n a n - r b r +…+C n n b n ,其中各项系数就是组合数C r n ,展开式共有n+1项,第r+1项是T r+1 =C r n a n - r b r . ⑵ 二项展开式的通项公式 二项展开式的第r+1项T r+1=C r n a n - r b r (r=0,1,…n)叫做二项展开式的通项公式。 ⑶ 二项式系数的性质 ①在二项式展开式中,与首末两端“等距离”的两个二项式系数相等, 即C r n = C r n n - (r=0,1,2,…,n). ②若n 是偶数,则中间项(第12+n 项)的二项公式系数最大,其值为C 2 n n ;若n 是奇数, 则中间两项(第21+n 项和第2 3 +n 项)的二项式系数相等,并且最大,其值为C 21 -n n = C 21 +n n . ③所有二项式系数和等于2n ,即C 0n +C 1n +C 2n +…+C n n =2n . ④奇数项的二项式系数和等于偶数项的二项式系数和,

高中数学排列组合经典题型全面总结版

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例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 种

相关文档
最新文档