当前位置:文档之家› 最新高职数学第二轮复习专题13-14排列组合二项式概率

最新高职数学第二轮复习专题13-14排列组合二项式概率

最新高职数学第二轮复习专题13-14排列组合二项式概率
最新高职数学第二轮复习专题13-14排列组合二项式概率

数学第二轮复习;专题13 排列、组合与二项式定理,概率

2016 年高考考纲解读

1、理解加法原理和乘法原理。

2、理解排列组合的意义,掌握排列数、组合数的计算公式,理解组合数的两个性质,能运用排列、组合的知识解决一些简单的应用问题。

3、掌握二项式定理、二项式展开式的通项公式,会解决简单问题。

4、理解概率的概念,会解决简单古典概型问题。

考情分析:

排列组合在高考中考查有条件的排列组合问题,排列数、组合数的性质,古典概型的计算问题,二项式展开式及某一项的求值。2009年到2013 年都是一个选择题一个解答题。2014 年到2016 年变成一个选择题,一个填空题,一个解答题。分值有所增加。

知识结构:

考点分析:

考点一:排列数,组合数公式性质应用

1、(2015年高考)11.下列计算结果不正确的是

P8

4 4 3…10厂6

A. C10—'C9C9

B.R0 R0

C.0! =1

D.C8 -

8!

2、(2007年高考)17.在排列数的计算中,根据昭=37 36 35 ... 13,可知m的

值等于_______

x七2x

3、(2006年高考)6、已知C18= C18,那么x的值为............... ?(????)

A、5

B、3

C、3 或1

D、5 或3

考点二:不含限制条件的排列组合的计数问题

(2016-8-2)—个班级有40人,从中任选2人担任学校卫生纠察队员,选法种数共有()

A、780

B、1560

C、1600

D、80

1、(2012年高考)13.从6名候选人中选出4人担任人大代表,则不同选举结果的种数为(

A . 15 B. 24 C. 30 D. 360

2、(2014年高考)20.从8位女生和5位男生中,选3位女生和2位男生参加学校舞蹈队,共有____________ 种不同选法.

考点三:含限制条件的排列问题

1、(2010年高考)11.四名学生与两名老师排成一排拍照,要求两名老师必须站在一起的

不同排法共有()

A. 720 种

B. 120 种

C. 240 种

D. 48 种

2、(2016嘉兴一模)20. 2名男生与3名女生排成一排拍照,其中3名女生站在一起的概率是▲

3、例2. 5男4女站成一排,分别指出满足下列条件的排法种数

(1)甲站正中间的排法有_________ 种,甲不站在正中间的排法有____________ 种.

⑵甲、乙相邻的排法有___________ 种,甲乙丙三人在一起的排法有_____________ 种.

⑶甲站在乙前的排法有___________ 种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有______ 种.丙在甲乙之间(不要求一定相邻)的排法有 _____________ 种.

(4)甲乙不站两头的排法有________ 种,甲不站排头,乙不站排尾的排法种有__________ 种.

(5) 5名男生站在一起,4名女生站在一起的排法有

________ 种.

(6)女生互不相邻的排法有________ 种,男女相间的排法有_________ 种

考点四:含限制条件的组合问题

1、(2015年高考)29 (本题满分7分)课外兴趣小组共有15人,其中9名男生,6名女生,其中1名为组长,现要选3人参加数学竞赛,分别求出满足下列各条件的不同选法数.

(1)要求组长必须参加;(2分)

(2)要求选出的3人中至少有1名女生;(2)

(3)要求选出的3人中至少有1名女生和1名男生.(3分)

2、如果从数字1,2,3,4,5中任意抽取两个数,使其和为偶数,那么不同的选法种数是多少?

考点五:古典概型问题

(2016年高考14)一个盒子里原来有30颗黑色的围棋子,现在往盒子里再投入10颗白色围棋子充分搅拌,现从中任取1颗棋子,则取到白色棋子的概率为_________

1、(2015年)在“剪刀、石头、布”游戏中,两个人分别出“石头”与“剪刀”的概率—

2、(2014年高考)9?抛掷一枚骰子,落地后面朝上的点数为偶数的概率等于()

A.0.5

B.0.6

C.0.7

D.0.8

考点六:排列组合的应用问题

1、用0到9这十个数字组成没有重复数字的四位数,

(1) 可以组成多少个没有重复数字的四位数 (2) 可以组成多少个没有重复数字的四位偶数

2、( 2016预测)由数字1,2,3,4,5组成没有重复数字的五位数, 小于50000的偶数有多少个

专题13排列组合课后练习

1、、加工一种零件需分 3道工序,只会做第一道工序的人有 4人,只会做第二道工序的有 3 人,只

会做第三道工序的有 2人,若要从每道工序中各选出一人来完成零件的加工任务, 不

同的选派方法共有 ....................................... ???( )??…

2、积18 17 16…7可用排列数公式表示为

A. 45 B .55

C

.65

D

.以上都不对

4、若 C n =C 6

C n ,

则n 的值为(

)

A. 11

B .

10

C .

9

D

.8

5、从5位男教师和4位女教师中选出 3位教师派到3个班担任班主任(每班一位班主任), 要求这

3位班主任中男女教师都要有,则不同的选派方案共有 ()

更多精品文档

A 、9种

B 、12 种

C 、24 种

D 、30 种

3、

C 109 C 108 )?

