天津市高三数学一轮复习 试题选编10 排列组合及二项式定理 理 新人教A版

天津市高三数学一轮复习 试题选编10 排列组合及二项式定理 理 新人教A版
天津市高三数学一轮复习 试题选编10 排列组合及二项式定理 理 新人教A版

天津市2014届高三理科数学一轮复习试题选编10:排列组合及二项式定理

一、选择题

1 .(天津市河东区2013届高三第二次模拟考试数学(理)试题)在二项式25

1(-)x x

的展开式中,含4x 的项的系数是

( )

A .-10

B .10

C .-5

D .5

【答案】B

2 .(2012年天津理))在2

5

1(2)x x

-

的二项展开式中,x 的系数为 ( )

A .10

B .-10

C .40

D .-40

【答案】∵25-1+15=(2)()r r r r T C x x -?-=5-10-352(1)r r r r

C x -,∴103=1r -,即=3r ,∴x 的系数为40-.

3 .(天津市新华中学2013届高三寒假复习质量反馈数学(理)试题)如图,用四种不同的颜色给图中的

P A B C D 、、、、五个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同的颜色,则

不同的涂色方法共有( )种 ( )

A .72

B .86

C .106

D .120

【答案】A 4 .(天津市红桥区2013届高三第二次模拟考试数学理试题(word 版) )一个班有6名战士,其中正副班

长各一名,现从中选4人完成四种不同的任务,每人完成一种任务,正副班长中有且仅有一人参加,另一人要留下值班,则不同的分配方法有 ( ) A .240种 B .192种 C .2880种 D .8种 【答案】B 5 .(天津市五区县2013届高三质量检查(一)数学(理)试题)在5

