高考数学专题复习排列组合二项式定理概率与统计教案

高考数学专题复习排列组合二项式定理概率与统计教案
高考数学专题复习排列组合二项式定理概率与统计教案

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

【考点审视】

1. 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目,均是用数

值给出的选择支或要求用数值作答,这就要求平时要重视用有关公式进行具体的计算。 2. 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力,它一般有一至两

个附加条件,此附加条件有鲜明的特色,是解题的关键所在;而且此类问题一般都有多种解法,平时注意训练一题多解;它一般以一道选择题或填空题的形式出现,属于中等偏难(理科)的题目。

3. 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力,特

别是有关指数运算法则的运用,同时还要注意理解其基本概念,它一般以一道选择题或填空题的形式出现,属于基础题。

4. 有关概率的实际应用问题。这种问题既考察逻辑思维能力,又考查运算能力;它要求

对四个概率公式的实质深刻理解并准确运用;文科仅要求计算概率,理科则要求计算分布列和期望;它一般以一小一大(既一道选择题或填空题、一道解答题)的形式出现,属于中等偏难的题目。

5. 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌

握,它一般以一道选择题或填空题的形式出现,属于基础题。 【疑难点拨】 1. 知识体系:

2.知识重点:

(1) 分类计数原理与分步计数原理。它是本章知识的灵魂和核心,贯穿于本章的始终。 (2) 排列、组合的定义,排列数公式、组合数公式的定义以及推导过程。排列数公式

的推导过程就是位置分析法的应用,而组合数公式的推导过程则对应着先选(元素)后排(顺序)这一通法。

(3) 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的

推导过程体现了二项式定理的实质,反映了两个基本计数原理及组合思想的具体应用,二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法(令1±=x )的应用。

(4) 等可能事件的定义及其概率公式,互斥事件的定义及其概率的加法公式,相互独

立事件的定义及其概率的乘法公式,独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用,相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。

(5) (理科)离散型随机变量的定义,离散型随机变量的分布列、期望和方差。

(6) 简单随机抽样、系统抽样、分层抽样,总体分布,正态分布,线性回归。 2. 知识难点:

(1) 排列、组合的综合应用问题。突破此难点的关键在于:在基本思想上强调两个基本原

理(分类相加计数原理和分步相乘计数原理)在本章知识中的核心地位;在通法上要求,首先要认真审题,分清是排列(有序)还是组合(无序),或二者兼而有之;其次要抓住问题的本质特征,准确合理地利用两个基本原理进行“分类与分步”,分类时要不重不漏,分步时要独立连续。在两个公式的应用中要深刻理解其定义中的“所有”的含义,特别是组合数“m

n

C ”已包含了m 个元素“所有”可能的组合的个数,故在平均分堆过程中就会产生重复,而平均分配给不同的对象过程中就不用再排序。同时在本节中要注意强调转化化归数学思想的应用。

(2) 二项式定理的计算。突破此难点的关键在于:熟记指数的运算法则和二项展开式的通项公式,深刻理解“第k 项”“常数项”“有理项”“二项式系数”“系数”等基本概念的区别与联系。

(3) 概率、分布列、期望和方差的计算。突破此难点的关键在于:首先要运用两个基本原

理认真审题,弄清楚问题属于四种类型事件中的哪一种,然后准确地运用相应的公式进行计算,其中要注意排列、组合知识的应用。(理科)对于分布列要熟记一个基本型(ζ)和三个特殊型(b a +=ζη,二项分布,几何分布)的定义和有关公式;

此类问题解题思维的的流程是:要求期望,则必先求分布列,而求分布列的难点在于求概率,求概率的关键在于要真正弄清每一个随机变量“k =ζ”所对应的具体随机试验的结果。 【经典题例】

例1:将8名学生分配到甲、乙两个宿舍中,每个宿舍至少安排2名学生,那么互不相同的分配方法共有多少种?