A. 210 种

B. 420 种

6. 将1, 2, 3填入3 3的方格中,要求每行、每列都没有重复数字,下

面是一种填法,则不同的填写方法共有() 1 2 3

A. 6 种

B. 12 种

C. 24 种

D. 48 种 3 1 2

2 3 1

7. 某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,

那么不同的选派方案种数为()

A.14

B.24

C.28

D.48

&某班新年联欢会原定的六个节目已安排成节目单,开演前又增加了三个新节目,如果将这三个节目插入原来的节目单中,那么不同的插法种数是()

A. 504

B. 210

C. 336

D. 120

8. 4张卡片上分别写有数字1, 2, 3, 4,从这4张卡片中随机抽取2张,则取出的2张卡

片上的数字之和为奇数的概率为()

C. 630 种

D. 840 种

A. 3

B. C. D.

9、从某校5名男学员和4名女学员中选出求男女各一名,则不同的选法种数是

A. 9 种

B. 20 种

C. 1 种

如图,按英文字母表A B、C D E、10、

中,字母“O'出现的个数为()2名学员参加“中国好声音”新昌赛区比赛,要

D.41 种

F、G H…的顺序有规律排列而成的鱼状图案

11、已知100件产品中有97件正品和3件次品,现从中任意抽出 3件产品进行检查,则恰

好抽出2件次品的抽法种数是( )

如图所示的五个区域u 中,中心区域是一幅图画,现要求在=其余四个区域中涂色,有四种 12 ................................................................................................................................... 颜色可供选择?要求每个区域只涂一种颜色,相邻区域所涂颜色不同, 则不同的涂色方法

