高中数学排列组合相关公式

高中数学排列组合相关公式
高中数学排列组合相关公式

排列组合

排列定义:从n 个不同的元素中,取r 个不重复的元素,按次序排列,称为从n 个中取r 个的无重排列。排列的全体组成的集合用 P(n,r)表示。

组合定义:从n 个不同元素中取r 个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n 个中取r 个的无重组合。组合的个数用C(n,r)表示。 一、排列组合部分是中学数学中的难点之一,原因在于

(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要

较强的抽象思维能力;

(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;

(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;

(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用

1.分类计数原理(加法原理)

完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在

第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同12n N m m 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 =

练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中

间,也不种在两端的花盆里,问有多少不同的种法?

二.相邻元素捆绑策略

例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.

443

解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也

看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法

练习题:某人射击8枪,命中4枪,4枪命中恰好有

3枪连在一起的情形的不同种数为

20

三.不相邻问题插空策略

例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能

连续出场,则节目的出场顺序有多少种?

解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4

舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4

6

A 不同的方法,由分步计数原理,节目的不同顺序共有54

56A A 种

练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略

例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法

解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元

素与其他元素一起进行排列,然后用总排列数除以这几

个元素之间的全排列数,则共有不同排法种数是:73

73/A A

(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4

7A 种方

法,其余的三个位置甲乙丙共有 1种坐法,则共有4

7A 种

方法。

思考:可以先让甲乙丙就坐吗?

(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法

练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?

5

10C

五.重排问题求幂策略

例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法

练习题:

1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42

2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87

六.环排问题线排策略

例6. 8人围桌而坐,共有多少种坐法?

解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所

以固定一人44A 并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!

A B C D E A

E H G F

练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120

七.多排问题直排策略

例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法

允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m

n A n

解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.

个特殊元素有24A 种,再排后4个位置上的特殊元素丙有1

4A 种,

其余的5人在5个位置上任意排列有55A 种,则共有

215

445A A A 种

练习题:有两排座位,前排11个座位,后排12个座位,现安排2人

就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346

八.排列组合混合问题先选后排策略

例8.有5个不同的小球,装入4个不同的盒,每盒至少装一个球,共有多少不同的装法.

解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4

个元素(包含一个复合元素)装入4个不同的盒有44A 种方法,

根据分步计数原理装球的方法共有2454C A

练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成

四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种

九.小集团问题先整体后局部策略

例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹

1,5在两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再

排小集团部共有22

22

A A 种排法,由分步计数原理共有222222A A A 种排法.

练习题:

一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研

小集团排列问题中,先整体后局部,再结合其它策略进行处理。

1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行列,要求同一 品种的必须连在一起,并且水彩画

不在两端,那么共有列方式的种数为254

254A A A 2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255

255A A A 种

十.元素相同问题隔板策略

例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?

解:因为10个名额没有差别,把它们排成一排。相邻名额之间形

成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

一班二班三班四班六班七班

练习题:

1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C

2 .100x y z w +++=求这个方程组的自然数解的组数 3

103C

十一.正难则反总体淘汰策略

例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的 取法有多少种?

解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有3个

偶数的取法有35C ,只含有1个偶数的取法有12

55C C ,和为偶数的取法

共有123

555C C C +。再淘汰和小于10的偶数共9种,符合条件的取法

共有1235

559C C C +- 将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为1

1m n C -- 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出

它的反面,再从整体中淘汰.

练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在的

抽法有多少种?

十二.平均分组问题除法策略

例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?

解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不

妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共

有2223

6423/C C C A 种分法。

练习题:

1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分

法?(544213842/C C C A )

2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的 分组方法 (1540)

3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安

排2名,则不同的安排方案种数为______(2222426

2/90C C A A ) 十三. 合理分类与分步策略

例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,

现要演出一个2人唱歌2人伴舞的节目,有多少选派方法 解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究

只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5

人中只有1人选上唱歌人员112

5

34C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有

平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的

组数)避免重复计数。

22112

22335

3455C C C C C C C ++种。

练习题:

1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有34

2. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:

*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果

十四.构造模型策略

例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其

中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种?

解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种

练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120) 十五.实际操作穷举策略

例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法

解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号

不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种

解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。

3号盒 4号盒 5号盒

练习题:

1.同一寝室4人,每人写一贺年卡集中起来,然后每人各拿一别人的贺年卡,则四贺年卡不同的分配方式有多少种? (9)

2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有 72种

5

4

3

21

十六. 分解与合成策略

例16. 30030能被多少个不同的偶数整除

分析:先把30030分解成质因数的乘积形式30030=2×3×5

× 7 ×11×13

依题意可知偶因数必先取2,再从其余5个因数中任取

若干个组成乘积,

所有的偶因数为:1234555555C C C C C ++++

练习:正方体的8个顶点可连成多少对异面直线

解:我们先从8个顶点中任取4个顶点构成四体共有体共481258C -=,每个四面体有

对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图会收到意想不到的结果

十七.化归策略 例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种?

解:将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉,

如此继续下去.从3×3方队中选3

11

1

从5×5方阵选出3×3方阵便可解决问题.从取3行3列有3355C C 选法所以从5×5在同一列的3人有33111

553

21C C C C C 选法。

练习题:某城市的街区由12个全等的矩形区组成其中实线表示马路,

从A 走到B 的最短路径有多少种?(3735C =)

B

A

十八.数字排序问题查字典策略

例18.由0,1,2,3,4,5六个数字可以组成多少个没有重复的比324105大的数?

解:297221122334455=++++=A A A A A N

练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些

数字从小到大排列起来,第71个数是 3140

处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,从而进下一步解决原来的问题

十九.树图策略 例19.3人相互传球,由甲开始发球,并作为第一次传球,经过5次传求

后,球仍回到甲的手中,则不同的传球方式有______ 10=N

练习: 分别编有1,2,3,4,5的人与椅,其中i 号人不坐i 号椅

(54321,,,,i =)的不同坐法有多少种?44=N

二十.复杂分类问题表格策略

例20.有红、黄、兰色的球各5只,分别标有A 、B 、C 、D 、E 五个字

母,现从中取5只,要求各字母均有且三色齐备,则共有多少种不同的取法 解

二十一:住店法策略

解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解.

例21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有 .

分析:因同一学生可以同时夺得n 项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由乘法原理得75种.

一些复杂的分类选取题,要满足的条件比较多, 无从入手,经常出现重复遗漏的情况,用表格法,则分类明确,能保证题中须满足的条件,能达到好的效

二项式定理

定义:一般地,对于任意正整数n ,上面的关系式也成立,即有

()

()011222*n

n n n n k n k k

n n

n n n n n a b C a C a b C a b C a b C b n N ---+=+++++

+∈

注:(1)公式左边叫做二项式,右边叫做()n

a b +的二项展开式

(2)定理中的,a b 仅仅是一种符号,它可以是任意的数或式子什么的,只要是两项相加的n 次幂,就能用二项式定理展开

公式特征:

(1) 项数:共有1n +项

(2) 指数规律:

① 各项的次数都等于二项式的系数n (关于a 与b 的齐次多项式)

② 字母a 按降幂排列,次数由n 递减到0;字母b 按升幂排列,次数由0递增到n

(3) 二项式展开式的通项:1k n k k

k n T C a b -+=,0,1,2,

,k n =

(4) 二项式系数:依次为012

,,,

,k n n n n n n C C C C C 。这里k n C (0,1,2,

,k n =)称为二

项式系数

例1 求6

?

?的展开式

例2 (1)求7(12)x +的展开式的第4项的系数和第4项的二项式系数

(2)9

1x x ??- ??

?的展开式中3

x 的系数和中间项

例3 求12()x a +的展开式中的倒数第4项

高中数学完整讲义——排列与组合5.排列组合问题的常见模型1

高中数学讲义 1.基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++种不同的方法.又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =???种不同的方法.又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. 排列与组合 ⑴排列:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素) 排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示. 排列数公式:A (1)(2) (1)m n n n n n m =---+,m n +∈N ,,并且m n ≤. 全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=. ⑵组合:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合. 组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n 表示. 组合数公式:(1)(2)(1)!C !!()! m n n n n n m n m m n m ---+==-,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0 C 1n =) 知识内容 排列组合问题的常见模型 1

初中排列组合公式例题.

复习排列与组合 考试内容:两个原理;排列、排列数公式;组合、组合数公式。 考试要求:1)掌握加法原理及乘法原理,并能用这两个原理分析和解决一些简单的问题。 2)理解排列、组合的意义。掌握排列数、组合数的计算公式,并能用它们解决一些简单的问题。 重点:两个原理尤其是乘法原理的应用。 难点:不重不漏。 知识要点及典型例题分析: 1.加法原理和乘法原理 两个原理是理解排列与组合的概念,推导排列数及组合数公式,分析和解决排列与组合的应用问题的基本原则和依据;完成一件事共有多少种不同方法,这是两个原理所要回答的共同问题。而两者的区别在于完成一件事可分几类办法和需要分几个步骤。 例1.书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书。 (1)若从这些书中任取一本,有多少种不同的取法? (2)若从这些书中取数学书、语文书、英语书各一本,有多少种不同的取法? (3)若从这些书中取不同的科目的书两本,有多少种不同的取法。 解:(1)由于从书架上任取一本书,就可以完成这件事,故应分类,由于有3种书,则分为3类然后依据加法原理,得到的取法种数是:3+5+6=14种。 (2)由于从书架上任取数学书、语文书、英语书各1本,需要分成3个步骤完成,据乘法原理,得到不同的取法种数是:3×5×6=90(种)。 (3)由于从书架上任取不同科目的书两本,可以有3类情况(数语各1本,数英各1本,语英各1本)而在每一类情况中又需分2个步骤才能完成。故应依据加法与乘法两个原理计算出共得到的不同的取法种数是:3×5+3×6+5×6=63(种)。 例2.已知两个集合A={1,2,3},B={a,b,c,d,e},从A到B建立映射,问可建立多少个不同的映射? 分析:首先应明确本题中的“这件事是指映射,何谓映射?即对A中的每一个元素,在B中都有唯一的元素与之对应。” 因A中有3个元素,则必须将这3个元素都在B中找到家,这件事才完成。因此,应分3个步骤,当这三个步骤全进行完,一个映射就被建立了,据乘法原理,共可建立不同的映射数目为:5×5×5=125(种)。 2.排列数与组合数的两个公式 排列数与组合数公式各有两种形式,一是连乘积的形式,这种形式主要用于计算;二是阶乘的形式,这种形式主要用于化简与证明。 连乘积的形式阶乘形式 Anm=n(n-1)(n-2)……(n-m+1) = Cnm= 例3.求证:Anm+mAnm-1=An+1m 证明:左边= ∴等式成立。 评述:这是一个排列数等式的证明问题,选用阶乘之商的形式,并利用阶乘的性质:n!(n+1)=(n+1)!可使变形