[思路分析] 根据宿舍的人数,可分为三类:“62+”型不同的分配方法有2

228A C 种;“53+”型不同的分配方法有2238A C 种;“44+”型不同的分配方法有48C 种。则由加法原理得,不同的分配方法共有2384

822382228=++C A C A C 种。

[简要评述] 本题体现了“先选后排”通法的应用,属于排列组合混合问题。要注意(不)平均分配与(不)平均分堆的联系与区别。

例2:在正方形ABCD 中,H G F E ,,,分别为各

边的中点,O 为正方形中心,在此图中的九个点

中,以其中三个点为顶点作三角形,在这些三角形

中,

互不全等的三角形共有多少个?

[思路分析] 根据三角形的类型分为三类:直角三

形有DAB Rt DAE Rt HAE Rt ???,,共3种;以边

AB 为底的三角形GAB OAB ??,共2种;过中点

和中心的三角形有,,HGB DGB GBO ??? 共3种。由加法原理得,共有3238++=种不同类型的三角形。

[简要评述] 本题体现了“转化化归数学思想”的应用,属于排列组合中的几何问题,在具体方法上是运用了“穷举法(将所有的情形全部列出)”。

例3:在多项式6

5

(1)(1)x x +-的展开式中,含3

x 项的系数为多少?

[思路分析]

解1 6

5

2

3

2

3

(1)(1)(161520)(151010)x x x x x x x x +-=++++-+-+ ,所以含3

x 项的系数为 1060515205-+-?+=-。

解2 65251224

55(1)(1)(1)(1)(1)(1)

x x x x C x C x x +-=-+=-+-+ ,所以含3

x 项的系

数为

1

515

C -?=-。

解3 由组合原理

3

3

1

2

2

2

1

1

3

65656565(1)(1)(1)(1)5

C C C C C C C C -+-+-+-=-。

[简要评述] 本题重点考查对二项式定理的本质的理解和运算能力。 例4:从数字0,1,2,3,4,5中,随机抽取3个数字(允许重复)组成一个三位数,其各位数字之和等于6的概率为多少?

[思路分析] 本题的基本事件是由6个不同的数字允许重复而且含0的条件下组成三位数,根据乘法原理可知基本事件的全体共有566180??=个。设三个数字之和等于6的

事件为A ,则A 分为六类:数码(5,1,0)组成不同的三位数有2

1

22A C

个;数码(4,2,0)组成

不同的三位数有

21

22

A C 个;数码(4,1,1)组成不同的三位数有1

3C

个;数码(3,3,0)组成不同

的三位数有1

2

C 个;数码(3,2,1)组成不同的三位数有3

3A

个;数码(2,2,2)组成不同的三位数有1个,根据加法原理,事件A 共有

21211132222323

120

A C A C C C A +++++=个。故

20

1

()1809P A =

=

。 [简要评述] 本题考查等可能性事件的概率和互斥事件的概率,重点在于利用排列组合知识求各个基本事件的总数。

例5:若

100

2100

012100(12)

(1)(1)(1)

,,1,2,3,,

i x e e x e x e x e R i +=+-+-++-∈= 则

012100e e e e ++++=

012100e e e e ++++=

[思路分析] 将条件等式的左右两边比较,可知变形[]

100

100

(12)

3(2)(1)x x +=+--。

利用赋值法,令

(1)1

x -=,则有

100

012100(321)

1

e e e e ++++=-?= ;

令(1)1

x -=-,则有[]

100

100

01210032(1)5

e e e e ++++=-?-= 。

[简要评述] 本题考查二项展开式系数的性质,在具体方法上是运用了通法“赋值法”。 例6:从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的不同四位数共有 个。

[思路分析] 由已知,此四位数的末位只能是0或5,且0不能在首位,故0,5为特殊元素,

而且二者中至少要选一个。根据题意,可分三类:有5无0,不同的四位数有1

2

3

343C C A

个;有0无5,不同的四位数有2