种数为(

A. 84 B ? 72 C ? 64 D ? 56

13用0, 1,…,9十个数字,可以组成有重复数字的三位数的个数为 ( )

A. 243 B ? 252 C ? 261 D ? 279

14、4位同学每人从甲、乙、丙 3门课程中选修2门,则恰有2人选修课程甲的不同选法共

15、我们把个位数字之和为 6的四位数称为“六合数”(如2013是“六合数”),则“六合数” 中首位为2的“六合数”共有(

A. 18 个 B ? 15 个 C ? 12 个 D ? 9 个

16 ?现有6位同学排成一排照相,其中甲、乙二人相邻的排法有 ____________ 种. 17 ?某班级要从4名男生、2名女生中选派4人参加社区服务,如果要求至少有 1名女生,

那么不同的选派方案种数为 _____________ ?(用数字作答)

18 ? 5人排成一排,甲不在排头,乙不在排尾的排法有 ____________ 种? 19 ?在4名男生3名女生中,选派3人作为“ 5 19中国旅游

日庆典活动”的志愿者,要

求既有男生又有女生,且男生甲和女生乙至多只能一人参加,则不同的选派方法有 _____ 种

(用数作答).

20、从0,1,2,3中任取三个数字,组成无重复数字的三位数中,偶数的个数是 _____________

A. C 3 C 98

B.AX

C.C ;C ;7

D

.AX

有()A ? 12

B ? 24 种 30种 D ? 36种

排列组合二项式递推数列求通项常见

排列组合二项式递推数列求通项常见题型解法自用资料集 排列组合的常见题型及其解法 排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。 复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。 一.特殊元素(位置)用优先法 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先 安排的方法。 例1.6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。 解法1 :(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有 A4种站法;第二步再让其余的5人站在其他5个位置上,有A种站法,故站法共有:A4-A5 = 48o(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端, 有A种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A:种,故站法共有:A A4 = 480 (种) 二.相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一 个元素,与其他元素进行排列,然后相邻元素内部再进行排列。 例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? 6 3 解:把3个女生视为一个元素,与5个男生进行排列,共有A6种,然后女生内部再进行排列,有A3种,所以排法共有:A6 A3 ^4320 (种)。 三?相离问题用插空法 元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法? 解:先将其余4人排成一排,有A44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 种,所以排法共有:此A =1440 (种) 四.定序问题用除法 对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n个元素进行全排列有A^种, m(m空n)个元素的全排列有A;种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以 利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有虫种排列方法。 A m

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

高考数学排列组合难题解决方法 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 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1.已知(1+a x )(1+x)5的展开式中x 2 的系数为5,则a = (A )-4 (B )-3 (C )-2 (D )-1 2.若52345012345(23)x a a x a x a x a x a x -=+++++,则:等于() A .55 B .-l C .52 D .52- 3,则的值为 A . B .C 4.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有() A.36种 B.30种 C.24种 D.6种 5.4位同学每人从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法共有 (A) 12种 (B) 24种 (C) 30种 (D)36种 6.()()8 x y x y -+的展开式中27x y 的系数为________.(用数字填写答案) 7.(x-2)6的展开式中3x 的系数为.(用数字作答) 8.已知(1+x)+(1+x)2+(1+x)3+…+(1+x)8=a 0+a 1x +a 2x 2+…+a 8x 8,则a 1+a 2+a 3+…+a 8=________. 9.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数: (1)选其中5人排成一排; (2)排成前后两排,前排3人,后排4人; (3)全体排成一排,甲不站在排头也不站在排尾; (4)全体排成一排,女生必须站在一起; (5)全体排成一排,男生互不相邻; (6)全体排成一排,甲、乙两人中间恰好有3人. 10.7个人排成一排,按下列要求各有多少种排法? (1)其中甲不站排头,乙不站排尾; (2)其中甲、乙、丙3人必须相邻; (3)其中甲、乙、丙3人两两不相邻; (4)其中甲、乙中间有且只有1人; (5)其中甲、乙、丙按从左到右的顺序排列. 2312420)()(a a a a a +-++16-16

排列组合与二项式定理知识点

排列组合与二项式定理知识点

第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n 个元素可重复排列数m·m·… m = m n .. 例如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解:n m 种) 二、排列. 1. ⑴对排列定义的理解. 定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序...... 排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示. ⑷排列数公式: ) ,,()! (! )1()1(N m n n m m n n m n n n A m ∈≤-= +--=Λ 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 1 1 --=m n m n nA A 规定10 ==n n n C C

2. 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排 列个数等于! !...!!2 1 k n n n n n =. 例如:已知数字3、2、2,求其排列个数3 ! 2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?其排列 个数1!3!3==n . 三、组合. 1. ⑴组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. ⑵组合数公式: )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n -= +--==Λ ⑶两个公式:①;m n n m n C C -= ②m n m n m n C C C 11+-=+ ①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合. (或者从n+1个编号不同的小球中,n 个白球一

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

排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第 1类办法中有m1种不同的方法,在第 2 类办法中有m2种不同的方法,?,在第n 类办法中有m n种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第 1步有m1种不同的方法,做第 2步有m2种不同的方法,做第n步有m n种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题, 元素总数是多少及取出多少个元素 . 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 . 先排末位共有C13 然后排首位共有C14 最后排其它位置共有A43 由分步计数原理得C41C13A43 288 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。由分步计数原理可得共有A55A22A22480种不同的排法 练习题 : 某人射击 8 枪,命中 4 枪, 4 枪命中恰好有 3 枪连在一起的情形的不同种数为20

二项式排列组合

二项式定理与多项式 1.二项工定理∑=-∈= +n k k k n k n n n b a C b a 0 *)()(N 2.二项展开式的通项 )0(1n r b a C T r r n r n r ≤≤=-+它是展开式的第r+1项. 3.二项式系数 ).0(n r C r n ≤≤ 4.二项式系数的性质 (1)).0(n k C C k n n k n ≤≤=- (2)).10(111-≤≤+=---n k C C C k n k n k n (3).1121++++++=+++++n k n n k n n n n n n n C C C C C (4).2210n n n n n n C C C C =++++ (5).21531420-=+++=+++n n n n n n n C C C C C C (6).1 111----= =k n k n k n k n C k n C nC kC 或 (7)).(n k m C C C C C C m m k n m k n m k m n m n m k k n ≤≤=?=?+---- 例题:求7)11(x x + +的展开式中的常数项. 【解】常数项为.3933 6672747172707=+++C C C C C C C 例题:求6 2)321(x x -+的展开式里x 5 的系数. 【解】 .16813)(35 6516464-=?+-?+C C C 例题:已知实数βα,均不为0,多项ββαα++-=x x x x f 23)(的三根为321,,x x x ,求 )111)((3 2 1 321x x x x x x ++++的值. 例题:d cx bx ax x x f ++++=234)(,其中d c b a ,,,为常数,如果,3)3(,2)2(,1)1(===f f f 求)]0()4([4 1f f +的值 常见题型及解法 一、求二项展开式 1.“n b a )(+”型的展开式 例1.求4)13(x x + 的展开式; 2. “n b a )(-”型的展开式 例2.求4)13(x x -的展开式 3.二项式展开式的“逆用” 例题:计算c C C C n n n n n n n 3)1( (279313) 2 1 -++-+-; 解:原式= n n n n n n n n C C C C C )2()31()3(....)3()3()3(3 33 22 11 -=-=-++-+-+-+ 二、通项公式的应用 1.确定二项式中的有关元素

排列组合与二项式定理精华总结

排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理:分类相加,分步相乘。 二、排列:元素是有顺序的 (1):对排列定义.:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (2):排列数公式: ),,()! (! )1()1(N m n n m m n n m n n n A m ∈≤-= +--=Λ 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 1 1 --=m n m n nA A 规定10==n n n C C (3): 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中有限重复数为n 1、n 2……n k ,且 n = n 1+n 2+……n k , 则S 的排列个数等于! !...!! 21k n n n n n = . 三、组合:元素没有顺序之分 (1):组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. (2):组合数公式:)! (!!! )1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==Λ (3):两个性质:①;m n n m n C C -= ②m n m n m n C C C 11+-=+ (4):常用的证明组合等式方法例. i. 裂项求和法. 如: )!1(11)!1(!43!32!21+-=++++n n n Λ(利用! 1 )!1(1!1n n n n --=-) ii. 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法(即用m n m n m n C C C 11+-=+递推)如:4 13353433+=+++n n C C C C C Λ. vi. 构造二项式. 如:n n n n n n C C C C 222120)()()(=+++Λ 证明:这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数,左边为 2 2120022110) ()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=?++?+?+?--ΛΛ,而右边n n C 2= 四、排列、组合综合 (1)直接法 (2)间接法 (3)捆绑法 (4)插空法 (5)占位法 (6)调序法 (7)平均法 (8)隔板法 (9)定位问题 (10)指定元素排列组合问题 五、二项式定理. 1. ⑴二项式定理:n n n r r n r n n n n n n b a C b a C b a C b a C b a 01100)(+++++=+--ΛΛ. 展开式具有以下特点:

(完整版)排列组合二项式定理新课

20.1.1 排列的概念 【教学目标】 1.了解排列、排列数的定义;掌握排列数公式及推导方法; 2. 能用“树形图”写出一个排列问题的所有的排列,并能运用排列数公式进行计算。 3.通过实例分析过程体验数学知识的形成和发展,总结数学规律,培养学习兴趣。 【教学重难点】 教学重点:排列的定义、排列数公式及其应用 教学难点:排列数公式的推导 【教学课时】 二课时 【教学过程】 合作探究一:排列的定义 我们看下面的问题 (1)从红球、黄球、白球三个小球中任取两个,分别放入甲、乙盒子里 (2)从10名学生中选2名学生做正副班长; (3)从10名学生中选2名学生干部; 上述问题中哪个是排列问题?为什么? 概念形成 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)4 10A ;(2)25A ;(3)3355A A ÷ 2.已知101095m A =???L ,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----L 用排列数符号表示为( ) A .5079k k A --B .2979k A -C .3079k A -D .3050k A - 答案:1、5040、20、20;2、6;3、C 典型例题 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 解析:(1)利用好树状图,确保不重不漏;(2)注意最后列举。 解:略 点评:在写出所要求的排列时,可采用树状图或框图一一列出,一定保证不重不漏。 变式训练:由数字1,2,3,4可以组成多少个没有重复数字的三位数?并写出所有的 排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中,m =n 全排列数:(1)(2)21!n n A n n n n =--?=L (叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)4 4A (3))!1(-?n n 想一想:由前面联系中( 2 ) ( 3 )的结果我们看到,25A 和3 355A A ÷有怎样的关系? 那么,这个结果有没有一般性呢? 排列数公式的另一种形式:

高考数学试题汇编之排列组合二项式

2007年高考数学试题分类汇编 排列、组合、二项式 1.(全国Ⅰ卷理科第10题)21()n x x -的展开式中,常数项为15,则n = ( D ) A .3 B .4 C .5 D .6 2.(全国Ⅰ卷文科第5题)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( C ) A .36种 B .48种 C .96种 D .192种 3.(全国Ⅱ卷理科第10题)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B ) A .40种 B .60种 C .100种 D .120种 4.(全国Ⅱ卷文科第10题)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( D ) A .10种 B .20种 C .25种 D .32种 5.(北京理科第5题)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( B ) A.1440种 B.960种 C.720种 D.480种 6.(北京文科第5题)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有( A ) A.()2 142610C A 个 B.24 2610A A 个 C.()2142610C 个 D.2 42610A 个 7.(重庆理科第4题)若n x x )1(+展开式的二项式系数之和为64,则展开式的常数项为( B ) A10 B.20 C.30 D.120 8.(重庆文科第4题)()221x -展开式中2x 的系数为( B ) (A )15 (B )60 (C )120 (D )240 9.(四川理科第10题)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( B ) (A )288个 (B )240个 (C )144个 (D )126个 10.(四川文科第9题)用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的

排列组合和二项式定理教材分析

第十章排列组合和二项式定理教材分析 作为高中数学必修内容的一个部份,本章在整个高中数学中占有重要地位以计数问题为主要内容的排列与组合,属于现在发展很快且在计算机领域获得广泛应用的组合数学的最初步知识,它不仅有着许多直接应用,是学习概率理论的准备知识,而且由于其思维方法的新颖性与独特性,它也是培养学生思维能力的不可多得的好素材;作为初中一种多项式乘法公式推广二项式定理,不仅使前面组合等知识的学习得到强化,而且与后面概率中的二项分布有着密切联系 本章教学约需17课时,具体分配如下: 10.1加法原理和乘法原理约2课时 10.2排列约4课时 10.3组合约5课时 10.4二项式定理约4课时 小结与复习约2课时 一、内容分析 本章从学习加法原理和乘法原理开始,应该说,这两个基本原理在本章的学习中占有重要地位;其作用并不限于用来推导排列数、组合数公式,实际上其解决问题的思想方法贯穿在整个学习的始终:当将一个较复杂的问题通过分类进行分解时,用的是加法原理;当将它通过分步进行分解时,用的是乘法原理在此基础上,研究排列与组合,运用归纳法导出排列数公式与组合数公式,并提出组合数的两个性质,以简化组合数的计算和为推导二项式定理作好铺垫 的学习深化一步,而且为学习后面的独立重复试验,二项分布作了准备 本章还为部分学有余力的学生安排了阅读材料《从集合的角度看排列、组合和概率》,通过这篇材料,可以看到排列、组合与概率这两类看上去并无共同之处的概念间的内在联系例如,求组合数及其相应的等可能性事件的概率,可分别看成是在一个全集下的某个子集到数的集合的不同的映射,可见从集合的角度去认识这些概念,可加深对其本质和内在联系的认识,此外,由于集合及其关系可用图形表示,便于将一些较复杂的问题分析清楚,因此运用集合的方法可以较为顺利地求解一些较为复杂的应用题 二、教学要求 1.掌握加法原理与乘法原理,并能用它们分析和解决一些简单的应用问题 2.理解排列、组合的意义,掌握排列数、组合数计算公式,并能用它们解决一些简单的应用问题 3.掌握二项式定理和二项展开式的性质并能用它们计算和证明一些简单的问题 三、考点诠释 (1)两个原理(分类计数原理、分步计数原理) 分类和分步的区别,关键是看事件能否完成,事件完成了就是分类;必须要连续若干步才能完成的则是分步.分类要用加法原理将种数相加;分步要用乘法原理,分步后再将种数相乘. (2)两个概念(排列、组合) 排列与组合是既有联系又有区别的两类问题,它们都是从n个不同元素中任取m个不同元素.但是前者要求将元素排成一个顺序,后者对此不做要求.若不理解排列问题和组合问题的区别,在分析实际问题时就会犯错误. (3)两类基本公式

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

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 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)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 排列组合二项定理知识要点 一、两个原理. 1. 乘法原理、加法原理. 2. 可.以有 ..重复 ..的排列. ..元素 从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数m·m·… m = m n.. 例