高中数理化生公式定理大全(绝对精品)2010.11.38

数学物理化学生物知识点 高中物理备考与解题策略 一、构建物理模型等效类比解题 1.案例探究 例1:如图1所示,在光滑的水平面上静止着两小车A 和B ,在A 车上固定着强磁铁,总质量为5 kg ,B 车上固定着一个闭合的螺线管.B 车的总质量为10 kg .现给B 车一个水平向左的100 N ·s 瞬间冲量,若两车在运动过程中不发生直接碰撞,则相互作用过程中产生的热能是多少? 命题意图:以动量守恒定律、能的转化守恒定律、楞次定律等知识点为依托,考查分析、推理能力,等效类比模型转换的知识迁移能力. 错解分析:通过类比等效的思维方法将该碰撞等效为子弹击木块(未穿出)的物理模型,是切入的关键,也是考生思路受阻的障碍点. 解题方法与技巧:由于感应电流产生的磁场总是阻碍导体和磁场间相对运动,A 、B 两车之间就产生排斥力,以A 、B 两车为研究对象,它们所受合外力为零.动量守恒,当A 、B 车速度相等时,两车相互作用结束,据以上分析可得: I =m B v B =(m A +m B )v ,v B =B m I =10 100 m/s=10 m/s, v =) (100B A m m =6.7 m/s 从B 车运动到两车相对静止过程,系统减少的机械能转化成电能,电能通过电阻发热,转化为焦耳热.根据能量转化与守恒: Q = 21m B v 2-2 1 (m A +m B )v 2 =21×10×102-21×15×(15100)2 J=166 .7 J 图1

2.解题策略与思路 理想化模型就是为便于对实际物理问题进行研究而建立的高度抽象的理想客体. 高考命题以能力立意,而能力立意又常以问题立意为切入点,千变万化的物理命题都是根据一定的物理模型,结合某些物理关系,给出一定的条件,提出需要求的物理量的.而我们解题的过程,就是将题目隐含的物理模型还原,求结果的过程. 运用物理模型解题的基本程序: (1)通过审题,摄取题目信息.如:物理现象、物理事实、物理情景、物理状态、物理过程等. (2)弄清题给信息的诸因素中什么是起主要因素. (3)在寻找与已有信息(某种知识、方法、模型)的相似、相近或联系,通过类比联想或抽象概括,或逻辑推理,或原型启发,建立起新的物理模型,将新情景问题“难题”转化为常规命题. (4)选择相关的物理规律求解. 二、实际应用型命题求解策略 实际应用型命题,常以日常生活与现代科技应用为背景,要求学生对试题所展示的实际情景进行分析,判断,弄清物理情景,抽象出物理模型.然后运用相应的物理知识得出正确的结论.其特点为选材灵活、形态复杂、立意新颖.对考生的理解能力,推理能力,综合分析应用能力,尤其是从背景材料中抽象、概括构建物理模型的能力要求较高,是应考的难点. 锦囊妙计 1.案例探究 例2:侦察卫星在通过地球两极上空的圆轨道上运行,它的运行轨道距地面高度为h ,要使卫星在一天的时间内将地面上赤道各处在日照条件下的情况全都拍摄下来,卫星在通过赤道上空时,卫星上的摄像机至少应拍摄地面上赤道圆周的弧长是多少?设地球的半径为R ,地面处的重力加速度为g ,地球自转的周期为T . 命题意图:考查考生综合分析能力、空间想象能力及实际应用能力. 错解分析:考生没能对整个物理情景深入分析,不能从极地卫星绕地球运行与地球自转的关联关系中找出θ=2πT T 1,从而使解题受阻.

高二数学知识点:排列与组合

高二数学知识点:排列与组合 排列组合公式/排列组合计算公式 排列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 2019-07-0813:30 公式P是指排列,从N个元素取R个进行排列。公式C是指组合,从N个元素取R个,不进行排列。N-元素的总个数R参与选择的元素个数!-阶乘,如9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例: Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数?

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

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

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

高考数学排列组合难题解决方法 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.包含关系 A B A A B B =?=U U A B C B C A ???? U A C B ?=ΦU C A B R ?= 2.集合12{,, ,}n a a a 的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1个;非空的真子集有2n –2 个. 3.充要条件 (1)充分条件:若p q ?,则p 是q 充分条件. (2)必要条件:若q p ?,则p 是q 必要条件. (3)充要条件:若p q ?,且q p ?,则p 是q 充要条件. 注:如果甲是乙的充分条件,则乙是甲的必要条件;反之亦然. 4.函数的单调性 (1)设[]2121,,x x b a x x ≠∈?那么 []1212()()()0x x f x f x -->? []b a x f x x x f x f ,)(0) ()(2 121在?>--上是增函数; []1212()()()0x x f x f x --'x f ,则)(x f 为增函数;如果0)(<'x f ,则)(x f 为减函 数. 5.如果函数)(x f 和)(x g 都是减函数,则在公共定义域内,和函数)()(x g x f +也是减函数; 如果函数 )(u f y =和)(x g u =在其对应的定义域上都是减函数,则复合函数)]([x g f y =是增函数. 6.奇偶函数的图象特征 奇函数的图象关于原点对称,偶函数的图象关于y 轴对称;反过来,如果一个函数的图象关于原点对称,那么这个函数是奇函数;如果一个函数的图象关于y 轴对称,那么这个函数是偶函数. 7.对于函数)(x f y =(R x ∈),)()(x b f a x f -=+恒成立,则函数)(x f 的对称轴是函数2 b a x +=;两个函数)(a x f y +=与)(x b f y -= 的图象关于直线2 b a x += 对称. 8.几个函数方程的周期(约定a>0) (1))()(a x f x f +=,则)(x f 的周期T=a ; (2),)0)(()(1 )(≠=+x f x f a x f ,或1()() f x a f x +=-(()0)f x ≠,则)(x f 的周期T=2a ; 9.分数指数幂 (1)m n a = (0,,a m n N * >∈,且1n >).(2)1m n m n a a - = (0,,a m n N * >∈,且1n >). 10.根式的性质 (1 )n a =.(2)当n a =;当n ,0 ||,0a a a a a ≥?==? -∈.(2) ()(0,,)r s rs a a a r s Q =>∈.(3)()(0,0,)r r r a b a b a b r Q =>>∈. 12.指数式与对数式的互化式 log b a N b a N =?=(0,1,0)a a N >≠>. ①.负数和零没有对数,②.1的对数等于0:01log =a ,③.底的对数等于1:1log =a a , ④.积的对数:N M MN a a a log log )(log +=,商的对数:N M N M a a a log log log -=,

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

排列组合公式/排列组合计算公式 公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行排列。 N-元素的总个数 R参与选择的元素个数 !-阶乘,如9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例: Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数? A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列P”计算范畴。 上问题中,任何一个号码只能用一次,显然不会出现988,997之类的组合,我们可以这么看,百位数有9种可能,十位数则应该有9-1种可能,个位数则应该只有9-1-1种可能,最终共有9*8*7个三位数。计算公式=P(3,9)=9*8*7,(从9倒数3个的乘积) Q2: 有从1到9共计9个号码球,请问,如果三个一组,代表“三国联盟”,可以组合成多少个“三国联盟”? A2: 213组合和312组合,代表同一个组合,只要有三个号码球在一起即可。即不要求顺序的,属于“组合C”计算范畴。 上问题中,将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组.(1)每名学生都只参加一个课外小组;(2)每

名学生都只参加一个课外小组,而且每个小组至多有一名学生参加.各有多少种不同方法? 解(1)由于每名学生都可以参加4个课外小组中的任何一个,而不限制每个课外小组的人数,因此共有种不同方法. (2)由于每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加,因此共有种不同方法. 点评由于要让3名学生逐个选择课外小组,故两问都用乘法原理进行计算. 例2 排成一行,其中不排第一,不排第二,不排第三,不排第四的不同排法共有多少种? 解依题意,符合要求的排法可分为第一个排、、中的某一个,共3类,每一类中不同排法可采用画“树图”的方式逐一排出: ∴ 符合题意的不同排法共有9种. 点评按照分“类”的思路,本题应用了加法原理.为把握不同排法的规律,“树图”是一种具有直观形象的有效做法,也是解决计数问题的一种数学模型. 例3判断下列问题是排列问题还是组合问题?并计算出结果. (1)高三年级学生会有11人:①每两人互通一封信,共通了多少封信?②每两人互握了一次手,共握了多少次手? (2)高二年级数学课外小组共10人:①从中选一名正组长和一名副组长,共有多少种不同的选法?②从中选2名参加省数学竞赛,有多少种不同的选法? (3)有2,3,5,7,11,13,17,19八个质数:①从中任取两个数求它们的商可以有多少种不同的商?②从中任取两个求它的积,可以得到多少个不同的积? (4)有8盆花:①从中选出2盆分别给甲乙两人每人一盆,有多少种不同的选法?②从中选出2盆放在教室有多少种不同的选法? 分析(1)①由于每人互通一封信,甲给乙的信与乙给甲的信是不同的两封信,所以与顺序有关是排列;②由于每两人互握一次手,甲与乙握手,乙与甲握手是同一次握手,与顺序无关,所以是组合问题.其他类似分析. (1)①是排列问题,共用了封信;②是组合问题,共需握手(次). (2)①是排列问题,共有(种)不同的选法;②是组合问题,共有种不同的选法. (3)①是排列问题,共有种不同的商;②是组合问题,共有种不同的积. (4)①是排列问题,共有种不同的选法;②是组合问题,共有种不同的选法. 例4证明. 证明左式

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

排列组合解法大全 复习巩固 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 个不同元素中,任取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. 掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题。 2. 理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题。 3. 理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题。 4. 掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题。

小学初中高中数理化公式大全

小学初高中数学公式概念 汇总 目录 1、初中数学代数公式、定理汇编 (1) 1.1一次方程(组)与一次不等式(组) (1) 1.2一元二次方程 (2) 1.3多项式的四则运算 (4) 1.4因式分解 (5) 1.5分式与二次根式 (7) 1.6二元二次方程 (9) 1.7函数与图像 (9) 1.8二次函数 (11) 2、初中数学几何公式、定理汇编 (13) 2.1直线 (13) 2.2三角形 (13) 2.3四边形 (14) 2.4相似 (15) 2.5圆 (16) 3、初中物理公式概念汇总 (18) 3.1声学 (18)

3.1光学 (18) 3.2电学 (20) 3.3热学 (22) 3.4力学 (22) 3.5单位 (25) 4、初中化学公式概念方程式汇总 (29) 4.1基本概念 (30) 4.2基本知识、理论 (31) 4.3物质俗名及其对应的化学式和化学名 (33) 4.4常见物质的状态 (34) 4.5物质的溶解性 (35) 4.6化学之最 (35) 4.7化学实验气体物质总结 (36) 4.8酸碱和对应的氧化物的关系 (37) 4.9基本化学反应 (38) 高中数理化公式大全 小学公式汇总

一.初中数学代数公式、定理汇编 一次方程(组)与一次不等式(组) Ⅰ算术解法与代数解法 1、未知数和方程 用字母x 、y …等,表示所要求的数量,这些字母称为“未知数” 用运算符号把数或表示书的字母联结而成的式子,叫做代数式 含有未知数的等式,叫做方程,在一个方程中,所含未知数,又成为元; 被“+”、“-”号隔开的每一部分称为一项在一项中,数字或表示已知数的字母因数叫做未知数的系数 某一项所含有的未知数的指数和,成为这一项的次数 不含未知数的项,成为常数项当常数不为零时,它的次数是0,因此常数项也称为零次项 2、方程的解与解方程的根据 未知数应取的值是指:把所列方程中的未知数换成这个值以后,就使方程变成一个恒等式 能使方程左右两边的值相等的未知数的值,叫做方程的解,也叫做根 求方程解的过程,叫做解方程 解方程的根据是“运算通性”及“等式性质” 可以“由表及里”地去掉括号,并将“含有相同未知数且含未知数的次数也相同”的 各项结合起来,合并在一起——这叫做合并同类项 把方程一边的任一项改变符号后,移到方程的另一边,叫做移项简单说就是“移项变号” 把方程两边各同除以未知数的系数(或同乘以系数的倒数),就得到未知数应取的值 综上所述,得到解方程的方法、步骤: a 、去括号 b 、移项变号 c 、合并同类项,使方程化为最简形式ax =b (a ≠0)、除以未知数的系数,得出 x = b a (a ≠0) Ⅱ一元一次方程 1、一元一次方程的概念 只含有一个未知数并且次数是1的方程,叫做一元一次方程 一般形式:ax +b =0(a ≠0,a 、b 是常数) 2、一元一次方程的解法 解一元一次方程的一般步骤是: a 、去分母(或化为整系数); b 、去括号; c 、移项变号; d 、合并同类项,化为ax =-b (a ≠0)的形式;

高中数学:排列与组合练习

高中数学:排列与组合练习 1.(昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法(D) A.A55种B.A22种 C.A24A22种D.C12C12A22A22种 解析:红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法. 2.(广州测试)某学校获得5个高校自主招生推荐名额,其中甲大学2个,乙大学2个,丙大学1个,并且甲大学和乙大学都要求必须有男生参加,学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共有(B) A.36种B.24种 C.22种D.20种 解析:根据题意,分两种情况讨论:第一种,3名男生每个大学各推荐1人,2名女生分别推荐给甲大学和乙大学,共有A33A22=12种推荐方法;第二种,将3名男生分成两组分别推荐给甲大学和乙大学,共有C23A22A22=12种推荐方法.故共有24种推荐方法,选B. 3.(广东珠海模拟)将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有(C) A.480种B.360种 C.240种D.120种 解析:根据题意,将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则必须有2个小球放入1个盒子,其余的小球各单独放入一个盒子,分2步进行分析:①先将5个小球分成4组,有C25=10种分法;②将分好的4组全排列,放入4个盒子,有A44=24种情况,则不同放法有10×24=240种.故选C. 4.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为(C) A.16 B.18

排列组合公式

排列组合公式 1.分类计数原理(加法原理) 12n N m m m =+++ . 2.分步计数原理(乘法原理) 12n N m m m =??? . 3.排列数公式 m n A =)1()1(+--m n n n =!! )(m n n -.(n ,m ∈N*,且m n ≤). 注:规定1!0=. 4.排列恒等式 (1)1 (1)m m n n A n m A -=-+; (2) 1 m m n n n A A n m -= -; (3) 1 1m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5)11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +?+?++?=+- . 5.组合数公式 m n C =m n m m A A =m m n n n ???+-- 21)1()1(=!!!)(m n m n -?(n ∈N*,m N ∈,且m n ≤). 6.组合数的两个性质 (1)m n C =m n n C - ; (2) m n C +1-m n C =m n C 1+. 注:规定 10 =n C . 7.组合恒等式 (1) 1 1m m n n n m C C m --+= ;

(2) 1 m m n n n C C n m -= -; (3) 1 1m m n n n C C m --= ; (4)∑=n r r n C =n 2; (5) 1121++++=++++r n r n r r r r r r C C C C C . (6)n n n r n n n n C C C C C 2210=++++++ . (7)14205312-+++=+++n n n n n n n C C C C C C . (8)1321232-=++++n n n n n n n nC C C C . (9) r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)n n n n n n n C C C C C 22222120)()()()(=++++ . 8.排列数与组合数的关系 m m n n A m C =?! . 9.单条件排列 以下各条的大前提是从n 个元素中取m 个元素的排列. (1)“在位”与“不在位” ①某(特)元必在某位有11--m n A 种; ②某(特)元不在某位有11---m n m n A A (补集思想)1 111---=m n n A A (着眼位置)1 1111----+=m n m m n A A A (着眼元素)种. (2)紧贴与插空(即相邻与不相邻) ①定位紧贴:)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种. ②浮动紧贴:n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 1 1+-+-种. 注:此类问题常用捆绑法; ③插空:两组元素分别有k 、h 个(1+≤h k ),把它们合在一起来作全排列,k 个的 一组互不能挨近的所有排列数有 k h h h A A 1+种. (3)两组元素各相同的插空