1

3

343C C A

个;0,5同时存在,当0在末位时,不同的四位数有

113

343

C C A 个,当5在末位时,不同的四位数有1112

3422C C C A

个。所以满足条件的不同的四位

数共有1

2

3

2

1

3

1

1

3

1

2

34334334322()300

C C A C C A C C A C A +++=个。

[简要评述] 本题考查有两个受条件限制的特殊元素的排列组合混合问题,基本解题模型为:分为三类。第一类,两个中一个都不考虑;第二类,两个中考虑一个;第三类,两个都考虑。

注意在具体求解中其中“先选后排”“位置分析法”等通法的运用。 例7:鱼塘中共有N 条鱼,从中捕得t 条,加上标志后立即放回塘中,经过一段时间,再从塘中捕出n 条鱼,发现其中有s 条标志鱼。

(1)问其中有s 条标志鱼的概率是多少?(2)由此可推测塘中共有多少条鱼(即用,,t n s 表示N )?

[思路分析] (1)由题意可知,基本事件总数为

n

N

C 。鱼塘中的鱼分为两类:有标志的鱼t

条,无标志的鱼()N t -条,从而在捕出n 条鱼中,有标志的s 条鱼有s

t C

种可能,同时无标志的()n s -条鱼有n s

N t C --种可能,则捕出n 条鱼中有s 条鱼共有s

n s

t N t C C

--种可能。所以概

率为

s n s

t N t

n

N

C C C --。

(2)由分层抽样可知,,s n nt

N t N s =∴=

(条)。

[简要评述] 本题考查等可能性事件的概率和统计知识,重点要注意“鱼”的不同的分类以及抽样方法中各个元素被抽取概率的相等性。

例8:某宾馆有6间客房,现要安排4位旅游者,每人可以进住任意一个房间,且进住各房间是等可能的,求下列事件各的概率:(1)事件A :指定的4个房间各有1人;(2)事件B :恰有4个房间各有1人;(3)事件C :指定的某房间中有2人;(4)事件D :一号房间有1人,二号房间有2人;(5)事件E :至少有2人在同一个房间。 [思路分析] 由于每人可以进住任一房间,进住哪一个房间都有6种等可能的方法,根据

乘法原理,4个人进住6个房间有46种方法,则(1)指定的4个房间中各有1人有4

4A 种

方法,

4

44

1()6

54A P A =

=

(2)恰有4个房间各有1人有446

4

C A

种方法,

44

644

5

()6

18C A P B =

=

。(3)从4人中选2人

的方法有2

4

C 种,余下的2人每人都可以去另外的5个房间中的任一间,有2

5种方法,

22

44

525

()6

216C P C ?=

=

。(4)从4人中选1人去一号房间的方法有

1

4

C 种,从余下3人中选2

人去二号房间的方法有2

3

C ,再余下的1人可去4个房间中的任一间,

1

2

43441()6

27C C P D ?=

=

(5)从正面考虑情形较复杂,正难则反,“至少有2人在同一个房间”的反面是“没有2

人在同一个房间,即恰有4个房间各有1人”,

13

()()1()18P E P B P B ==-=

。 [简要评述] 本题考查等可能性事件的概率和互斥事件的概率,注意排列组合知识的运用。

例9:甲、乙、丙三人独立解某一道数学题,已知该题被甲解出而乙解不出的概率为1

4,

被乙解出而丙解不出的概率为1

12,被甲、丙两人都解出的概率是2

9。 (1)求该题被乙独立解出的概率; (2)(文科)求该题被解出的概率。(理科)求解出该题人数ζ的分布列和数学期望。 [思路分析](1)设,,A B C 分别为甲、乙、丙三人各自独立解某一数学题的事件。由已知则有

1(),41(),122().9P A B P B C P A C ??=????=????=??即1()(1()),4

1()(1()),122()().9P A P B P B P C P A P C ?

?-=??