如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解: n m 种) 二、排列. 1. ⑴对排列定义的理解. 定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示. ⑷排列数公式: 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10 ==n n n C C 2. 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排列个数等于! !...!! 21k n n n n n = . 例如:已知数字3、2、2,求其排列个数3! 2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?其排列个数1! 3!3==n .

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1.()()5121x x -+的展开式中3x 的系数为( ) A .10 B .-30 C .-10 D .-20 2.若()()72801281212x x a a x a x a x +-=++++…,则0127a a a a ++++…的值为( ) A .2- B .3- C .253 D .126 3.()()512x x +-的展开式中2x 的系数为( ) . A .25 B .5 C .-15 D .-20 4.从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( ) A .40种 B .60种 C .100种 D .120种 5.从5名学生中选出4名分别参加A ,B ,C ,D 四科竞赛,其中甲不能参加C ,D 两科竞赛,则不同的参赛方案种数为( ) 6.8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为( ) A.828 9A A B.82810A A C.8287A A D.8286A A 7.小孔家有爷爷、奶奶、姥爷、姥姥、爸爸、妈妈,包括他共7人,一天爸爸从果园里摘了7个大小不同的梨,给家里每人一个.小孔拿了最小的一个,爷爷、奶奶、姥爷、姥姥4位老人之一拿最大的一个,则梨子的不同分法共有( ) A .96种 B .120种 种 D .720种 8.已知身穿红,黄两种颜色衣服的各两人,身穿蓝衣服的有1人,现将五人排成一列,要求穿相同颜色衣服的人不能相邻,则不同的排法有( ) 种 种 种 种 9.3n x ?+??的展开式中,各项系数之和为A ,各项的二项式系数之和为B ,且72A B +=,则展开式中常数项为( ) 10.从1,3,5,7,9中任取3个数字,从2,4,6,8中任取两个数字,一共可以组成没有重复数字的五位偶数的个数为( ) A .2880 B .7200 C . 1440 D .60 11.某中学四名高二学生约定“五一”节到本地区三处旅游景点做公益活动,如果每个景点至少一名同学,且甲乙两名同学不在同一景点,则这四名同学的安排情况有( ) A .10种 B .20种 C .30种 D .40种 12.51 ()(21)ax x x +-的展开式中各项系数的和为2,则该展开式中常数项为( )

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