(x

的二项展开式中,2x 的系数为

( )

A .40

B .-40

C .80

D .-80

【答案】A

6 .(2013届天津市高考压轴卷理科数学)二项式8

(2x -的展开式中常数项是

( )

A .28

B .-7

C .7

D .-28 【答案】C

【解析】展开式的通项公式为48883

18

81()(()(1)22k k k k k k k k x T C C x ---+==-,由4803k -=得6k =,所以常数项为686

6781()(1)72

T C -=-=,选

C .

7 .(2011年高考(天津理))在6

?-?

的二项展开式中,2

x 的系数为 ( )

A .154

-

B .

154

C .38

-

D .38

【答案】【命题立意】本小题主要考查了二项式定理及二项展开式的通项公式和某一项的系数的求解.

C 【解析】6

??

的二项展开式的通项为6263166((1)2r r r r r r r

r T C C x ---+==- 令32r -=得1r =,所以2x 的系数为43

268

--?=-

8 .(天津市河北区2013届高三总复习质量检测(二)数学(理)试题)若n

x

x )1(2-

展开式中的所有二项式系数和为512,则该展开式中的常数项为

( )

A .84

B .-84

C .36

D .-36

【答案】A

9 .(天津市十二校2013届高三第二次模拟联考数学(理)试题)设(5n

x

的展开式的各项系数和M ,二项式系数和为N ,若240M N -=,则展开式中x 的系数为 ( )

A .150-

B .150

C .300

D .300- 【答案】B

10.(2013年天津市滨海新区五所重点学校高三毕业班联考理科数学)若5

1

()ax x

-(0)a >展开式中3

x 的系

数为5

81

-,则a 的值为 ( )

A .

13 B .

19

C .

127

D .1

【答案】A 二项展开式的通项为55521551

()()(1)k

k

k k k k k k T C ax C a x x ---+=-=-,由523k -=得1k =,所以143

25(1)T C a x =-,即3x 的系数为45a -,即45581a -=-,所以4181a =,解得13

a =,选 ( )

A .

11.(天津市十二区县重点中学2013届高三毕业班联考(一)数学(理)试题)在10

12x x ?

?- ???

的二项展开

式中,4x 的系数为 ( )

A .-120

B .120

C .-15

D .15

【答案】C

12.(天津市新华中学2013届高三寒假复习质量反馈数学(理)试题)9

2

)21(x

x -

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

A .1

B .3

C .

16

21 D .

815

【答案】C

13.(天津市天津一中2013届高三上学期第三次月考数学理试题)9

1x ???展开式中的常数项是

( )

A .36-

B .36

C .84-

D .84

【答案】C

解:展开式的通项公式为939219

91()(1)k

k k

k k k

k T C C x x

--+=-=-,令9302k -=得3k =.所以常数项为33

49(1)84T C =-=-,选C

14.(天津市蓟县二中2013届高三第二次模拟考试数学(理)试题)在5)(x

a x +

二项展开式中,第4项的

系数为80,则a 的值为 ( )

A .-2

B .2

C .-2或2

D .22-或22

【答案】B

15.(2012-2013-2天津一中高三年级数学第四次月考检测试卷(理))2

521

(2)(

1)x x

+-的展开式的常数项是( ) ( ) A .-3 B .-2 C .2 D .3 【答案】D 16.(天津市2013届高三第三次六校联考数学(理)试题)已知()|2||4|f x x x =++-的最小值为n ,则二

项式1

()n x x

-展开式中2x 项的系数为

( )

A .15

B .15-

C .30

D .30- 【答案】A 17.(2010年高考(天津理))如图,用四种不同颜色给图中的A,B,C,D,E,F 六个点涂色,要求每个点涂一种

颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有 ( ) A .288种 B .264种 C .240种 D .168种

【答案】B

18.(天津市新华中学2013届高三寒假复习质量反馈数学(理)试题)现安排甲、乙、丙、丁、戊5名同

学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是

( )

A .152

B .126

C .90

D .54

【答案】B

19.(天津南开中学2013届高三第四次月考数学理试卷)二项式8

312???? ?

?-x x 的展开式中的常数项是

( )

A .-28

B .-7

C .7

D .28 【答案】C 二、填空题 20.(天津市蓟县二中2013届高三第二次模拟考试数学(理)试题)12名同学站成前后两排,前排4人,后

排8人,现要从后排8人中选2人站到前排,若其他同学的相对顺序不变,则不同的调整方法种数为_________种. 【答案】840 21.(2009高考(天津理))用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的

数字之和为偶数的四位数共有________个(用数字作答) 【答案】324 22.(天津市六校2013届高三第二次联考数学理试题(WORD 版))在(1+x)2

(1-x

2)3

的展开式中,含x 项的系数是 .

【答案】4-

23.(2013天津高考数学(理))6

x

?

?

的二项展开式中的常数项为______.

【答案】15 因为136622

16

6

()(1)r r

r

r

r

r r T C x

x C x

-

--+=-=-,令3

602

r -

=得4r =所以44

56(1)15T C =-=

24.(天津市红桥区2013届高三第二次模拟考试数学理试题(word 版) )在9

1x ???的二项展开式中,

常数项是_________________.

【答案】84-

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

排列组合知识点总结+典型例题及答案解析 一.基本原理 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、在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中,不能被5整除的数共有( )个. 解1:(元素优先法)根据所求四位数对0和5两个元素的特殊要求将其分为四类:① 含0不含5,共有1324C A =48(个);②含5不含0,共有1334C A =72(个);③含0也含5,共有112224C C A =48(个);④不合0也不含5,共有4 4 A =24(个).所以,符合条件的四位数共有48+72+48+24=192(个). 解2:(位置优先法)根据所求四位数对首末两位置的特殊要求可分三步:第一步:排 个位,有14C 种方法;第二步;排首位,有14C 种方法;第三步:排中间两位,有2 4A 种方法.所以符合条件的四位数共有14C 14C 24 A =192(个). 二、相邻问题“捆绑法”:对于元素相邻的排列问题,可先将相邻元素“捆绑”起来看作一个元素(整体),先与其它元素排列,然后相邻元素之间再进行排列. 例2、6个人排成一排,甲、乙二人必须相邻的排法有多少种? 解:将甲、乙二人“捆绑”起来看作一个元素与其它4个元素一起排列,有A 55 种,甲、乙二人的排列有A 22 种,共有A 22·A 5 5=240种. 三、不相邻问题“插空法”:对元素不相邻问题,可先不考虑限制条件先排其它元素,再将不相邻元素插入已排好元素的空隙中(包括两端)即可. 例3、用1,2,3,4,5,6,7,8组成没有重复数字的八位数,其中1与2相邻、3与4相邻、5与6相邻、7与8不相邻的八位数共有 个. 解:先“相邻”排列成三个“大元素”,再三个“大元素”排列,最后7与8“插空”, 共有22232 22234576A A A A A 种. 四、有序问题“无序法”:对于元素顺序一定的排列问题,可先考虑没有顺序元素的排列,然后除以有顺序的几个元素的全排列即可. 例4、3男3女排成一排,若3名男生身高不相等,则按从高到低的一种顺序站的站法有多少种? 解:6个人的全排列有A 66 种,3名男生不考虑身高的顺序的站法有A 3 3种,而由高到低又可从左到右,或从右到左(这是两种不同的站法),故共有不同站法2A 66÷A 3 3 =240种. 五、分排问题“直排法”:n 个元素分成m (m <n )排,即为n 个元素的全排列. 例5、将6个人排成前后两排,每排3人,有多少种排法. 解:6个人中选3个人排在前排有A C 33 36种,剩下3人排在后排有A 3 3种,故共有

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

10、利用隔板法巧解排列组合问题(四个方面)

利用隔板法巧解排列组合问题(共1页) 1 利用隔板法巧解排列组合问题(四个方面) 隔板法就是在n 个元素间,插入()1b -个板,把n 个元素分成b 组的方法。 一、放球问题。 例1、把8个相同的球放入4个不同的盒子,有多少种不同的放法? 解析:取3块相同隔板,连同8个相同的小球排成一排,共11个位置。由隔板法知,在 11个位置中任取3个位置排上隔板,共有311C 种排法。所以,把8个相同的球放入4个不同 的盒子,有311165C =种不同方法。 点评:相同的球放入不同的盒子,每个盒子放球数不限,适合隔板法。隔板的块数要比盒子数少1。 二、指标分配问题。 例2、某校召开学生会议,要将10个学生代表名额,分配到某年级的6个班中,若每班至少1个名额,有多少种不同分法? 解析:名额与名额是没有差别的,而班级与班级是有差别的,把10相同的名额分配到6个不同的班级,适合隔板法。分两步。第一步:6个班每班先分配1个名额,只有1种分法;第二步:将剩下的4个名额分配给6个班。取615-=块相同隔板,连同4个相同名额排成 一排,共9个位置。由隔板法知,在9个位置中任取5个位置排上隔板,有59C 种排法。由 分步计数原理知:10个学生代表名额,分配到某年级的6个班中,每班至少1个名额,共有59126C =种不同分法。 点评:名额与名额是没有差别的,而班级与班级是有差别的,所以适合隔板法。 三、求n 项展开式的项数。 例3、求()10125x x x +++ 展开式中共有多少项? 解析:用10个相同的小球代表幂指数10, 用5个标有1x 、2x 、 、5x 的5个不同的盒子表示数1x 、2x 、 、5x ,将10个相同的小球放入5个不同的盒子中,把标有i x ()125i = ,,,的每个盒子得到的小球数i k ()125i i k N =∈ ,,,,,记作i x 的i k 次方。这样,将10个相同的小球放入5个不同的盒子中的每一种放法,就对应着展开式中的每一项。取514-=块相同隔板,连同10个相同的小球排成一排,共14个位置。由隔板法知,在14 个位置中任取4个位置排上隔板,有414C 种排法。故()10125x x x +++ 的展开式中共有 4141001C =项。 四、求n 元一次方程组的非负整数解。 例4、求方程1257x x x ++???+=的正整数解的个数。 解析:用7个相同的小球代表数7, 用5个标有1x 、2x 、 、5x 的5个不同的盒子表示均不能为0的正整数未知数1x 、2x 、 、5x 。要得到方程1257x x x ++???+=的正整数解的个数,分两步。第一步:5个盒子每个盒子先分配1个小球,只有1种分法;第二步:将剩下的2个小球分配给5个盒子。取514-=块相同隔板,连同2个相同小球排成一排, 共6个位置。由隔板法知,在6个位置中任取4个位置排上隔板,有46C 种排法。由分步计 数原理知:共有4 6C 种放法。我们把标有i x ()125i = ,,,的每个盒子得到的小球数i k ()125i i k N *=∈ , ,,,,记作:i i x k =。这样,将7个相同的小球放入5个不同的盒子中的每一种放法,就对应着方程1257x x x ++???+=的每一组解()125k k k ,,,。所以,方程1257x x x ++???+=的正整数解共有4615C =个。 例3例4点评:准确理解隔板法的使用条件,是使用隔板法求方程1257x x x ++???+=的非负(或正)整数解的个数的理论依据。

高中数学搞定排列组合方法,各种问题大全

高考数学定排列组合方法 问题大全 排队问题大全 三男四女排队30问小结 [ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法: 1.全体排一排:50407 7=A 2、选5人排一排:==5 75557A A C 2520 3.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾: 6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾: 9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻: 12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻: 14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起: 16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起: 19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人: 22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人: 27.前3后4人且甲、乙在前排,丙排后排: 28.三名男生身高互不相同,且从左到右按从高到矮顺序排: 29.若两端都不能排女生: 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13

高中数学排列组合典型例题精讲

概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =1 .

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

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

[超全]排列组合二十种经典解法!

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

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

高考数学专题之排列组 合综合练习 -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 排列组合

2005年全国高考数学试题分类汇编——排列组合 1.(全国卷Ⅰ文第15题)从6名男生和4名女生中,选出3名代表,要求至少包含1名女生,则不同的选法有 种。 2.(全国卷Ⅱ理第15题)在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有 个. 3.(辽宁卷第15题)用1、2、3、4、5、6、7、8组成没有重复数字的八位数, 要求1和2相邻,3与4相邻,5与6相邻,而7与8不. 相邻,这样的八位数共有 个.(用数字作答) 4.(江苏卷第12题)四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) (A )96 (B )48 (C )24 (D )0 5.(北京卷理第7题)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作.若每天排早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为 ( ) (A )124414128C C C (B )124414128C A A (C )12441412833C C C A (D )12443141283C C C A 6.(北京卷文)五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) (A )1444C C 种 (B )1444C A 种 (C )44 C 种 ( D )44A 种 7.(福建卷理第9题)从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有 ( ) A .300种 B .240种 C .144种 D .96种 8.(湖北卷文)把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是 ( ) A .168 B .96 C .72 D .144

高中数学排列组合知识点与典型例题总结二十一类21题型(生)教学内容

高中数学排列组合知识点与典型例题总结二十一类21题型(生)

排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有 m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 三.不相邻问题插空策略 例3.一个晚会的节目有4 个舞蹈,2个相声,3个独唱 ,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 八.排列组合混合问题先选后排策略 例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个? 十.元素相同问题隔板策略 例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案? 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个 空隙中,所有分法数为11m n C --

高中数学排列组合专题

排列组合 一.选择题(共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个数字,按要求组成无重复数字的自然数(用排列数表示).

§10-1 排列组合

专题10 排列组合二项式定理 排列、组合与二项式定理是高中数学中内容相对独立的一个部分,排列、组合的知识为概率与统计中的计数问题提供了一定的方法. 这部分内容的试题有一定的综合性与灵活性,要注意与其他数学知识的联系,注意与实际生活的联系.通过对典型例题的分析,总结思维规律,提高解题能力. §10-1 排列组合 【知识要点】 1.分类计数原理与分步计数原理. 2.排列与组合. ?=-=-=m n m n m n m n A A m n m n C m n n A )!(!!,)!(! 3.组合数的性质: (1)m n n m n C C -=; (2)11-++=m n m n m n C C C . 【复习要求】 理解和掌握分类计数与分步计数两个原理.在应用分类计数原理时,要注意“类”与“类”之间的独立性和等效性,在应用分步计数原理时,要注意“步”与“步”之间的相关性和连续性. 熟练掌握排列数公式和组合数公式,注意题目的结构特征和联系;掌握组合数的两个性质,并应用于化简、计算和论证. 正确区别排列与组合的异同,体会解计数问题的基本方法,正确处理附加的限制条件. 【例题分析】 例1 有3封信,4个信筒. (1)把3封信都寄出,有多少种寄信方法? (2)把3封信都寄出,且每个信筒中最多一封信,有多少种寄信方法? 【分析】(1)分3步完成寄出3封信的任务:第一步,寄出1封信,有4种方法;第二步,再寄出1封信,有4种方法;第三步,寄出最后1封信,有4种方法,完成任务.根据分步计数原理,共有4×4×4=43=64种寄信方法. (2)典型的排列问题,共有3 4A =24种寄信方法. 例2 在一块并排10垄的田地中,选择2垄分别种植A ,B 两种作物,每种作物种植1垄,为有利于作物生长,要求A ,B 两种作物的间隔不小于6垄,则不同的种植方法共有______种.

高三数学一轮复习-排列组合题型汇总(附详解)

高三数学一轮复习——排列、组合(理)2013.1 一、分步计数原理、分类计数原理:弄清是“分布”还是“分类” 例1、(1)某公司招聘进8名员工,平均分给下属的甲、乙两个部门,其中两名翻译人员不能同时分给一个部门,另三名电脑编程人员也不能同时分给一个部门,求有多少种不同的分配方案. 解:用分步计数原理.先分英语翻译,再分电脑编程人员,最后分其余各人,故有2×(3+3)×3=36种. (2)如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示该段网线单位时间内可以通过的最大信息量,现从结点A向结点B传递信息,信息可以沿不同的路径同时传递,则单位时间传递的最大信息量是( )D A、26 B、24 C、20 D、19 3 5 12 B 4 6 A 6 76 12 8 解:要完成的这件事是:“从A向B传递信息”,完成这件事有4类办法: 第一类:12 5 3 第二类 : 12 6 4 第三类 :12 6 7 第四类;:12 8 6 可见:第一类中单位时间传递的最大信息量是3;第二类单位时间传递的最大信息量是4; 第三类单位时间传递的最大信息量是6;第四类单位时间传递的最大信息量是6。所以由分类记数原理知道共有:3+4+6+6=19,故选D (3)如图A,B,C,D为海上的四个小岛,现在要建造三座桥,将这四个小岛连接起来,则不同的建桥方案有( )C D A A、8种 B、12种 C、16种 D、20种 B C

解:第一类:从一个岛出发向其它三岛各建一桥,共有=4种方法; 第二类:一个岛最多建设两座桥,例如:A—B—C—D,D—C—B—A,这 样的两个排列对应一种建桥方法,因此有种方法; 根据分类计数原理知道共有4+12=16种方法 二、排队问题: 例2、7个人排成一排,在下列情况下,各有多少种不同排法? (1)甲在排头 (2)甲不在排头,也不在排尾 (3)甲、乙不相邻 (4)甲乙之间有且只有两人 (5)甲乙丙三人必须在一起 (6)甲乙丙三人两两不相邻 (7)甲在乙的左边(不一定相邻) (8)甲乙丙三人按从高到矮,自左向右的顺序 (9)甲不在排头,乙不在排尾 (10)排3排,前排2人,中排2人,后排3人 三、定序问题:常用方法:(1) 考虑位置“插空法”(2) 整体考虑 用“除法” 例3、(1)10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? (2) 12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2 人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是 ( )C A. B. C. D. (3)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了2个 新节目,如果将这两个节目插入节目单中,那么不同的插法种数为____ __ 解:实质是7个节目的排列,因原定的5个节目顺序不改变,故排这5个 节目是一个组合,有 种方法,再排新插入的两个节目有 种方法,故

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

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

排列组合的二十种解法(的排列组合方法总结)

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

理科数学2010-2019高考真题分类训练排列与组合

专题十 计数原理 第三十讲 排列与组合 一、选择题 1.(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如30723=+.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A .112 B .114 C .115 D .118 2.(2017新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人 完成,则不同的安排方式共有 A .12种 B .18种 C .24种 D .36种 3.(2017山东)从分别标有1,2,???,9的9张卡片中不放回地随机抽取2次,每次抽取 1张.则抽到的2张卡片上的数奇偶性不同的概率是 A .518 B .49 C .59 D .79 4.(2016年全国II)如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 A .24 B .18 C .12 D .9 5.(2016四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 A .24 B .48 C .60 D .72 6.(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有 A .144个 B .120个 C .96个 D .72个 7.(2014新课标1)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为 A . 18 B .38 C .58 D .78 8.(2014广东)设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中

高三数学排列组合20种解题方法汇总(含例题及解析,)

排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3 C 然后排首位共有1 4 C 最后排其它位置共有3 4 A 由分步计数原理得113 434 288 C C A= 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进 行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 522 480 A A A=种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有5 5 A种,第二步将4舞蹈插入第一步排好的6个元素中间 包含首尾两个空位共有种4 6 A不同的方法,由分步计数原理,节目的不同顺序共有54 56 A A种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法

高中数学排列组合难题十一种方法

~ 高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2 步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 … 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443

、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不 种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一 个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间,这样的五位数有多少个 解:把1,5,2,4当作一个小集团与3排队共有22A 种排法, 再排小集团内部共有2222A A 种排法,由分步计数原理共有222 222A A A 种排法. : 2.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那 么共有陈列方式的种数为254 254A A A 3. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 ( 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中,先整体后局部,再结合其它策略进行处理。

相关文档
最新文档