??-=????=??由此方程组解得1(),31(),42().3P A P B P C ?=???

=?

??

=??

所以该题被乙独立解出的概率为1

()4P B =

。(2)(文科)记D 为该题被解出,它对应着甲、乙、丙三人

中至少

有一人解出该题,则

2315

()1()1(1())(1())(1())13436P D P D P A P B P C =-=----=-

??=

(理科)

1(0)()()()6P P A P B P C ζ===

1(3)()()()18P P A P B P C ζ===

17(1)()()()()()()()()()36P P A P B P C P A P B P C P A P B P C ζ==++=, 11(2)()()()()()()()()()36P P A P B P C P A P B P C P A P B P C ζ==++=

ζ期望为

1171115

012363636184E ζ=?+?+?+?=

。 [简要评述] 本题考查相互独立事件的概率和互斥事件的概率,同时考查函数方程数学思

想和运算能力。理科还考查分布列和数学期望,在解题过程中特别要注意,真正弄清每一

个随机变量“k =ζ”所对应的具体随机试验的结果。

例10:某一汽车前进途中要经过3个红绿灯路口。已知汽车在第一个路口,遇到红灯和遇

到绿灯的概率都是12;从第二个路口起,若前次遇到红灯,则下一次遇到红灯的概率是1

3,遇到绿灯的概率是2

3;若前一次遇到绿灯,则下一次遇到红灯的概率是3

5,遇到绿灯的概率是2

5。求:

(1)汽车在第二个路口遇到红灯的概率是多少? (2)(文科)在三个路口中,汽车遇到一次红灯,两次绿灯的概率是多少? (理科)汽车在经过三个路口过程中,所遇到红灯的次数的期望是多少?

[思路分析] 根据相互独立事件同时发生的概率的乘法公式可得,(1)

111137

232515P =

?+?=。

(2)(文科)21221321233423525325575P =??+??+??=

。 (理科)要求期望,则必须先求分布列。设汽车所遇到红灯的次数为随机变量ζ,则有

1222(0)25525P ζ==??=,1111(3)23318P ζ==??=,

12213212334(1)23525325575P ζ==??+??+??=,

11212313137

(2)23323525390P ζ==

??+??

+??=

所以

234371649

012325759018450E ζ=?+?+?+?=

。 [简要评述] 本题重点考查相互独立事件的概率乘法公式的本质——同时发生,同时还考

查互斥事件的概率。在具体解题中注意与递推有关的概率的计算。 【热身冲刺】 一、 选择题:

1.用0,1234

,这五个数字组成没有重复数字的全部五位数中,若按从小到大的顺序排列,

则数字12340应是第 ( D ) ()6A 个 ()8B 个 ()9C 个 ()10D 个

2.从5位男教师和4位女教师中,选出3位教师分别担任3个班级的辅导员,每班一位辅导员,要求这3位辅导员中男、女老师都要有,则不同的选派方案共有 ( B )

()210A 种 ()420B 种 ()630C 种 ()840D 种

3.有两排座位,前排11个座位,后排12个座位。现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同的排法的种数是

( B )

()234A ()346B ()350C ()363D

4.长方体8个顶点中,以任意3个为顶点的所有三角形中,锐角三角形共有 ( A ) ()8A 个 ()12B 个 ()16C 个 ()20D 个

5.从编号为1,2,3,4,5,6的六的小球中任取4个,放在标号为,,,A B C D 的四个盒子里,每盒一球,且2号球不能放在B 盒中,4号球不能放在D 号盒中,则不同的放法种( C ) ()96A ()180B ()252C ()280D

6.

2

3

2

1(2)

x x

+

-展开式中的常数项是 ( C )

()15A ()15B - ()20C - ()20D

7.某工厂生产,,A B C 三种不同型号的产品,产品数量之比依次为2:3:5。现用分层抽样

方法抽出一个容量为n 的样本,样本中A 型号产品有16件,则此样本的容量为 ( B )

