(数学)高三数学专题复习【排列组合与二项式定理】

(数学)高三数学专题复习【排列组合与二项式定理】
(数学)高三数学专题复习【排列组合与二项式定理】

高三数学专题复习【排列组合与二项式定理】

【考纲解读】

考纲是这样提到排列组合二项式定理的有关内容的:

(1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题.

(2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.

(3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题.

(4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 在上述说明几个字眼重复的出现:性质、解决、简单、应用问题,这其实都是这样的一个要求,能利用排列组合二项式定理的一些既得结论和性质解决一些简单的应用题或证明题.

我们在复习有关内容时,首先要理解排列组合二项式定理的有关概念、结论、性质,并将其应有在有关的问题上,重在“解决一些简单的问题”,由此,选择合适、足量的题目进行练习很重要,在题目的选择上,以中下难度为宜.

【真题回放】

1.(2012年广东理10)6

2

)1(x

x +的展开式中3x 的系数为_________.(用数字作答) 2.(2011年广东理10)7)2(x x x -的展开式中,4x 的系数是_________.(用数字作答) 3.(2010年广东理8)为了迎接2010年广州亚运会,某大楼安装了5个彩灯,他们闪亮的顺序不固定,每个彩灯只能闪亮红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯所闪亮的颜色各不相同,记这5个彩灯有序地各闪亮一次为一个闪烁,在每个闪烁中,每秒钟有且仅有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒,如果要是实现所有不同的闪烁,那么需要的时间至少是( )

A .1205秒

B .1200秒

C .1195秒

D .1190秒

4.(2009年广东理7)2010年亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有( )

A .36种

B .12种

C .18种

D .48种

【启示】

近几年的广东高考(理科)试题中,排列组合与二项式定理出现的次数非常频繁,每年都至少一题,排列组合还经常作为概率计算的工具与概率计算一起考核.

广东的排列组合题并没有考察得非常复杂,常只需设计两三个解题步骤就可以完成。高考中这一类型问题学生的得分率,主要是学生对排列组合问题缺乏信心,也没有必要的练习量,对其问题的分析尚不够全面、透彻。对于求选择填空满分的同学,我们还是需要在平时的练习中加大练习量,务必能理解熟悉你遇到过的排列组合问题.

二项式定理常考察它的通项公式和定理的应用,对定理的应用又以“赋值法”运算居多。

【例题精析】

题型一:分类计数问题

例1.某校开设10门课程供学生选修,其中A ,B ,C 三门由于上课时间相同,至多选一门

学校规定,每位同学选修三门,则每位同学不同的选修方案种数是( )

A .120

B .98

C .63

D .56

例2.如图,用四种不同颜色给图中的A ,B ,C ,D ,E ,F 六

个点涂色,要求每个点涂一种颜色,且图中每条线段的两

个端点涂不同颜色,则不同的涂色方法有( )

A .288种

B .264种

C .240种

D .168种

【规律总结】

许多的排列组合问题,往往需要找准切入点进行分类讨论,正确理清解决问题的“步骤”来解决问题.

题型二:二项式定理的应用

例3.若n

x x )1(2-的展开式中,常数项为15,则n 等于( )

A .3

B .4

C .5

D .6

例4.在)5)(4)(3)(2)(1(-----x x x x x 的展开式中,含4x 的项的系数是( )

A .15-

B .85

C .120-

D .274

例5.522)11)(2(-+x

x 的展开式的常数项是( ) A .3- B .2- C .2 D .3

【规律总结】

(1)熟练使用二项式定理的通项是解决此类问题的关键,计算时需仔细认真,尤其是系数与幂的运算;

(2)在遇到变量具有任意性的恒等式时,我们往往用赋值法得到特殊的结论,这就是“一般结论特殊化”.

【自主练习】

1.方程c x b ay +=22中的},3,2,1,0,2,3{,,--∈c b a 且c b a ,,互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有( )

A .60条

B .62条

C .71条

D .80条

2.设三位数,abc n =若以c b a ,,为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n 有( )

A .45个

B .1个

C .165个

D .216个

3.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有______种(用数字作答).

4.把3盆不同的兰花和4盆不同的玫瑰花摆放在如图所示的图案

中的1,2,3,4,5,6,7所处的位置上,其中3盆兰花不能

放在一条直线上,则不同的摆放方法有_______种.

5.将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少一张,如果分给同一人的两张参观券连号,那么不同的分法种数是____.

6.若n x

x )21(+的展开式中前三项的系数成等差数,则展开式中4x 项的系数为( ) A .6 B .7 C .8 D .9 7.在5

2)1

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

A .10

B .-10

C .40

D .-40

8.如图,将圆分成n 个区域,用3种不同颜色给每一个区域染色,要求相邻区域颜色互异,

把不同的染色方法种数记为n a ,求:

(1)4321,,,a a a a ;

(2)n a 与)2(1≥+n a n 的关系式;

(3)数列}{n a 的通项公式n a ,并证明*).(2N n n a n ∈≥

9.设,)14(2002002210200x a x a x a a x ++++=- 求:

(1)展开式中二项式系数之和;

(2)展开式中各项系数之和;

(3)||||||||200210a a a a ++++ ;

(4)展开式中所有偶数项系数之和;

(5)展开式中所有奇数项系数之和.

参考答案

【真题回放】 1.20 2.84 3.C 4.A

【例题精析】 例1.B 例2.D 例3.D 例4.A 例5.D

【自主练习】1.B 2.C 3.36 4.4320 5.96 6.B 7.D

8.解:(1)当1=n 时,不同的染色方法种数,31=a

当2=n 时,不同的染色方法种数,62=a

当3=n 时,不同的染色方法种数,63=a

当4=n 时,分区域1,3同色与异色两种情形,

不同的染色方法种数.181********=???+???=a

(2)依次对区域1,,3,2,1+n n 染色,不同的染色方法种数为,23n ?

其中区域1与1+n 不同色的有1+n a 种,区域1与1+n 同色的有n a 种. ).2(231≥?=+∴+n a a n n n

(3)),2(231≥?=++n a a n n n

,23232?=+∴a a ,23343?=+a a , ,2311--?=+n n n a a

将上述2-n 个等式两边分别乘以),1,,3.2()1(-=-n k k

再相加,得1132122)1(32323)1(---?-?++?+?=-+n n n n a a )

2(1])2(1[2322---?=-n ,)1(22n n n a -?+=∴ 从而???≥-?+==)

2(,)1(22)1(,3n n a n n n ,证明: 当1=n 时,,1231?>=a

当2=n 时.2262?>=a ,

当3≥n 时,n

n n n n a )1(2)11()1(22-?++=-?+=

n n n n n n C C C n )1(211232-?++++++++=-

-?++≥(222n ,2)1n n ≥

故*).(2N n n a n ∈≥

9.解:令,)14()(200-=x x f 则:

(1)展开式中二项式系数之和为.2200200200220012000200=++++C C C C

(2)展开式中各项系数之和为.3)1(200=f

(3).5)1(||||||||200200210=-=++++f a a a a

(4)=+++19931a a a 2532

)1()1(200200-=--f f . (5)=+++200

20a a a .2532)1()1(200

200+=-+f f

高考理科数学复习排列组合二项式定理真题解析

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

【分析】(1)分3步完成寄出3封信的任务:第一步,寄出1封信,有4种方法;第二步,再寄出1封信,有4种方法;第三步,寄出最后1封信,有4种方法,完成任务.根据分步计数原理,共有4×4×4=43=64种寄信方法. (2)典型的排列问题,共有=24种寄信方法. 例2 在一块并排10垄的田地中,选择2垄分别种植A ,B 两种作物,每种作物种植1垄,为有利于作物生长,要求A ,B 两种作物的间隔不小于6垄,则不同的种植方法共有______种. 解:设这10垄田地分别为第1垄,第2垄,…,第10垄,要求A ,B 两垄作物的间隔不少于6垄,所以第一步选垄的方式共有(1,8),(1,9),(1,10),(2,9),(2,10),(3,10)这6种选法,第二步种植两种作物共有=2种种植法,所以共有6×2=12种选垄种植方法. 【评述】排列组合是解决计数问题的一种重要方法.但要注意,计数问题的基本原理是分步计数原理和分类计数原理,是最普遍使用的,不要把计数问题等同于排列组合问题. 对某些计数问题,当运用公式很难进行时,适时采取原始的分类枚举方法往往是最好的.如例2. 在具体的计数问题的解决过程中,需要决策的是,这个计数问题需要“分步”还是“分类”完成,再考虑这个计数问题是排列问题、组合问题还是一般的计数问题.如例1的两个问题. 例3 某电子表以6个数字显示时间,例如09:20:18表示9点20分18秒.则在0点到10点之间,此电子表出现6个各不相同数字来表示时间的有______次. 【分析】分步来确定电子表中的六个数字如下: 第一步:确定第一个数字,只能为0,只有1种方法; 第二步:确定第三位数字,只能为0至5中的一个数(又不能与首位相同),所以只有5种方法; 第三步:确定第五位数字,也只能为0至5中的一个数(又不能与首位,第三位相同),所以只有4种方法; 第四步:确定剩下三位数字,0至9共10个数字已用了3个,剩下的7个数字排列在2, 4,6位共有种排法. 由分步计数原理得:1×5×4×=4200种. 3 4A 2 2A 37A 3 7A

高中数学-排列组合解法大全

排列组合解法大全 复习巩固 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得1 1 3434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有 多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有5 2 2 522480A A A =种不同的排法 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

高三复习:排列组合问题的解题方法

排列组合问题的解题方法 一、特殊元素(或位置) “优先法”:排列组合问题无外乎“元素”与“位置”的关系问题,即某个元素排在什么位置或某个位置上排什么元素的问题.因此,对于有限制条件的排列组合问题,可从限制元素(或位置)入手,优先考虑. 例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种,故共有

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

高考数学定排列组合方法 问题大全 排队问题大全 三男四女排队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

高中数学排列组合专题

排列组合 一.选择题(共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.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 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. 从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纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列与组合的综合应用.

高三数学(理一轮复习—— 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本;

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

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

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

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

(完整版)人教版高中数学《排列组合》教案

排列与组合 一、教学目标 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种走法中的每一

高中数学排列组合知识点与典型例题总结二十一类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 --

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

概念形成 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 .

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

高三数学一轮复习——排列、组合(理)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个 节目是一个组合,有 种方法,再排新插入的两个节目有 种方法,故

理科数学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 中

2019版高考数学一轮总复习第十一章计数原理和概率题组训练88专题研究排列组合的综合应用理20180

题组训练88 专题研究 排列组合的综合应用 1.下列函数是正态密度函数的是(μ、σ(σ>0)都是实数)( ) A .f(x)= 12πσ e (x -μ) 2 2σ2 B .f(x)=2π2πe -x 2 2 C .f(x)=12 2πe -x -σ 4 D .f(x)=-1 2π e x 2 2 答案 B 解析 A 中的函数值不是随着|x|的增大而无限接近于零.而C 中的函数无对称轴,D 中的函数图像在x 轴下方,所以选B. 2.(2018·甘肃河西五市联考)设随机变量ξ服从正态分布N(0,1),若P(ξ>2)=p ,即P(-2<ξ<0)=( ) A.1 2+p B .1-p C.1 2-p D .1-2p 答案 C 解析 由对称性知P(ξ≤-2)=p ,所以P(-2<ξ<0)=1-2p 2=1 2 -p. 3.(2017·广东佛山一模)已知随机变量X 服从正态分布N(3,1),且P(2≤ξ≤4)=0.682 6,则P(ξ>4)=( ) A .0.158 8 B .0.158 7 C .0.158 6 D .0.158 5 答案 B 解析 由正态曲线性质知,其图像关于直线x =3对称, ∴P (ξ>4)=1-P (2≤ξ≤4)2=0.5-1 2 ×0.682 6=0.158 7,故选B. 4.已知随机变量ξ服从正态分布N(0,σ2 ),P (ξ>2)=0.023,则P(-2≤ξ≤2)=( ) A .0.954 B .0.977 C .0.488 D .0.477 答案 A 解析 P(-2≤ξ≤2)=1-2P(ξ>2)=0.954. 5.(2017·南昌调研)某单位1 000名青年职员的体重x(单位:kg)服从正态分布N(μ,22 ),且正态分布的密度曲线如图所示,若体重在58.5~62.5 kg 属于正常,则这1 000名青年职

组合的综合应用

组合的综合应用 探究点1 有限制条件的组合问题 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法? (1)至少有一名队长当选. (2)至多有两名女生当选. (3)既要有队长,又要有女生当选. 【解】 (1)至少有一名队长含有两种情况:有一名队长和两名队长,故共有C12·C411+C22·C311=825种.或采用排除法有C513-C511=825种. (2)至多有两名女生含有三种情况:有两名女生、只有一名女生、没有女生,故共有C25·C38+C15·C48+C58=966种. (3)分两种情况: 第一类:女队长当选,有C412种; 第二类:女队长不当选, 有C14·C37+C24·C27+C34·C17+C44种. 故共有C412+C14·C37+C24·C27+C34·C17+C44=790种. [变问法]在本例条件下,至多有1名队长被选上的方法有多少种? 解:分两类情况: 第一类:没有队长被选上,从除去两名队长之外的11名学生中选取5人有C511=462种选法.第二类:一名队长被选上,分女队长被选上和男队长被选上,不同的选法有:C411+C411=660种选法. 所以至多1名队长被选上的方法有462+660=1 122 种. 有限制条件的组合问题分类 有限制条件的抽(选)取问题,主要有两类: 一是“含”与“不含”问题,其解法常用直接分步法,即“含”的先取出,“不含”的可把所指元素去掉再取,分步计数; 二是“至多”“至少”问题,其解法常有两种解决思路:一是直接分类法,但要注意分类要不重不漏;二是间接法,注意找准对立面,确保不重不漏. 1.若从1,2,3,…,9这9个整数中取4个不同的数,使其和为奇数,则不同的取法共有( ) A.60种B.63种

高三数学排列组合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、 排列 (1) 定义:从n 个不同元素中任取m (n m ≤)个元素, 排成一列,叫 做从n 个不同元素中取出m 个元素的一个排列。 (2) 排列数定义:从n 个不同元素中取出m (n m ≤)个元素的 的个数,叫做从 n 个不同元素中取出m 个元素的排列数,用符号 表示。 (3) 排列数公式:n m N m n ≤∈,,*,m n A = = (4) 全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列, n n A = = ,规定0!= 。 2、 组合 (1) 定义:从n 个不同元素中任取m (n m ≤)个元素合成一组,叫做从n 个不同元素中取出m 个元素 的一个组合。 (2) 组合数:从n 个不同元素中任取m (n m ≤)个元素的所有组合的个数,叫做从n 个不同元素中任 取m (n m ≤)个元素的组合数,用符号 表示。 (3) 组合数公式:m n C = = = , n m N m n ≤∈,,*。由于0!= ,所以0 n C = 。 3、 组合数的公式 (1)m n C = ;(2)m n C 1+= + 。 典例精析 题型一 排列数与组合数的计算 【例1】 计算:(1)8!+A 66A 28-A 410 ;(2) C 33+C 34+…+C 310. 【变式训练1】解不等式x 9A >629A -x . 题型二 有限制条件的排列问题 【例2】 3男3女共6个同学排成一行. (1)女生都排在一起,有多少种排法? (2)女生与男生相间,有多少种排法? (3)任何两个男生都不相邻,有多少种排法? (4)3名男生不排在一起,有多少种排法? (5)男生甲与男生乙中间必须排而且只能排2位女生,女生又不能排在队伍的两端,有几种排法? 【变式训练2】把1,2,3,4,5这五个数字组成无重复数字的五位数,并把它们按由小到 大的顺序排列构成一个数列. (1)43 251是这个数列的第几项? (2)这个数列的第97项是多少? 题型三 有限制条件的组合问题 【例3】 要从12人中选出5人去参加一项活动. (1)A ,B ,C 三人必须入选有多少种不同选法? (2)A ,B ,C 三人都不能入选有多少种不同选法?

相关文档
最新文档