高中数学排列组合专题

排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种 B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有() A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的

插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中: (1)所有项的系数和; (2)所有偶次项的系数和及所有奇次项的系数和. 12.求(x2+﹣2)5的展开式中的常数项. 13.求值C n5﹣n+C n+19﹣n. 14.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的种数.(1)选5名同学排成一行; (2)全体站成一排,其中甲只能在中间或两端; (3)全体站成一排,其中甲、乙必须在两端; (4)全体站成一排,其中甲不在最左端,乙不在最右端; (5)全体站成一排,男、女各站在一起; (6)全体站成一排,男生必须排在一起; (7)全体站成一排,男生不能排在一起; (8)全体站成一排,男、女生各不相邻; (9)全体站成一排,甲、乙中间必须有2人; (10)全体站成一排,甲必须在乙的右边; (11)全体站成一排,甲、乙、丙三人自左向右顺序不变; (12)排成前后两排,前排3人,后排4人. 15.用1、2、3、4、5、6共6个数字,按要求组成无重复数字的自然数(用排列数表示).

高中数学排列组合公式大全_高中数学排列组合重点知识

高中数学排列组合公式大全_高中数学排列组合重点知识 1.排列及计算公式 从n个不同元素中,任取mm≤n个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出mm≤n个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 pn,m表示. pn,m=nn-1n-2……n-m+1= n!/n-m!规定0!=1. 2.组合及计算公式 从n个不同元素中,任取mm≤n个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出mm≤n个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号 cn,m 表示. cn,m=pn,m/m!=n!/n-m!*m!;cn,m=cn,n-m; 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=pn,r/r=n!/rn-r!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/n1!*n2!*...*nk!. k类元素,每类的个数无限,从中取出m个元素的组合数为cm+k-1,m. 排列Pnmn为下标,m为上标 Pnm=n×n-1....n-m+1;Pnm=n!/n-m!注:!是阶乘符号;Pnn两个n分别为上标和下标=n!;0!=1;Pn1n为下标1为上标=n 组合Cnmn为下标,m为上标 Cnm=Pnm/Pmm ;Cnm=n!/m!n-m!;Cnn两个n分别为上标和下标 =1 ;Cn1n为下标1为上标=n;Cnm=Cnn-m 加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。 两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。 排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。

排列组合的基本理论和公式

排列组合的基本理论和公式 排列与元素的顺序有关,组合与顺序无关.如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-2)…3·2·1=n! (三)组合和组合数 (1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n 个不同元素中取出m个元素的一个组合. 从组合的定义知,如果两个组合中的元素完全相同,不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合. (2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个

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

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

相关文档
最新文档