()40A ()80B ()160C ()320D

8.某校高三年级举行一次演讲比赛,共有10位同学参赛,其中一班有3位,二班有2位,其他班级有5位。若采取抽签的方式确定他们的演讲顺序,则一班的3位同学没有被排在一起,而二班的2位同学恰好被排在一起(指演讲的序号相连)的概率是 ( A )

1

()

12A

1

()

16B

1

()

20C

1()

24D

9.某人射击一次命中目标的概率是1

3,则此人射击5次,有3次命中目标且恰有两次连续命中的概率是 ( D )

80

()

243A 64

()

243B 40

()

243C 24

()

243D 10.在17世纪的一天,保罗与梅尔进行赌钱游戏。每人拿出6枚金币,然后玩骰子,约定谁先胜三局谁就得到12枚金币(每局均有胜负)。比赛开始后,保罗胜了一局,梅尔胜了两局,这时一件意外的事情中断了比赛,于是他们商量这12枚金币应该怎样分配才合理。据此,你认为合理的分配方案是保罗和梅尔分别得到金币 ( D ) ()6A 枚,6枚 ()5B 枚,7枚 ()4C 枚,8枚 ()3D 枚,9枚 二、 填空题: 11.若2005

22005

0122005(12)

,()

x a a x a x a x

x R -=++++∈ ,则

010202005()()()a a a a a a ++++++=

。(2003)

12.口袋内装有10个相同的小球,其中5个小球标有数字0,5个小球标有数字1。若从

中摸出5的小球,那么摸出的5个小球所标数字之和小于2或大于3的概率

是。(13 63)

13.抛掷一枚硬币若干次,每次正面向上得1分,反面向上得2分。

(文科)则恰好得到3分的概率为。(5

8)(理科)则恰好得到5分的概率为。

(21 32)

14.已知从甲地到乙地的海底光缆有15个接点,其中有一个接点发生故障,为了及时排除故障,需要尽快断定故障发生点。以,,

A B C三个接点为例,检查接点B的方法如下:在接点B处分别检查,

AB BC两段,若两段都有问题,则可断定B点存在问题;若只有一段存在问题,则接点正常。设至少需要检查的接点数为x个,则x的最大值为。(3)

三、解答题:

15.某仪器显示屏上的每个指示灯均以红色或蓝色来表示两种不同的信号,已知一排有10个指示灯。求分别满足下列条件时,显示屏共能显示的不同的信号数的种数。

(1)要求每次显示其中的3个,且恰好有2个相邻的同时显示;

(2)要求每次显示其中的4个,且恰有2个相邻的同时显示。

简解(1)

23

8

2448

A=

213

82

2448

C C=

;(2)

314

73

21680

C C=

16

.已知

2

3)n

x

+展开式中各项的系数之和比各项的二项式系数之和大992。(1)求展开式中二项式系数最大的项;(2)求展开式中系数最大的项。

简解由题意,

2104

52

33

155 (131)2992,5,()(3)3

r n n r r r r r

r

n T C x x C x

+

-

+

+?-=∴===

(1)展开式中二项式系数最大的项是

18

226

3

35

390

T C x x

==

2222

3333

45

3270

T C x x

==

(2)由

11

55

11

55

33,

33.

k k k k

k k k k

C C

C C

--

++

?≥

?

?解得

2626

4433

55

3.5

4.5,4,3405

k k T C x x

≤≤∴=∴==

为所求的

系数最大的项。

17.甲、乙两人参加一次测试,已知在备选的10道试题中,甲能答对其中的6道题,乙能

答对其中的8道题,规定每次测试都从备选题中随机抽取出3题进行测试,至少答对2题才算合格。

(1)(文科)分别求甲、乙两人测试合格的概率;(理科)求甲答对测试题数ζ的概率分布及数学期望;

(2)求甲、乙两人中至少有一人考试合格的概率。