主讲人:黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题均有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,且且结果数目较大,无法一一检验,因此给考生带来一定困难.解决问题的关键是加深对概念的理解,掌握知识的内于联系和区别,科学周全的思考、分析问题. 二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点. 概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫.学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律. 纵观近几年高考,排列、组合、二项式定理几乎每年必考,考题多以选择题、填空题出现,题小而灵活,涉及知识点均于两三个左右,综合运用排列组合知识,分类计数和分步计数原理;二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见,概率及概率统计的内容,从近几年新课程卷高考来看,每年均有一道解答题,占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.计数原理知识点 ①乘法原理:N=n1·n2·n3·…nM (分步) ②加法原理:N=n1+n2+n3+…+nM (分类) 2.排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3)…(n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m! Cnm= Cnn-m Cnm+Cnm+1= Cn+1m+1 k?k!=(k+1)!-k! 3.排列组合混合题的解题原则:先选后排,先分再排 排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素. 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置. 捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑) 插空法(解决相间问题)间接法和去杂法等等 在求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 经常运用的数学思想是: ①分类讨论思想;②转化思想;③对称思想. 4.二项式定理知识点: ①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn 特别地:(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn ②主要性质和主要结论:对称性Cnm=Cnn-m 最大二项式系数在中间。(要注意n为奇数还是偶数,答案是中间一项还是中间两项) 所有二项式系数的和:Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n 奇数项二项式系数的和=偶数项而是系数的和 Cn0+Cn2+Cn4+ Cn6+ Cn8+…=Cn1+Cn3+Cn5+ Cn7+ Cn9+…=2n -1 ③通项为第r+1项:Tr+1= Cnran-rbr 作用:处理与指定项、特定项、常数项、有理项等有关问题。 5.二项式定理的应用:解决有关近似计算、整除问题,运用二项展开式定理并且结合放缩法证明与指数有关的不等式。 6.注意二项式系数与项的系数(字母项的系数,指定项的系数等,指运算结果的系数)的区别,在求某几项的系数的和时注意赋值法的应用。

高中数学-排列组合二项式定理知识点

排列组合二项式定理知识点 2、排列、组合

3、二项式定理 内容典型题 定义①二项式定理: (a+b)n=C 0n a n+C 1n a n-1b1+…+C r n a n-r b r+…+C n n b n =∑ = n r r n C a n-r b r(n∈N+) ②二项式展开式第r+1项通项公式: T r-1 =C r n a n-r b r 其中C r n(r=0,1,2,…,n)叫做二项式系数. 8.二项式8)1 (- x的展开式中的第5项是( ) A. 70x4 B. 70x2 C. 56x3 D. -562 3 x 9.二项式(x-2)12展开式中第3项的系数是( ) A.264 B.-264 C.66 D.-1760 10.(x-2)8 的展开式中, x6的系数是( ) A. 56 B. -56 C. 28 D. 224 11.(x2+)5展开式中的10x是( ) A.第2项 B.第3项 C.第4项 D.第5项 12.二项式x-1 x 6 的展开式中常数项是( ) A. 1 B. 6 C. 15 D. 20 13.设(3-x)n=n n x a x a x a a+???+ + +2 2 1 ,已知 n a a a a+???+ + + 2 1 =64,则n=. 14.设二项式(3x+5)10= 1 8 8 9 9 10 10 a x a x a x a x a+ +???+ + +,则 1 8 9 10 a a a a a+ -???- + -=. 15.二项式2x-1 x 6 的展开式中二项式系数最大的项是. 性质①在二项展开式中,与首末两端“等距离”的两项的二项式系数相等. ②如果二项式的幂指数是偶数,则中间一项的二项系数最大;如果二项式的幂指数是奇数,则中间两项的二项式系数相等并且最大. ③二项式系数的和为n2,即 n C+1 n C+…+r n C+…+n n C=n2 ④奇数项的二项式系数的和等于偶数项的二项式系数的和,即 n C+2 n C+…=1 n C+3 n C+…=1 2-n

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

排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1.排列及计算公式 从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2.组合及计算公式 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r)!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列(Pnm(n为下标,m为上标)) Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符号);Pnn (两个n分别为上标和下标) =n!;0!=1;Pn1(n为下标1为上标)=n 组合(Cnm(n为下标,m为上标)) Cnm=Pnm/Pmm ;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标) =1 ;Cn1(n为下标1为上标)=n;Cnm=Cnn-m

