2019-2020年高二数学排列一 人教版

2019-2020年高二数学排列一 人教版
2019-2020年高二数学排列一 人教版

2019-2020年高二数学排列一 人教版

【教学内容】

第十章 排列 组合 和概率

10.1 排列

要求:1、学习掌握两个基本原理,排列、排列数等基本概念,熟练运用这些基本概念解题;

2、掌握解排列题的思想方法,适当地分类、分步、构造恰当的解法解决问题。

【学习指导】

1、掌握排列的概念:

定义:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个元素中每次取出m 个元素的一个排列。

根据排列的定义,两个从n 个元素里取出m 个元素的排列,如果它们所含的元素不同,或者虽含相同的元素,而元素排列的顺序不同,那么这两个排列是不同的。

2、掌握排列数公式:

(1)排列数定义:从n 个不同元素中取出m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,记作A m

n 。

(2)排列数公式:A m n =n ·(n-1)·(n-2)…(n-m+1),这里m, n ∈N *,并且m ≤n ,当m=n 时,有!12)2()1(n n n n A n n =??-?-?= 故)!

(!m n n A m 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)对于重复排列的问题通常采用逐步分析法及乘法原理解决;对于无限制的排列问题应用排列数公式直接求得;对于有限制条件的排列问题,应弄清楚限制条件是什么。此类题通常有正向思维与逆向思维两种思路,正向思维时,设法将复杂问题分解化。解题方法有:①特殊数字

法;②特殊位置法;③捆绑法;④插空法等。逆向思维时一般采用求补集的方法解决。

【典型例题】

例1:由1,2,3,4,5这五个数字①能够组成多少个没有重复数字的三位数?②能够组成多少个三位数?

解:①从1,2,3,4,5这五个数字中任取三个分别排在百位、十位、个位上有:

6034535=??=A (个)

∴能组成60个无重复数字的三位数。

②可分三步完成,第一步从1,2,3,4,5这五个数字中任选一个排在百位有1

5A 种不同的

排法;由于允许重复,所以第二步排十位也有15A 种不同的排法;第三步排个位也有15A 种不同

的排法,由分步计数原理有:125555151515=??=??=A A A N (个) ∴能够组成125个三位数。

例2:由0,1,2,3这四个数字能够组成多少个无重复数字的三位数?

解法一:因为在一个三位数中,百位数字不能排0,所以可分两步来解:第一步从1,2,3这三个数字中任选一个排在百位有1

3A 种不同的排法;第二步再从余下的三个数中任选两个分别排在十位与个位有23A 种不同的排法;由乘法原理可得:

总数:)(182332313个=??=?=A A N 解法二:由于0不能排在百位,则此问题可分为两类:第一类是不含0,则可组成33A 个不同的三位数;第二类是含0,先把0排在十位或个位上,有种1

2A 不同的排法,再从1,2,3中任选

两个排在剩余的两位置上有23A 种不同的排法,那么含0的三位数有12A 23A 个,由加法原理可得:总数=?+=231233A A A N +??123232??=6+12=18(个)。

解法三:先求出0排在首位的三个不重复数的三位数有2

3A 个,然后从所求不重复三位数字的排

列数34A 中将它减去,有:182********=?-??=-=A A N (个) 例3:六人站成一排,其中甲必须排在排头,乙必须排在排尾的排法有多少种?

解:首先把甲排在排头,乙排在排尾,仅有一排法,再把其余的四名同学全排在中间的四个位

置上有4

4A 种不同的排法,则总数有N=1,24123444=???=A (种)。 例4:三本不同的化学书,四本不同的数学书在书架上排成一排,不使同类书分开的排法有多

少种?

解:由于不使同类书分开,则把三本不同的化学书捆在一起,四本不同的数学书捆在一起,使七本不同书转化为两捆不同的书的排列有2

2A 种不同的排法,再把三本不同的化学书在它们相邻的位置全排列有44A 种不同的排法,由乘法原理得:总数

288123412312443322=????????=??=A A A N (种)。 例5:四名篮球运动员和三名足球运动员站成一排,任何两名足球运动员都不站在一去的站法有( )

A 、(4!)2

B 、4!3!

C 、A 34·4

D 、!435?A

答:D 解:四名篮球运动员站成一排的方法有4!种方法,而站好的四名篮球运动员之间有5个空隙,要使这3个足球运动员中任何两人都不站在一起,这要他们在这5个空隙中任选3个即可,所

以总的排法有!435

?A 种。 例6:从1,2,3,4,9,18这六个数字中任取两个不同的数分别作为一个对数的底数和真数,得到不同的对数值有多少个?

解:先从1,2,3,4,9,18这六个数字任取两个数字排在对数的底数与真数之位有26A 种排法; 1作底数,2,3,4,9,18中任取一个作真数,使对数无意义的排法有15A 个。

从2,3,4,9,18中任取一个作底数,1作真数有15A 个对数值均为零的对数。 又因为2

13log 2log ,29log 4log 9432=

===,所以又有两对数值重复。 由补集知,满足条件的不同对数值有:

1912553012151526=+---=+---=A A A N (个) 例7:由0,1,2,3,4这五个数字组成不重复的五位数中,从小到大排列,42031是第几个数?( )

A 、11

B 、85

C 、86

D 、96 分析:此题相当于由0,1,2,3,4这五个数字组成不重复的五位数中,比42031小的数有多少个。但需加1,可采用“逐位分析法”。

解:此题可分三类完成:第一类从1,2,3这三个数字中任选一个排在首位这样的数一定比42031小,其首位有13A 种不同的排法,再由余下的四个数在剩余的四个位置全排列有4

4A 种不同的排

法,则第一类有13A ·4

4A =72个,第二类是首位排4,千位排0或1的数一定比42031小,这样

的数有12623312

=?=?A A ,第三类只有一个数42013,由加法原理得:8511272133124413=++=+?+?=A A A A N ,所以42031是第86个数,故选C 。 注:比42031小的数有85个,但从小到大的顺序排列42031应是第86个数。

例8:三个女生和五个男生排成一排:

(1)如果女生必须全排在一起,可有多少种不同的排法?

(2)如果女生必须全分开,可有多少种不同的排法?

(3)如果两端都不能排女生,可有多少种不同的排法?

(4)如果两端不能都排女生,可有多少种不同的排法?

分析:(1)问中女生必须全排在一起,可采用“捆绑法”。(2)问中女生必须全分开,可采用插空法。

解:(1)因为三个女生必须排在一起,所以可以先把她们看成一整体,这样同五个男生合在一起共有六个元素,排成一排有66A 种不同的排法,对于其中的每一种排法,三个女生之间都有3

3

A 种不同的排法,因此共有:43203366=?=A A N (种) (2)要保证女生分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档,这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生就保证任意两个女生都不相邻。由于五个男生排成一排有5

5A 种不同排法,对于其中任意一种排法,从上述六个位置中选出来三个让三个女生插入都有36A 种方法,因此共有55A ·36A =14400种不同的排法。

(3)解法一:因为两端都不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余6位都有66A 种不同排法,所以共有25A ·66A =14400(种)不同的排法。

解法二:3个女生和5个男生共有88A 种不同的排法,从中扣除女生排在首位的7713A A ?种排法

和女生排在末位的7713A A ?种排法,但这样两端都是女生的排法在扣除女生在首位的情况时被扣去一次,在扣除女生排在末位时又被扣去一次,所以还需加一次回来,由于两端都是女生有

6623A A ?种不同的排法,所以共有1440026623771388

=?+?-=A A A A A N (种)不同的排法。

解法三:从中间6个位置中挑选出3个来让3个女生排入有3

6A 种不同的排法,对于其中的任意

一种排法,其余5个位置都有55A 种不同的排法,所以有36A ·55A =14400(种)不同的排法。 (4)解法一:因为只要求两端不都排女生,所以如果首位排了男生,则末位就不再受条件限制

了,这样可有7715A A ?种排法;如果首位排女生,则有13A 种排法,这时末位就只能排男生了有15

A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同排法,这样有13A ·15A ·6

6A 种

不同的排法,因此共有7715A A ?+13A ·15A ·66A =36000(种)不同排法。

解法二:三个女生和五个男生排成一排有88A 种不同的排法,从中扣去两端都是女生的排法

6623A A ?,就能得到两端不都是女生的排法种数。

因此,共有88A -6623A A ?=36000(种)不同的排法。 注:解题时,一个问题可能有多种思考方法,但结果总是唯一的,可以采用这个方法来验证解题结论的正确性,另一方面,平时解题,注意一题多解,力争中寻找到最优方法,注意到题目之间的联系,另外本题第(3)问中的“都不能”与第(4)问中的“不都能”是截然不同的,在审题时特别注意,不能因混淆不清而出错。

例9:同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张不是自己的贺年卡,则四张贺年卡不同的分配方法有多少种。

分析:本题抽象成数学模型,相当于将数字1,2,3,4填入1,2,3,4的方格里,且每格所填入的数字与其标号不同的填法有多少种。

解:由上面的分析所建立的数学模型,1号方格里可以填2,3,4,有三种填法,1号方格取定,再填与1号方格内数字相同的号位,它有三种填法,其余的两号位就只能有一种填法,由乘法原理得:四张贺年卡不同的分配方式有3×3×1=9(种)

注:本题是一个带有限制条件的排列应用题,应用乘法原理,分步解决。当解答受阻时,在题目给定元素较少时,可以通过列举、树图、填方格等方法,将具体元素排一排,放一放,使问题获得解决。

【同步练习】

1、将3封信投入6个信箱内不同的投法有(

) A 、120种 B 、216种 C 、729种 D 、以上皆错

2、六人站成一排,甲、乙、丙三人不能都站在一起的排法种数为(

A 、66A

B 、3344A A ?

C 、6

6A -3344A A ? D 、333366A A A ?- 3、将4名同学录取到3所大学,每所大学至少要录取一名,一共有多少种不同的录取方法()

A 、72

B 、36

C 、24

D 、12

4、用0,1,2,3,4,5这六个数字组成没重复数字的四位偶数,并将这些偶数从小到大排列起来,第71个数是(

) A 、3140 B 、3254

C 、3012

D 、3410 5、六人站成一排,甲、乙、丙三人中任何两人都不站在一起的排列数为( )

A 、4433A A ?

B 、3433A A ?

C 、334466A A A ?-

D 、5544A A ?

6、若直线方程Ax+By=0的系数A 、B 可以从0,1,2,3,6,7六个数值中取不同的数值,则这些方程所表示的直线条数是:(

) A 、225-A B 、25A C 、25A +2 D 、15252A A -

7、6人站成一排,甲、乙、丙三人必须站在一起的排列总数为:(

) A 、333A B 、344A C 、33A ·33A D 、4

4A ·33A 8、从a,b,c,d,e 这5个元素中任取4个排成一列,b 不排在第二的不同排法有( )

A 、14A ·33A

B 、13A ·23A

C 、45A

D 、14A ·3

4A 9、要排一个有4次数学讲座和4次语文讲座的讲课安排表,任何两次数学讲座和语文讲座均不得相邻,不同的排法有(

) A 、44A ·46A B 、44A ·44A C 、44A ·45A D 、244A ·4

4A 10、从1,2,3,5,7这五个数中,任取两个分别作为对数的底数和真数,得不同的对数个数为(

) A 、24A B 、24A +1 C 、24A +4 D 、2

4A -4 11、从1,2,3,4这四个数字组成没有重复数字的四位数中,比1234大的数共有 个。

12、在7名运动员中选出4名运动员组成接力队,参加4×200米接力赛,那么甲、乙两人都不跑中间两棒的安排方法共有 种。

13、六名同学排成一排,甲不站排头,乙不站排尾的排法有 种。 14、用数字0,1,2,3,4,5能够组成 个没有重复数字且是25的倍数的四位数。

15、一排长椅共有10个座位,现有4人坐,恰好有5个连续空位的坐法种数为 。

16、设x ∈{-1,5,6,7},y ∈{2,3,4,-9}

(1)P(x,y)可以表示多少个不同的点?

(2)这些点中,位于第三或第四象限内的有几个?

17、分别在三张卡片正反面写成1与2,3与4,5与6,且6可以作9用,这三张卡片拼在一起表示一个三位数,那么有多少个这样的三位数?

参考答案

1、B

2、C

3、B

4、A

5、B

6、B

7、D

8、D

9、D 10、B

提示:1、利用乘法原理:36666=??=N

2、采用“求补集法”六个人站成一排的全来列,减去甲、乙、丙三人站在一起的排法。

3、13342

1A A N ?= 4、1排首位的没重复数字的四位偶数有3624131=?=A A N

2排首位的没重复数字的四位偶数有2424122=?=A A N

3排首位,0排百位的没重复数字的四位偶数有613123=?=A A N

3排首位,1排百位的没重复数字的四位偶数有913134

=?=A A N 36+24+6+9=75>71

∴第71个数是3140,选A 。

5、采用“插空法”,先排其余的3人,甲、乙、丙三人插入空档应选B 。

6、2

5A -4+2=18,其中A=1,B=3与A=2,B=6表示同一直线,……,这样重复了四次,最后A=0时仅得1条,B=0时,也得1条,应选A 。

7、采用“捆绑法”,把甲、乙、丙看作一整体,应选D 。

8、第二的位置有14A 种不同排法,其余三个位置则有34A 种不同的排法,由乘法原理故选D 。 9、“插空法”只是数学和语文讲座只能这样相隔:×0×0×0×0或0×0×0×0×

10、仿照例6

11、231333313=-+=A A A N

12、中间两棒的安排有25A 种,其余二棒的安排有

25A 种,故由乘法原理,共有N=25A ·25A =400种安

排方法。

13、5042445566=+?-=A A A N

14、能被25整除的数的特点为末二位为“50”或“25”,

21912)(231324=+=++=∴A A A N

15、采用“捆绑法”,把5个连续空位看成一个整体,再采用“插空法”,把两个空位(一个是“一个空位”,一个是“五个连续空位”),插入4人的空档,故总数4802544=?=A A N

16、(1)N=4×4=16

(2)N=1×1+3×1=4

17、确定三位数的数字,这三个数字由三张卡片决定,第一张卡片有2种取法,第二张卡片有2种取法,第三张卡片有3种取法,故抽取结果有2×2×3种情况;对每一种情况可组成

33A 个不同的数字,故总数有

7232233=???=A 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 类办法,在第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类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这件事共有N =m +n 种不同的方法。 2、分步乘法计数原理: 完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法. 那么完成这件事共有N =m ×n 种不同的方法。 3、排列及排列数: (1) 排列:从n 个不同元素中取出m 个(m ≤n )个元素,按照一定的顺 序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 (2) 排列数:从n 个不同元素中取出m 个(m ≤n )个元素的所有排列的 个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示。 (3) 排列数公式:()()11+-???-=m n n n A m n . (4) 全排列:n 个不同元素全部取出的排列,叫做n 个不同元素的一个全 排列, ()()n n n n A n n =???????-?-?=12321! ()!!m n n A m n -= ,规定0!=1 4、组合及组合数: (1) 组合:从n 个不同元素中取出m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合。 (2) 组合数:从n 个不同元素中取出m (m ≤n )个元素的所有组合个数, 叫做从n 个不同元素取出m 个元素的组合数,用m n C 表示。 (3) 计算公式:()()()()!!!1111m n m n m m m n n n A A C m m m n m n -=???-+-???-==. 由于0!=1,所以10=n C . 5、组合数的性质:

高中数学《排列与排列数公式》公开课优秀教学设计

《排列与排列数公式》(第1课时)教学设计 一.教学内容解析 本节课是人教版A版《数学选修2-3》第一章第2节的第一节课,排列是一类特殊而重要的计数问题,教科书从简化运算的角度提出了排列的学习任务,通过具体实例概括而得出排列的概念,应用分步计数原理得出排列数公式,对于排列,有两个想法贯穿始终,一是根据一类问题的特点和规律寻找简便的计数方法,就像乘法作为加法的简便运算一样;二是注意应用两个计数原理思考和解决问题。 本节课具有承上启下的地位,理解排列的概念是应用分步计数原理推导排列数公式的前提,对具体的排列问题的分析又为排列数公式提供了基础。排列数公式的推导过程是分布计数原理的一个重要应用,同时,排列数公式又是推导组合数公式的主要依据。 基于学生的认知规律,本节课只是对排列和排列数公式的初步认识,在后面知识的学习过程中,逐步加深理解和灵活运用。 本节课的教学重点是排列的概念、排列数公式,教学难点是排列的概念,排列的概念有一定的抽象性,本节课结合教科书的编排,采取了由特殊到一般的归纳思想来建构概念的理解过程,通过引导学生分析三个典型事例,从中归纳出共同特征,再进一步概括出本质特征,得出排列的定义,再跟进10个具体事例多角度加深对概念的理解,并多次强调一个排列的特点,n个不同的元素,取出m个元素,元素的顺序,奠定学生对排列定义的理解基础,为后面组合概念的提出埋下伏笔。同时通过有规律的展示分步计数原理得到的一长串排列数,为后面水到渠成得到排列数公式作好铺垫,排列数公式的简单应用体现了排列简化步骤的优点,让学生直观感受学习排列的必要。 二.教学目标设置 1.通过几个具体实例归纳概括出排列的概念,并能运用排列的判断具体的的计数问题是否为排列问题;能利用分步计数原理推导排列数公式,能简化分步计数原理解决问题的步骤。在排列数符号及其公式的产生过程中体现简化的思想。学生学习后能够对排列或非排列问题作出准确的判断,能够分析原因,能够简单应用排列数公式。 2.在教学过程中,通过排列的概念、排列数公式的得到培养学生的抽象概括能力、逻辑思维能力,以及解决与计数有关的问题时主动联系排列相关知识的能力,体会排列知识在实际生活中的应用,增强学生学习数学的兴趣。 3.让学生学会通过对各种事情现象、本质的分析,得出一般的规律,通过由简到繁的着色问题、由繁到简的数学符号的引入过程体会丰富的数学文化. 三.学生学情分析 学生对两个计数原理已很好的掌握,但凡计数的问题能够往分类或分步的方向进行思考,学生的层次决定了学生有较强的理解、分析、解决问题的能力,有着大量的生活中诸如设置密码、车牌号、排队、参加活动、接力赛...与计数问题有关的经验,对数学中归纳化归、有特殊到一般的思想方法比较敏感,但抽象概括的能力较弱,排列概念的得到,要独立将颜色、数字、人抽象为元素,对着色的方案抽象出顺序有一定的困难,需在独立思考加协作讨论的基础上再由老师引导突破教学难点。 四.教学策略分析 在本节课的教学过程中将数学文化和数学知识、实际生活有机的融合,让抽象的数学概念形成的过程丰富多元,避免单调枯燥。

高中排列组合基础题

排列、组合问题基本题型及解法 同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法. 一、相邻问题“捆绑法” 将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有33A =6种,然后再将甲、乙二人全排列有22A =2种,所以共有6×2=12种排法. 二、不相邻问题“插空法” 该问题可先把无位置要求的元素全排列,再把规定不相邻的元素插入已排列好的元素形成的空位中(注意两端). 例2 7个同学并排站成一排,其中只有A 、B 是女同学,如果要求A 、B 不相邻,且不站在两端,不同的排法有多少种?. 分析:先将其余5个同学先全排列,排列故是55A =120.再把A 、B 插入五个人组成的四个空位(不包括两端)中,(如图0×0×0×0×0“×”表示空位,“0”表示5个同学)有24A =2 种方法.则共有52 54A A =440种排法. 三、定位问题“优先法” 指定某些元素必须排(或不排)在某位置,可优先排这个元素,后排其他元素. 例3 6个好友其中只有一个女的,为了照像留念,若女的不站在两端,则不同的排法有 种. 分析:优先排女的(元素优先).在中间四个位置上选一个,有14A 种排法.然后将其余5个 排在余下的5个位置上,有55A 种方法.则共15 45A A =480种排法.还可以优先排两端 (位置优先). 四、同元问题“隔板法” 例4 10本完全相同的书,分给4个同学,每个同学至少要有一本书,共有多少种分法? 分析:在排列成一列的10本书之间,有九个空位插入三块“隔板”.如图: ×× × ××× ×××× 一种插法对应于一种分法,则共有39C =84种分法. 五、先分组后排列 对于元素较多,情形较复杂的问题,可根据结果要求,先分为不同类型的几组,然后对每一组分别进行排列,最后求和. 例5 由数字0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于十位数字的共有( ) (A )210个 (B )300个 (C )464个 (D )600个 分析:由题意知,个位数字只能是0,1,2,3,4共5种类型,每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、13 33A A 个,合计300个,所以选B 例6 用0,1,2,3,…,9这十个数字组成五位数,其中含有三个奇数数字与两个偶数数字的五位数有多少个? 【解法1】考虑0的特殊要求,如果对0不加限制,应有325555C C A 种, 其中0居首位的有314 544C C A 种,故符合条件的五位数共有325314 555544C C A C C A =11040个. 【解法2】按元素分类:奇数字有1,3,5,7,9;偶数字有0,2,4,6,8. 把从五个偶数中任取两个的组合分成两类:①不含0的;②含0的. ①不含0的:由三个奇数字和两个偶数字组成的五位数有325 545C C A 个; ②含0的,这时0只能排在除首位以外的四个数位上,有14A 种排法, 再选三个奇数数与一个偶数数字全排放在其他数位上,共有3141 5444C C A A 种排法. 综合①和②,由分类计数原理,符合条件的五位数共有325545C C A +3141 5444C C A A =11040个. 例8 由数字1,2,3,4,5可以组成多少个无重复数字,比20000大,且百位数字不是3

一年级数学 数的顺序 比较大小

数的顺序比较大小 一、直接写出得数。 13-7= 11-2= 7+6= 16-8= 8+4= 14-9= 15-6= 18-5= 10-6= 13-5= 14+4= 二、在○里填“>”、“<”或“=”。 31○34 59○55 75○57 56○65 90○89 100○99 47○51 82○79 三、排一排。 1、按从大到小的顺序排列。 14 32 78 41 23 87 ()>()>()>()>()>()>() 2、按从小到大的顺序排列。 60 37 73 54 26 45 ()<()<()<()<()<()<() 四、按要求分类。 24 35 73 92 100 14 21 64 31 22 10 96 大于50的数有:()。 小于50的数有:()。 大于30小于96的有:()。 五、按顺序写数。 1.24,25,26,(),(),(),(),(),… 2.5,10,15,20,(),(),(),(),…

一、直接写出得数。 8+8= 17-5= 10+6= 12-3= 13-3= 12+4= 13-10= 15-6= 6+9= 14-9= 15-8= 8+7= 二、计算。 4+4+8= 16-7+5= 11+5-6= 17-5-4= 19-9+4= 18-6-7= 16-8+8= 12+5-5= 三、比一比,排一排。 1、按从大到小的顺序排列。 15 37 70 44 24 82 ()>()>()>()>()>()>() 2、按从小到大的顺序排列。 67 36 63 54 29 45 ()<()<()<()<()<()<() 四、填一填。 1、我加上10是15。我是()。 2、我减去4是9。我是()。 3、我比最大的一位数多7。我是()。 五、解决问题。 1、一本书14元,一枝笔6元。书比笔贵多少元? 2、大猴16只,小猴9只。大猴比小猴多几只?

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

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 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!1!2!4!3!24!3!2!13+++++++++++n n n n . 2.5名男生、2名女生站成一排照像: (1)两名女生要在两端,有多少种不同的站法? (2)两名女生都不站在两端,有多少不同的站法? (3)两名女生要相邻,有多少种不同的站法? (4)两名女生不相邻,有多少种不同的站法? (5)女生甲要在女生乙的右方,有多少种不同的站法? (6)女生甲不在左端,女生乙不在右端,有多少种不同的站法? 3.从6名运动员中选出4人参加4×400m 接力赛,如果甲、乙两人都不能跑第一棒,那么共有多少种不同的参赛方案? 4.由2,3,5,7组成没有重复数字的4位数. (1)求这些数字的和;(2)按从小到大顺序排列,5372是第几个数? 5.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的数共有多少个? 6.7个人按下列要求站成一排,分别有多少种不同的站法? (1)甲不站在左端; (2)甲、乙都不能站在两端; (3)甲、乙不相邻; (4)甲、乙之间相隔二人. 7.8个人站成一排,其中甲不站在中间两个位置,乙不站在两端两个位置,有多少种不同的站法? 8.从8名运动员中选出4人参加4×100m 接力比赛,分别求满足下列条件的安排方法的种数:(1)甲、乙二人都不跑中间两棒;(2)甲、乙二人不都跑中间两棒。 9.在一块并排10垄的田地中,选择2垄分别种值A ,B 两种作物,每种作物种植一垄,为有利于作物生长,要求A ,B 两种作物间隔不小于6垄,则不同的选垄方法共有多少种? 10.某城市马路呈棋盘形,南北向马路6条,东西向马路5条,一辆汽车要从西南角行驶到东北角不绕道的走法有多少种? 参考答案: 1.∵()()()22!2!2!1!2++=+++++k k k k k k k ,()()()! 21!11!21+-+=++=k k k k . ∴()()()!2121!21!11!41!31!31!21+-=?? ????+-+++??? ??-+??? ??-=n n n 原式 2.(1)两端的两个位置,女生任意排,中间的五个位置男生任意排;2405522=?A A (种);

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

一.基本原理 令狐采学 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 规定: ① ;②;③;④ 若12m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事 (审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略

(1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合 条件的所有情况去掉。这是解决排列组合应用题时 一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意:分类不重复不遗漏。 即:每两类的交集为空集,所有各类的并集为全集。(3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排 列组合问题时,常常既要分类,又要分步。其原则是 先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来;(2)、特殊元素优先考虑、特殊位 置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条 件的元素,然后再将不相邻接元素在已排好的元素之间及 两端的空隙之间插入。 (5)、顺序一定,除法处理。先排后除或先定后插 解法一:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。即先全排,再除以定序元素的全排列。解法二:在总位置中选出定序元素的位置不参加排列,先对其他元素进行排列,剩余的几个位置放定序的元素,若定序元素要求从左到右或从右到左排列,则只有1种排法;若不要求,则有2种排法;

人教A版高中数学选修2-3同步练习-第一章排列与排列数公式

第一章 计数原理 1.2 排列与组合 1.2.1 排列 第1课时 排列与排列数公式 A 级 基础巩固 一、选择题 1.从集合{3,5,7,9,11}中任取两个元素:①相加可得多少 个不同的和?②相除可得多少个不同的商?③作为椭圆x 2a 2+y 2 b 2=1中的a ,b ,可以得到多少个焦点在x 轴上的椭圆方程?④作为双曲线x 2 a 2-y 2 b 2=1中的a ,b ,可以得到多少个焦点在x 轴上的双曲线方程? 上面四个问题属于排列问题的是( ) A .①②③④ B .②④ C .②③ D .①④ 解析:因为加法满足交换律,所以①不是排列问题;除法不满足 交换律,如53≠35 ,所以②是排列问题. 若方程x 2a 2+y 2 b 2=1表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线x 2a 2-y 2 b 2=1中不管a >b 还是a

是排列问题. 答案:B 2.甲、乙、丙三人排成一排去照相,甲不站在排头的所有排列种数为() A.6 B.4 C.8 D.10 解析:先排甲,有2种方法,排乙,丙共有A22种方法, 所以由分步乘法原理,不同的排列为2A22=4(种). 答案:B 3.已知A2n+1-A2n=10,则n的值为() A.4 B.5 C.6 D.7 解析:因为A2n -A2n=10,则(n+1)n-n(n-1)=10, +1 整理得2n=10,所以n=5. 答案:B 4.若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作,则选派方案有() A.180种B.360种 C.15种D.30种 解析:由排列定义知选派方案有A46=6×5×4×3=360(种). 答案:B 5.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有() A.24个B.30个C.40个D.60个 解析:将符合条件的偶数分为两类:一类是2作个位数,共有A24个,另一类是4作个位数,也有A24个.因此符合条件的偶数共有A24+A24=24(个).

排列组合基本知识

有关排列组合的基本知识 排列与元素的顺序有关,组合与顺序无关.如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合. (一)两个基本原理是排列和组合的基础 (1)加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法. (2)乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法. 这里要注意区分两个原理,要做一件事,完成它若是有n类办法,是分类问题,第一类中的方法都是独立的,因此用加法原理;做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步骤,依次相继完成,这件事才算完成,因此用乘法原理. 这样完成一件事的分“类”和“步”是有本质区别的,因此也将两个原理区分开来. (二)排列和排列数 (1)排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 从排列的意义可知,如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序必须完全相同,这就告诉了我们如何判断两个排列是否相同的方法. (2)排列数公式:从n个不同元素中取出m(m≤n)个元素的所有排列,当m=n时,为全排列Pnn=n(n-1)(n-1)…3·2·1=n!

(三)组合和组合数 (1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. 从组合的定义知,如果两个组合中的元素完全相同,不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合. (2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个 这里要注意排列和组合的区别和联系,从n个不同元素中,任取m(m≤n)个元素,“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的. 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力 (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)

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

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例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.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 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、小明前面有3人,小明后面有4人,一共有()人。 2、小明前面有4人,小明后面有5人,一共有()人。 3、小明左边有6人,小明右边有2人,一共有()人。 4、小明左边有5人,小明右边有1人,一共有()人。 5、从左往右数小明是第4个,从右往左数小明是第3个 一共有()个。 6、从左往右数小明是第5个,从右往左数小明是第4个,一共有()个。 7、从左往右数小明是第2个从右往左数小明是第3个,一共有()个。 8、从左往右数小明是第6个,从右往左数小明是第2个,一共有()个。 9、小动物排队,小狗排在第2,小熊排在第8,小狗和小熊的之间有()只动物。 10、小朋友排队,小明排在第8,小华排在第18,小明和小华的之间间有()个人。 11、14个小朋友排成一行唱歌,从左往右数,小红是第8个;从右往左数,小红是第()个 12、15个小朋友排成一队上电影院去,顺着数第4个是张明。请你算一算,倒着数张明是第()个. 13、12个小朋友排队,从左往右数小东排在第4个,小丽排

在小东右边第3个,那么从右往左数,小丽排在第()个。 14、14个小朋友排成一队,从前面数起李明排在第3个,张平排在李明后面第4个,那么从后面数起张平排在第()个。 15、小朋友排成一队,从前面数小明排第4个,从后面数小明排第5,这一队一共有()个小朋友。 16、小朋友排队照像,从左往右数,小明是第4个,从右往左数,他是第8个。这排一共坐了()个小朋友。 17、从左往右数,●前面有3个○,●后面有4个○,请你把●左边的○画全。 ○●○○○○ 18、游客排成一队通过公园的检票口,其中,小华前面有9人,小华后面有6人,这队游客一共有()人。 19、12名同学排成一队,从前往后数,玲玲排第6,从后往前数,她排在第()个。 20、15名同学排成一队,从后往前数园园是第4个,从前往后数方方是第5个,园园和方方之间有()人。 21、10个人排队,小明前面有4个人,从后面数,小明是第()个。 22、13个人排队,从左边看小明排第6个,他的右边有()个。 24、15个人排队,小明排中间,他排第()个。 25、小明排第4个,后面有3人,一共有()人。

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

排列组合公式/排列组合计算公式 排列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

一年级数学上排队问题

一、排队问题 1、排队,小明前面有3人,小明后面有4人,一共有几人?○○○●○○○○ 2、排队,小明前面有4人,小明后面有5人,一共有几人? ○○○○●○○○○○ 3、排队,小明左边有6人,小明右边有2人,一共有几人? ○○○○○○●○○ 4、排队,小明左边有5人,小明右边有1人,一共有几人? ○○○○○●○ 5、排队,从左往右数小明是第4个,从右往左数小明是第3个,一共有几个?○○○●○○ 6、排队,从左往右数小明是第5个,从右往左数小明是第4个,一共有几个?○○○○●○○○ 7、排队,从左往右数小明是第2个,从右往左数小明是第3个,一共有几个?○●○○ 8、排队,从左往右数小明是第6个,从右往左数小明是第2个,一共有几个?○○○○○●○ 二、看图列算式 3、4、 年级: 姓名:

三、排队问题2 1、小动物排队,小狗排在第2,小熊排在第8,小狗和小熊的之间有几只动物? ★○○○○○☆ 2 3 4 5 6 7 8 列式:(只)。 小狗小熊答:小狗和小熊的之间有只动物。 2、小朋友排队,小明排在第8,小华排在第18,小明和小华的之间间有几个人? ★○○○○○○○○○☆ 8、9、10、11、12、13、14、15、16、17、18 列式:(个)。 小明小华答:小明和小华的中间有个人。 2、小朋友排队,小明排在第8,小华排在第19,小明和小华的之间间有几个人? 答:小明和小华的中间有个人。 小丽排队做操,从前面数起他是第5个,从后面数起他也是第5个,这一排一共有多少个学生? 一只小黑羊排在小白羊队伍里,从前面数小黑羊是第7只,从后面数小黑羊是第4只。这队小羊一共有多少只? 3、小动物排队,小狗排在第2,小熊排在第8,小狗和小熊的之间有几只动物? 画图—————————————— 列式:(只) 答:小狗和小熊的之间有()只动物。 4、小朋友排队,小明排在第6,小华排在第16,小明和小华之间有几人? 画图————————————————

高中数学排列组合习题及解析

排列组合问题在实际应用中是非常广泛的,并且在实际中的解题方法也是比较复杂的,下面就通过一些实例来总结实际应用中的解题技巧。 1.排列的定义:从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列。 2.组合的定义:从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取 出m个元素的一个组合。 3.排列数公式: 4.组合数公式: 5.排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题。 例1 学校组织老师学生一起看电影,同一排电影票12张。8个学生,4个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法? 分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待。所涉及问题是排列问题。 解先排学生共有种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有种选法。根据乘法原理,共有的不同坐法为种。 结论1 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法。即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可。 例2 、5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题。 解因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有种排法,其中女生内部也有种排法,根据乘法原理,共有种不同的排法。 结论2 捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。 例3 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂。但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解。 解此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种。 结论3 转化法:对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解。 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 分析此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来。但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题。 解把所有的硬币全部取出来,将得到×23+×10=元,所以比2元多元,所以剩下元即剩下3个5分或1个5分与1个1角,所以共有种取法。 结论4 剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法。 例5 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 分析对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了。并且也避免了问题的复杂性。 解不加任何限制条件,整个排法有种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有种。 结论5 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一。在求解中只要求出全体,就可以得到所求。 例6 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况。而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便。这样就可以简化计算过程。 解 43人中任抽5人的方法有种,正副班长,团支部书记都不在内的抽法有种,所以正副班长,团支部书记至少有1人在内的抽法有种。 结论6 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除。 练习1 某人射击8枪,命中4枪,那么命中的4枪中恰有3枪是连中的情形有几种? 练习2 一排8个座位,3人去坐,每人两边至少有一个空座的坐法有多少种? 练习3 马路上有编号为1,2,3,……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种? 练习4 A、B、C、D、E五人站成一排,如果B必须站在A的右边,那么不同的站法有多少种? 练习5 某电路有5个串联的电子元件,求发生故障的不同情形数目? 小结: 解决排列组合应用题的一些解题技巧,具体有插入法,捆绑法,转化法,剩余法,对等法,排异法;对于不同的题目,根据它们的条件,我们就可以选取不同的技巧来解决问题。对于一些

相关文档
最新文档