简解(1)(文科)甲合格的概率为

213

646

13

10

2

3

C C C

P

C

+

==

,乙合格的概率为

213

828

23

10

1415

C C C P C +=

=

所以

131********

10

2

6

5E ζ=?+?+?+?=

(2)两人中至少有一人合格的概率为

1221444

1(1)(1)1(1)(1)3

15

45P P P =---=--

-

=

18.设掷一颗均匀的正方体玩具两次,此玩具的六个表面分别刻有数字1,2,2,3,3,3。

(文科)求掷得的点数之和小于5的概率。(理科)设ζ为掷得的点数差的绝对值,求E ζ。

111213225

226666666612P =

?+?

?+?

?+?=所以

141667

0123636369E ζ=?+?+?=

。 19.在n 个大小相同的均匀的球中,有白球m 个。

(1)不放回地逐个抽取s 个小球,求其中恰有t 个白球的概率;

(2)每次抽取后又放回地逐个抽取s 个小球,求其中恰有t 个白球的概率。 (3)(理科)每次抽取后又放回地逐个抽取s 个小球,求其中白球个数ζ的期望和方差。

简解 12()

(1);(2)()(1)

t

s t

t s t

t

t

s t

t m n m

s

s

s s

n

C C m m m n m P P C C

C n

n

n -----=

=-

=;

2

()

(3)(,),,(1)m m sm m m sm n m B s E s D s n

n

n

n

n n

ζζζ-∴=?

=

=??-

=

20.甲、乙两人独立解某一道数学题,已知该题被甲独立解出的概率为0.5,被甲解出而乙解不出的概率为0.05。 (1)求该题被乙独立解出的概率;

(2)(文科)求恰有1人能解出这道题目的概率。(理科)求解出该题人数ζ的期望与方差。

简解 (1)0.9;(2)(文科)0.5。(理科) 1.4,0.34E D ζζ==。

排列组合专题复习与经典例题详解

排列组合专题复习及经典例题详解 1. 学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法. 2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ???=...21种不同的方法. 特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列. 4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示. 5.排列数公式:)、(+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒: 规定0!=1

排列组合教案

数学广角 《课题一排列组合》教学设计 教学内容: 《义务教育课程标准实验教科书·数学(二年级上册)》第99页的的内容---排列、组合。 教材分析: 课标中指出数学不仅是人们生活和劳动必不可少的工具,通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛,而且是后面学习概率统计知识的基础,同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究,通过学生日常生活中简单的事例呈现出来,并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时,初步培养学生有顺序地、全面地思考解决问题的意识。教学目标: 1使学生通过观察、猜测实验等活动,找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观:通过解决生活中的一些实际问题,感受数学与生活的密切联系培养学生积极思维的品质。 教学重点:有序排列的思想和方法 过程与方法:通过实践活动,经历找排列数与组合数的过程,体验排

列与组合的思想方法。 课时:1课时 教学设计 情景导入 师:同学们喜欢去广场吗?为什么? 走进新课 师:今天我们也要到一个有意思的地方,哪呢?课件(数学广角)对,那里没有好吃的,好玩的,但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们,想去吗? 在去之前,我们先打扮一下自己,穿上漂亮的衣服,老师这有四件衣服(课件)你喜欢那套衣服,同学们有这么多的选择。那到底能搭配多少套呢?拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错,你喜欢那一套,我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数,这道 门的密码可能是那些数? 生;12、21。 师:这两个数字有什么不同?

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

排列组合问题经典题型与通用方法 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小题) 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、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种 不同的选法。 2、8名同学争夺3项冠军,获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安 排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天, 要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。 5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人) 得2本,其它每人一本,则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。 7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成 一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。 9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有种。 12、4名男生和3名女生排成一排,要求男女相间的排法有种。 13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有 种排法。 14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。 若4个空位中恰有3个空位连在一起,有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5 不能排在一起,则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变, 那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲 不站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字, 十位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目 插入原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不 同的放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共 有种。 27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变, 有种放法。 28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调 整到前排,若其他人的相对顺序不变,则不同调整方法的种数是 29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

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

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