排列组合二项式知识点及例题

排列组合 分类计数原理:完成一件事,有n 种不同的方法,在1类办法中有m 1种不同的办法,在第2类办法中有m 2种不同的方法······在第n 种办法中有m n 种不同的方法。那么完成这件事共有N= m 1 +m 2+······ m n 种不同的方法 分步计数原理:完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的打方法·····做第n 步有m n 种不同的方法,那么完成这件事共有N= m 1 ×m 2×······×m n 种不同的方法 1.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示 3.排列数公式:(1)(2)(1)m n A n n n n m =---+L (,,m n N m n *∈≤) 4 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=. 5.排列数的另一个计算公式:m n A =!()!n n m - 6 组合概念:从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 7.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号m n C 表示. 8.组合数公式:(1)(2)(1)!m m n n m m A n n n n m C A m ---+==L 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 9.组合数的性质1:m n n m n C C -=.规定:10=n C ; 10.组合数的性质2:m n C 1+=m n C +1-m n C C n 0+C n 1+…+C n n =2n 排列组合问题的解题策略 一、相临问题——捆绑法 一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决 例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法? 二、不相临问题——选空插入法 若 个人站成一排,其中 个人不相邻,可用“插空”法解决 例2. 7名学生站成一排,甲乙互不相邻有多少不同排法? 三、复杂问题——总体排除法 在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.

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