排列组合问题经典题型与通用方法 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 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

(完整)高中数学排列组合专题复习

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.

(完整版)排列组合练习题3套(含答案)

排列练习 一、选择题 1、将3个不同的小球放入4个盒子中,则不同放法种数有() A、81 B、64 C、12 D、14 2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于() A、 B、 C、 D、 3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数() A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是() A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是() A、 B、 C、 D、 6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有() A、 B、 C、 D、 7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有() A、24 B、36 C、46 D、60 8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是() A、B、C、D、 二、填空题 1、(1)(4P 84+2P 8 5)÷(P 8 6-P 9 5)×0!=___________(2)若P 2n 3=10P n 3,则n=___________ 2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法 4、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成_________种不同币值。

排列组合教案

排列组合教案 教材分析 间隔排列在日常生活中经常能够看到,几乎每个学生都曾经接触过,但一般不会关注和研究它。两种物体一一间隔排列,是最简单的间隔排列,其中的要素不多,规律比较明显,适合三年级学生探索。 教材中首先引导学生观察有趣的现象,通过“看”“数”“比”“圈”等活动,由表及里逐步体验现象里的规律。首先观察现象,了解其中的物体是怎样排列的。然后数出各种物体的个数,比较每组两种物体的个数,初步发现它们的共同点。再通过动手把同组的两种物体“一对一”地圈出来,体验“相差1个”是合理的。最后放大情境,增加物体数量,体会“相差1个”是稳定的。 然后创设摆学具的操作情境:如果把正方形与圆一个隔一个地排成一行,正方形有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可以不相邻)那么不同的排法有()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.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 m种不完成一件事,有几类办法,在第一类办法中有1.分类计数原理(加法原理):1mm种不同的方法,类型办法中有种不同的方法……在第n同的方法,在第2类办法中有n2N?m?m?...?m 种不同的方法.那么完成这件事共有n12m种不步有个步骤,做第12.分步计数原理(乘法原理):完成一件事,需要分成n1mm种不同的方法;那么完成这步有种不同的方法……,做第同的方法,做第2步有n n2N?m?m?...?m种不同的方法.件事共有n12特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n m?nm?n 时叫做全排列. 时叫做选排列,排列个不同元素中取出m个元素的一个,4.排列数:从n个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n个不同m P. 个元素的排列数,用符号表示元素中取出m n n!?m)?Nmn(m?)...()(1n?2n?m1)??,n、?(?Pnn5.排列数公式: n(n?m)!1mmm?mPPP??排列数具有的性质:nn1?n特别提醒: 规定0!=1 1 6.组合:从n个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n个不同元素中取m个不同元素的一个组合. 7.组合数:从n个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n个m C. 个不同元素的组合数,用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C.组合数公式:8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C;②组合数的两个性质:①nnnnn?1特别提醒:排列与组合的联系与区别. 联系:都是从n个不同元素中取出m个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.

简单的排列组合教案

二年级上册数学广角《简单的排列问题》教案 课时:第一课时 教材:人教版义务教育课程标准试验教科书二年级上册数学广角《排列和组合》,课本例1。 教学目标: 1、知识与能力:培养学生学习初步的观察、分析能力和有序全面思考问题的意识。 2、过程与方法:通过摆一摆、玩一玩等实践活动,了解有关简单的排列组合的知识。 3、情感、态度与价值观:培养学生大胆猜想、积极思维的学习方法,进一步激发学生学习数学的兴趣。 教学重点: 1、了解简单的排列知识。 2、能应用排列组合的知识解决实际生活中的问题。 教学难点:掌握简单的逻辑推理。 教学准备:数字卡片、课件。 一、创设情境,导入新课 孩子们,你们喜欢看《喜羊羊与灰太狼》吗? (边出示课件2和3边讲解故事内容) 师:在这一天,灰太狼抓住了美羊羊,把她关在了狼堡里。灰太狼为了阻止喜羊羊去救美羊羊,他设计一扇“超级密码门”,装在自己的狼堡里。喜羊羊

为了进大门,非常着急。正在这时,喜羊羊发现了大门上有一排小字,我们把它放大看看吧!(点击电脑,出示图中云注标志) 二、动手操作、探究新知 1、初步感知排列(出示课件4) (1)师:大门的密码是由数字1和2组成的两位数中较大的数,请同学们利用自己手边的数字卡片1和2来摆一摆吧! 学生活动:用数字1和2摆出两位数。 师总结:原来把这两个数字的十位与个位交换也成了不同的两位数啊!(板书课题) 师:刚刚同学们说了可以摆成12和21两个两位数。所以密码是12、21中的较大的数。 生:密码是21。 2、合作探究排列(出示课件5) 师:虽然狼堡的大门开了,但还要进行闯关游戏。 (1)过关前我们先来做个游戏吧,请三个同学上台来演示。 游戏规则:先确定十位,再将个位变动。(板书:固定十位) 十位:1,个位就可以是2,3.(板书:12,13,对齐竖着写)组成的两位数分别是:12,13. 十位:2,个位就可以是1,3. (板书:21,23,对齐竖着写)组成的两位数分别是:21,23. 十位:3,个位就可以是1,2. (板书:31,32,对齐竖着写)组成的两位数分别是:31,32.

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

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

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

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

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

复习专题15--排列组合

复习专题10---排列组合 不务正业收集、整理、点评 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 复习巩固 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、知识传授目标:正确理解和掌握加法原理和乘法原理 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.坐法问题 4.照相问题 5.排队问题 ?组合问题题型分类: 1.几何计数问题 2.加乘算式问题 3.比赛问题 4.选法问题 ?常用解题方法和技巧 1.优先排列法 2.总体淘汰法 3.合理分类和准确分步 4.相邻问题用捆绑法 5.不相邻问题用插空法 6.顺序问题用“除法” 7.分排问题用直接法 8.试验法 9.探索法 10.消序法 11.住店法 12.对应法 13.去头去尾法 14.树形图法 15.类推法 16.几何计数法 17.标数法 18.对称法

分类相加,分步组合,有序排列,无序组合 ?基础知识(数学概率方面的基本原理) 一.加法原理:做一件事情,完成它有N类办法, 在第一类办法中有M1中不同的方法, 在第二类办法中有M2中不同的方法,……, 在第N类办法中有M n种不同的方法, 那么完成这件事情共有M1+M2+……+M n种不同的方法。 二.乘法原理:如果完成某项任务,可分为k个步骤, 完成第一步有n1种不同的方法, 完成第二步有n2种不同的方法,…… 完成第k步有nk种不同的方法, 那么完成此项任务共有n 1×n 2 ×……×n k 种不同的方法。 三.两个原理的区别 ?做一件事,完成它若有n类办法,是分类问题,每一类中的方法都是独立的,故用加法原理。 每一类中的每一种方法都可以独立完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) ?做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步 骤,依次相继完成,这件事才算完成,因此用乘法原理. 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同

数学竞赛教案讲义排列组合与概率

第十三章 排列组合与概率 一、基础知识 1.加法原理:做一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理:做一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示,m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注:一般地0 n A =1,0!=1,n n A =n!。 4.N 个不同元素的圆周排列数为n A n n =(n-1)!。 5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示: .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6.组合数的基本性质:(1)m n n m n C C -=;(2)1 1--+=n n m n m n C C C ;(3) k n k n C C k n =--11;(4)n n k k n n n n n C C C C 20 10==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6) k n m n m k k n C C C --=。 7.定理1:不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。

排列组合概率专题讲解

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

相关文档
最新文档