高考数学总复习排列组合与概率统计

高考数学总复习排列组合与概率统计
高考数学总复习排列组合与概率统计

高考数学总复习------排列组合与概率统计

【重点知识回顾】

1.排列与组合

⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关,分类计数原理与分类有关.

⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合,求共有多少种方法的问题.区别排列问题与组合问题要看是否与顺序有关,与顺序有关的属于排列问题,与顺序无关的属于组合问题.

⑶ 排列与组合的主要公式

①排列数公式:(m≤n)

A=n! =n(n―1)(n―2) ...2·1.

②组合数公式:(m≤n).

③组合数性质:①(m≤n). ②

2.二项式定理

⑴ 二项式定理

(a +b)n=Ca n +Ca n-1b+…+Ca n-r b r+…+Cb n,其中各项系数就是组合数C,展开式共有n+1项,第r+1项是T r+1 =Ca n-r b r.

⑵ 二项展开式的通项公式

二项展开式的第r+1项T r+1=Ca n-r b r(r=0,1,…n)叫做二项展开式的通项公式。

⑶ 二项式系数的性质

①在二项式展开式中,与首末两端“等距离”的两个二项式系数相等,

即C= C (r=0,1,2,…,n).

②若n是偶数,则中间项(第项)的二项公式系数最大,其值为C;若n是奇数,则中间两项(第项和第项)的二项式系数相等,并且最大,其值为C= C.

③所有二项式系数和等于2n,即C+C+C+…+C=2n.

④奇数项的二项式系数和等于偶数项的二项式系数和,

即C+C+…=C+C+…=2n―1.

3.概率

(1)事件与基本事件:

基本事件:试验中不能再分的最简单的“单位”随机事件;一次试验等可能的产生一个基本事件;任意两个基本事件都是互斥的;试验中的任意事件都可以用基本事件或其和的形式来表示.

(2)频率与概率:随机事件的频率是指此事件发生的次数与试验总次数的比值.频率往往在概率附近摆动,且随着试验次数的不断增加而变化,摆动幅度会越来越小.随机事件的概率是一个常数,不随具体的实验次数的变化而变化.

(3)互斥事件与对立事件:

古典概型:具有“等可能发生的有限个基本事件”的概率模型.

几何概型:每个事件发生的概率只与构成事件区域的长度(面积或体积)成比例.两种概型中每个基本事件出现的可能性都是相等的,但古典概型问题中所有可能出现的基本事件只有有限个,而几何概型问题中所有可能出现的基本事件有无限个.(5)古典概型与几何概型的概率计算公式:

古典概型的概率计算公式:.

几何概型的概率计算公式:.

两种概型概率的求法都是“求比例”,但具体公式中的分子、分母不同.

(6)概率基本性质与公式

①事件的概率的范围为:.

②互斥事件与的概率加法公式:.

③对立事件与的概率加法公式:.

(7)如果事件A在一次试验中发生的概率是p,则它在n次独立重复试验中恰好发生k次的概率是p n(k) = Cp k(1―p)n―k. 实际上,它就是二项式[(1―p)+p]n的展开式的第k+1项.(8)独立重复试验与二项分布

①.一般地,在相同条件下重复做的n次试验称为n次独立重复试验.注意这里强调了三点:(1)相同条件;(2)多次重复;(3)各次之间相互独立;

②.二项分布的概念:一般地,在n次独立重复试验中,设事件A发生的次数为X,在每次试验中事件A发生的概率为p,那么在n次独立重复试验中,事件A恰好发生k次的概率为.此时称随机变量服从二项分布,记作,并称为成功概率.

4、统计

(1)三种抽样方法

①简单随机抽样

简单随机抽样是一种最简单、最基本的抽样方法.抽样中选取个体的方法有两种:放回和不放回.我们在抽样调查中用的是不放回抽取.

简单随机抽样的特点:被抽取样本的总体个数有限.从总体中逐个进行抽取,使抽样便于在实践中操作.它是不放回抽取,这使其具有广泛应用性.每一次抽样时,每个个体等可能的被抽到,保证了抽样方法的公平性.

实施抽样的方法:抽签法:方法简单,易于理解.随机数表法:要理解好随机数表,即表中每个位置上等可能出现0,1,2,…,9这十个数字的数表.随机数表中各个位置上出现各个数字的等可能性,决定了利用随机数表进行抽样时抽取到总体中各个个体序号的等可能性.

②系统抽样

系统抽样适用于总体中的个体数较多的情况.

系统抽样与简单随机抽样之间存在着密切联系,即在将总体中的个体均分后的每一段中进行抽样时,采用的是简单随机抽样.

系统抽样的操作步骤:第一步,利用随机的方式将总体中的个体编号;第二步,将总体的编号分段,要确定分段间隔,当(N为总体中的个体数,n为样本容量)是整数时,;当不是整数时,通过从总体中剔除一些个体使剩下的个体个数N能被n整除,这时;第三步,在第一段用简单随机抽样确定起始个体编号,再按事先确定的规则抽取样本.通常是将加上间隔k得到第2个编号,将加上k,得到第3个编号,这样继续下去,直到获取整个样本.

③分层抽样

当总体由明显差别的几部分组成时,为了使抽样更好地反映总体情况,将总体中各个个体按某种特征分成若干个互不重叠的部分,每一部分叫层;在各层中按层在总体中所占比例进行简单随机抽样.

分层抽样的过程可分为四步:第一步,确定样本容量与总体个数的比;第二步,计算出各层需抽取的个体数;第三步,采用简单随机抽样或系统抽样在各层中抽取个体;第四步,将各层中抽取的个体合在一起,就是所要抽取的样本.

(2)用样本估计总体

样本分布反映了样本在各个范围内取值的概率,我们常常使用频率分布直方图来表示相应样本的频率分布,有时也利用茎叶图来描述其分布,然后用样本的频率分布去估计总体分布,总体一定时,样本容量越大,这种估计也就越精确.

①用样本频率分布估计总体频率分布时,通常要对给定一组数据进行列表、作图处理.作频率分布表与频率分布直方图时要注意方法步骤.画样本频率分布直方图的步骤:求全距→决定组距与组数→分组→列频率分布表→画频率分布直方图.

②茎叶图刻画数据有两个优点:一是所有的信息都可以从图中得到;二是茎叶图便于记录和表示,但数据位数较多时不够方便.

③平均数反映了样本数据的平均水平,而标准差反映了样本数据相对平均数的波动程度,其计算公式为.有时也用标准差的平方———方差来代替标准差,两者实质上是一样的.

(3)两个变量之间的关系

变量与变量之间的关系,除了确定性的函数关系外,还存在大量因变量的取值带有一定随机性的相关关系.在本章中,我们学习了一元线性相关关系,通过建立回归直线方程就可以根据其部分观测值,获得对这两个变量之间的整体关系的了解.分析两个变量的相关关系时,我们可根据样本数据散点图确定两个变量之间是否存在相关关系,还可利用最小二乘估计求出回归直线方程.通常我们使用散点图,首先把样本数据表示的点在直角坐标系中作出,形成散点图.然后从散点图上,我们可以分析出两个变量是否存在相关关系:如果这些点大致分布在通过散点图中心的一条直线附近,那么就说这两个变量之间具有线性相关关系,这条直线叫做回归直线,其对应的方程叫做回归直线方程.在本节要经常与数据打交道,计算量大,因此同学们要学会应用科学计算器.

(4)求回归直线方程的步骤:

第一步:先把数据制成表,从表中计算出;

第二步:计算回归系数的a,b,公式为

第三步:写出回归直线方程.

(4)独立性检验

①列联表:列联表1

构造随机变量(其中)

得到的观察值常与以下几个临界值加以比较:

如果,就有的把握因为两分类变量和是有关系;

如果就有的把握因为两分类变量和是有关系;

如果就有的把握因为两分类变量和是有关系;

如果低于,就认为没有充分的证据说明变量和是有关系.

【典型例题】

考点一:排列组合

【方法解读】

1、解排列组合题的基本思路:

①将具体问题抽象为排列组合问题,是解排列组合应用题的关键一步

②对“组合数”恰当的分类计算是解组合题的常用方法;

③是用“直接法”还是用“间接法”解组合题,其前提是“正难则反”;

2、解排列组合题的基本方法:

①优限法:元素分析法:先考虑有限制条件的元素的要求,再考虑其他元素;

位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;

②排异法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。

③分类处理:某些问题总体不好解决时,常常分成若干类,再由分类计数原理得出结

论;注意:分类不重复不遗漏。

④分步处理:对某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决;

在解题过程中,常常要既要分类,以要分步,其原则是先分类,再分步。

⑤插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排

好没有限制元条件的元素,然后再把有限制条件的元素按要求插入排好的元素之

间。

⑥捆绑法:把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元

素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列。

⑦穷举法:将所有满足题设条件的排列与组合逐一列举出来;这种方法常用于方法数

比较少的问题。

【命题规律】排列组合的知识在高考中经常以选择题或填空题的形式出现,难度属中等。

例1. (2010·天津)如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用()

种种种种

【提示】(1)B,D,E,F用四种颜色,则有种涂色方法;

(2)B,D,E,F用三种颜色,则有种涂色方法;

(3)B,D,E,F用两种颜色,则有种涂色方法;

所以共有24+192+48=264种不同的涂色方法。故选B

例2、某校开设10门课程供学生选修,其中A,B,C三门由于上课时间相同,至多选一门学校规定,每位同学选修三门,则每位同学不同的选修方案种数是(B )

A.120 B.98 C.63 D.56

【提示】分两类:第一类A,B,C三门课都不选,有=35种方案;第二类A,B,C中选一门,剩余7门课中选两门,有=63种方案.故共有35+63=98种方案.故选B

例3、某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为( A )

A.504 B.210 C.336 D.120

【提示】三个新节目一个一个插入节目单中,分别有7,8,9种方法,∴插法种数为7×8×9=504或=504.故选A

考点二:二项式定理

【内容解读】掌握二项式定理和二项式系数的性质,并能用它们计算和论证一些简单问题。对二项式定理的考查主要有以下两种题型:

1、求二项展开式中的指定项问题:方法主要是运用二项式展开的通项公式;

2、求二项展开式中的多个系数的和:此类问题多用赋值法;要注意二项式系数与项的系数的区别;

【命题规律】

历年高考二项式定理的试题以客观题的形式出现,多为课本例题、习题迁移的改编题,难度不大,重点考查运用二项式定理去解决问题的能力和逻辑划分、化归转化等思想方法。为此,只要我们把握住二项式定理及其系数性质,会把实际问题化归为数学模型问题或方程问题去解决,就可顺利获解。

例4、设则中奇数的个数为( )

A .2

B .3

C .4

D .5

解:由题知,逐个验证知,其它为偶数,选A 。

例5、组合数C r n (n >r ≥1,n 、r ∈Z)恒等于( )

A .r +1n +1C r -1n -1

B .(n +1)(r +1)

C r -1n -1 C .nr C r -1n -1

D .n r C r -1n -1

解:由.

例6、在的展开式中,含的项的系数是

(A )-15 (B )85 (C )-120 (D )274

解:本题可通过选括号(即5个括号中4个提供,其余1个提供常数)的思路来完成。故含的项的系数为

例7、若(x +)n 的展开式中前三项的系数成等差数,则展开式中x 4项的系数为

(A)6 (B)7 (C)8 (D)9 解:因为的展开式中前三项的系数、、成等差数列,所以,即,解得:或(舍)。。令可得,,所以的系数为,故选B 。

考点三:概率

【内容解读】概率试题主要考查基本概念和基本公式,对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。

【命题规律】(1)概率统计试题的题量大致为2道,约占全卷总分的6%-10%,试题的难度为中等或中等偏易。

(2)概率统计试题通常是通过对课本原题进行改编,通过对基础知识的重新组合、变式和拓展,从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念,尊重不同考生群体思维的差异,贴近考生的实际,体现了人文教育的精神。

例8、在平面直角坐标系中,设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域,E 是到原点的距离不大于1的点构成的区域,向D 中随意投一点,则落入E 中的概率为 。

解:如图:区域D 表示边长为4的正方形ABCD 的内部(含边界),

区域E表示单位圆及其内部,因此。

答案

点评:本题考查几何概型,利用面积相比求概率。

例9、从编号为1,2,…,10的10个大小相同的球中任取4个,则所取4个球的最大号码是6的概率为

(A) (B) (C) (D)

解:,故选B。

点评:本小题主要考查组合的基本知识及等可能事件的概率。

例10、在某地的奥运火炬传递活动中,有编号为1,2,3,…,18的18名火炬手.若从中任选3人,则选出的火炬手的编号能组成3为公差的等差数列的概率为

(A)(B)

(C)(D)

解:基本事件总数为。

选出火炬手编号为,时,由可得4种选法;

时,由可得4种选法;时,由可得4种选法。

点评:本题考查古典概型及排列组合问题。

例11、某一批花生种子,如果每1粒发牙的概率为,那么播下4粒种子恰有2粒发芽的概率是()

A. B. C. D.

解:独立重复实验,

例12、某射击测试规则为:每人最多射击3次,击中目标即终止射击,第次击中目标得分,3次均未击中目标得0分.已知某射手每次击中目标的概率为,其各次射击结果互不影响.

(Ⅰ)求该射手恰好射击两次的概率;

(Ⅱ)该射手的得分记为,求随机变量的分布列及数学期望.

解:(Ⅰ)设该射手第次击中目标的事件为,则,

(Ⅱ)可能取的值为0,1,2,3.的分布列为

.

例13、随机抽取某厂的某种产品200件,经质检,其中有一等品126件、二等品50件、三等品20件、次品4件.已知生产1件一、二、三等品获得的利润分别为6万元、2万元、1万元,而1件次品亏损2万元.设1件产品的利润(单位:万元)为.

(1)求的分布列;(2)求1件产品的平均利润(即的数学期望);

(3)经技术革新后,仍有四个等级的产品,但次品率降为,一等品率提高为.如果此时要求1件产品的平均利润不小于万元,则三等品率最多是多少?

解:的所有可能取值有6,2,1,-2;,

故的分布列为:

(2)

(3)设技术革新后的三等品率为,则此时1件产品的平均利润为

依题意,,即,解得所以三等品率最多为

考点四:统计

【内容解读】理解简单随机抽样、系统抽样、分层抽样的概念,了解它们各自的特点及步骤.会用三种抽样方法从总体中抽取样本.会用样本频率分布估计总体分布.会用样本数字特征估计总体数字特征.会利用散点图和线性回归方程,分析变量间的相关关系;掌握独立性检验的步骤与方法。

【命题规律】(1)概率统计试题的题量大致为2道,约占全卷总分的6%-10%,试题的难度为中等或中等偏易。

(2)概率统计试题通常是通过对课本原题进行改编,通过对基础知识的重新组合、变式和拓展,从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念,尊重不同考生群体思维的差异,贴近考生的实际,体现了人文教育的精神。

例14、下表提供了某厂节能降耗技术改造后生产甲产品过程中记录的产量x(吨)与相应的生

产能耗Y(吨标准煤)的几组对照数据

(1)请画出上表数据的散点图;

(2)请根据上表提供的数据,崩最小二乘法求出Y关于x的线性回归方程Y=bx+a;

(3)已知该厂技改前100吨甲产品的生产能耗为90吨标准煤.试根据(2)求出的线性回归方程,预测生产100吨甲产品的生产能耗比技改前降低多少吨标准煤?

(参考数值:32.5+43+54+64.5=

解:(1)散点图略.

(2), , ,

由所提供的公式可得,故所求线性回归方程为10分

(3)吨.

例15、为了研究某高校大学新生学生的视力情况,随机地抽查了该校100名进校学生的视力情况,得到频率分布直方图,如图.已知前4组的频数从左到右依次是等比数列的前四项,后6组的频数从左到右依次是等差数列的前六项.

(Ⅰ)求等比数列的通项公式;

(Ⅱ)求等差数列的通项公式;

(Ⅲ)若规定视力低于的学生属于近视学生,试估计该校新生的近视率的大小.

解:由题意知:,

∵数列是等比数列,∴公比

∴ .

∵=13,

∴,

∵数列是等差数列,∴设数列公差为,则得,

∴=87,

,,

=,

(或=)

答:估计该校新生近视率为91%.

例16、某兴趣小组欲研究昼夜温差大小与患感冒人数多少之间的关系,他们分别到气象局与某医院抄录了1至6月份每月10号的昼夜温差情况与因患感冒而就诊的人数,得到如下资料:

该兴趣小组确定的研究方案是:先从这六组数据中选取2组,用剩下的4组数据求线性回归方程,再用被选取的2组数据进行检验.

(Ⅰ)求选取的2组数据恰好是相邻两个月的概率;(5分)

(Ⅱ)若选取的是1月与6月的两组数据,请根据2至5月份的数据,求出y关于x的线性回归方程;(6分)

(Ⅲ)若由线性回归方程得到的估计数据与所选出的检验数据的误差均不超过2人,则认为得到的线性回归方程是理想的,试问该小组所得线性回归方程是否理想?(3分)

(参考公式: )

解:(Ⅰ)设抽到相邻两个月的数据为事件A.因为从6组数据中选

取2组数据共有15种情况,每种情况都是等可能出现的

其中,抽到相邻两个月的数据的情况有5种

所以

(Ⅱ)由数据求得

由公式求得

再由

所以关于的线性回归方程为

(Ⅲ)当时,, ;

同样, 当时,,

所以,该小组所得线性回归方程是理想的.

四、复习建议

1. 对于一些容易混淆的概念,如排列与排列数、组合与组合数、排列与组合、二项式系数与二项展开式中各项的系数等,应注意弄清它们之间的联系与区别.

2. 复习中,对于排列组合应用题,注意从不同的角度去进行求解,以开阔思维,提高解题能力.

3. 注意体会解决概率应用题的思考方法,正向思考时要善于将较复杂的问题进行分解,解决有些问题时还要学会运用逆向思考的方法.

4、注意复习求线性回归方程的方法,回归分析方法,独立性检验的方法及其应用问题。

【模拟演练】

计数原理部分:

1.(2010 ·湖南 )在某种信息传输过程中,用4个数字的一个排列(数字也许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为

A.10 .11 C

【提示】与信息0110至多有两个对应位置上的数字相同的信息包括三类:

第一类:与信息0110有两个对应位置上的数字相同有

第二类: 与信息0110有一个对应位置上的数字相同有

第三类: 与信息0110没有一个对应位置上的数字相同有

与信息0110至多有两个对应位置上的数字相同信息有6+4+1=11故选B

2.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有 ( C )

A.6个 B.9个 C.18个 D.36个

【提示】由题意知,1,2,3中必有某一个数字重复使用2次.第一步确定谁被使用2次,有3种方法;第二步把这2个相等的数放在四位数不相邻的两个位置上,也有3种方法;第三步将余下的2个数放在四位数余下的2个位置上,有2种方法.故共可组成3×3×2=18个不同的四位数.故选C

3.(2011·淮阴一模)已知集合M∈{1,-2,3},N∈{-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是 ( D )

A.18 B.10 C.16 D.14

【提示】M中的元素作点的横坐标,N中的元素作点的纵坐标,在第一象限的点共有2×2个,在第二象限的点共有1×2个.N中的元素作点的横坐标,M中的元素作点的纵坐标,在第一象限的点共有2×2个,在第二象限的点共有2×2个.所求不同的点的个数是2×2+1×2+2×2+2×2=14(个).故选D

4.(2010·本溪模拟)如图所示的几何体是由一个正三棱锥P—ABC与正三棱柱ABC—A1B1C1组合而成,现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的染色方案共有__12__种.

提示:先涂三棱锥P—ABC的三个侧面,然后涂三棱柱的三个侧面,共有×××=3×2×1×2=12种不同的涂法.

5.设集合A={1,2,3,4},m,n∈A,则方程表示焦点在x轴上的椭圆有

( D )

A.6个B.8个 C.12个 D.16个

【提示】因为椭圆的焦点在x轴上,所以当m=4时,n=1,2,3;当m=3时,

n=1,2;当m=2时,n=1.即满足条件的椭圆共有3+2+1=6个.故选D

6.有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有 ( C )

A.21种 B.315种 C.143种 D.153种

【提示】故选C

6.从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有

( B )

A.40种B.60种 C.100种D.120种

【提示】由题意可列式为故选B

7.(2010 全国卷1理)某校开设A类选修课3门,B类选择课4门,一位同学从中共选3门.若要求两类课程中各至少选一门,则不同的选法共有 ( A )

A .30种种种种

【提示】用间接法种,故选A

8.(2010·广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定,每个彩灯彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯所闪亮的颜色各不相同.记这5个彩灯有序地闪亮一次为一个闪烁,在每个闪烁中,每秒钟有且仅有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒。如果要实现所有不同的闪烁,那么需要的时间至少是( C )

A、 1205秒秒秒秒

【提示】每次闪烁时间5秒,共5×120=600s,每两次闪烁之间的间隔为5s,共5×(120-1)=595s.总共就有600+595=1195s.故选C

9.(2010·全国卷1)某学校开设A类选修课3门,B类选修课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有种 30 .(用数字作答)【提示】可分以下2种情况:(1)A类选修课选1门,B类选修课选2门,有种不同的选法;(2)A 类选修课选2门,B类选修课选1门有种不同的选法.所以不同的选法共有+种.

10.“渐升数”是指每个数字比它左边的数字大的正整数(如1 458),若把四位“渐升数”按从小到大的顺序排列,则第30个数为 1359 .

【提示】渐升数由小到大排列,形如的渐升数共有:6+5+4+3+2+1=21(个),如123×,个位可从4,5,6,7,8,9六个数字选一个,有6种等;形如的渐升数共有5个;形如的渐升数共有4个,故此时共有21+5+4=30个,因此从小到大的渐升数的第30个必为1 359,所以应填1 359.

11.用n种不同的颜色为下列两块广告牌着色(如图甲、乙),要求在①②③④四个区域中相邻(有公共边界)的区域不用同一颜色.

(1)若n=6,则为甲图着色的不同方法共有__480__种;

(2)若为乙图着色时共有120种不同方法,则n=__5__.

【提示】(1)由分步乘法计数原理,对区域①②③④按顺序着色,

共有6×5×4×4=480种方法.

(2)与第(1)问的区别在于与④相邻的区域由2块变成了3块.同样利用分步乘法计数原理,得n(n-1)(n-2)(n-3)=120.所以(n2-3n)(n2-3n+2)=120,即(n2-3n)2+2(n2-3n)-

12×10=0,所以n 2-3n -10=0,n 2

-3n +12=0(舍去),

解得n =5,n =-2(舍去).

12.如图所示,在A ,B 间有四个焊接点,若焊接点脱落,则可能导致电路不通.今发现A ,B 之间线路不通,则焊接点脱落的不同情况有__13_种.

【提示】每个焊接点都有脱落与不脱落两种状态,电路不通可能是1个或多个焊接点脱落,问题比较复杂.但电路通的情况却只有3种,即2或3脱落或全不脱落.因为每个焊接点有

脱落与不脱落两种情况,故共有24-3=13种情况.

13.现有高一四个班学生34人,其中一、二、三、四班各7人、8人、9人、10人,他们自愿组成数学课外小组.

(1)选其中一人为负责人,有多少种不同的选法?

(2)每班选一名组长,有多少种不同的选法?

(3)推选二人作中心发言,这二人需来自不同的班级,有多少种不同的选法?

解:(1)分四类,第一类,从一班学生中选1人,有7种选法;

第二类,从二班学生中选1人,有8种选法;

第三类,从三班学生中选1人,有9种选法;

第四类,从四班学生中选1人,有10种选法,

所以,共有不同的选法N =7+8+9+10=34(种).

(2)分四步,第一、二、三、四步分别从一、二、三、四班学生中选一人任组长,所以共有不同的选法

N =7×8×9×10=5 040(种).

(3)分六类,每类又分两步:

从一班、二班学生中各选1人,有7×8种不同的选法;

从一、三班学生中各选1人,有7×9种不同的选法,

从一、四班学生中各选1人,有7×10种不同的选法;

从二、三班学生中各选1人,有8×9种不同的选法;

从二、四班学生中各选1人,有8×10种不同的选法;

从三、四班学生中各选1人,有9×10种不同的选法,

所以共有不同的选法N =7×8+7×9+7×10+8×9+8×10+9×10=431(种).

概率统计部分:

1.在一所有1000名学生的学校中随机调查了100人,其中有85人上学之前吃早餐,在这所学校里随便问1人,上学之前吃过早餐的概率是( )

A .

B .0.085

C .

D .850

2.一布袋中有红球8个,白球5个和黑球12个,它们除颜色外没有其他区别,随机地从袋中取出1球不是黑球的概率为( )

A .825

B .15

C .1225

D .1325

3.某商店举办有奖销售活动,购物满100元者发兑奖券一张,在10000张奖券中,设

特等奖1个,一等奖10个,二等奖100个,若某人购物满100元,那么他中一等奖的概率是( )

A .1100

B .11000

C .110000

D .11110000

4.如图所示的两个转盘分别被均匀地分成5个和4个扇形,

每个扇形上都标有数字,同时自由转动两个转盘,转盘停止后,

指针都落在奇数上的概率是( )

A .25

B .310

C .320

D .15 5.军军的文具盒中有两支蜡笔,一支红色的、一支绿色的;三支水彩笔,分别是黄色、黑色、红色,任意拿出一支蜡笔和一支水彩笔,正好都是红色的概率为( )

A .56

B .13

C .15

D .16

6.甲、乙两位学生一起在玩抛掷两枚硬币的游戏,游戏规定:甲学生抛出两个正面得1分;乙学生抛出一正一反得1分.那么各抛掷100次后他们的得分情况大约应为( )

A .甲→25分,乙→25分

B .甲→25分,乙→50分

C .甲→50分,乙→25分

D .甲→50分,乙→50分

二、填空题

1.口袋中放有3只红球和11只黄球,这两种球除颜色外没有任何区别,随机从口袋中任取一只球,取到黄球的概率是________.

2. 一个口袋中有4个白球,1个红球,7个黄球.搅匀后随机从袋中摸出1个是白球的概率是_________.

3.2006年5月份,某市市区一周空气质量报告中某项污染指数的数据是:31、35、31、34、30、32、31,这组数据的中位数是__________.

4.为了缓解旱情,我市发射增雨火箭,实施增雨作业. 在一场降雨中,某县测得10个面积相等区域的降雨量如下表:

则该县这10个区域降雨量的众数为_______(mm);平均降雨量为___________(mm ).

5.一个骰子,六个面上的数字分别为1、2、3、3、4、5,投掷一次,向上的面出现数字3的概率是_____.

A B

6.某校学生会在“暑假社会实践”活动中组织学生进行社

会调查,并组织评委会对学生写出的调查报告进行了评比.学

生会随机抽取了部分评比后的调查报告进行统计,绘制了统计

图如下,请根据该图回答下列问题:

(1)学生会共抽取了______份调查报告;

(2)若等第A为优秀,则优秀率为_____________ ;

第6题(3)学生会共收到调查报告1000 份,请估计该校有多少份调查报告的等第为E ?7.有100张已编号的卡片(从1号到100号)从中任取1张,计算卡片是奇数的概率是_______,卡片号是7的倍数的概率是________.

8.掷一枚正六面体的骰子,掷出的点数不大于3的概率是_________.

三、解答题

1.小谢家买了一辆小轿车,小谢连续记录了七天每天行驶的路程.

请你用统计初步的知识,解答下列问题:(1)小谢家小轿车每月(每月按30天计算)要行驶多少千米?(2)若每行驶100千米需汽油8升,汽油每升3.45元.请你求出小谢家一年(一年按12个月计算)的汽油费是多少元?

2.今年“五一黄金周”期间,花果山风景区共接待游客约万人.为了了解该景区的服

务水平,有关部门从这些游客中随机抽取450人进行调查,请他们对景区的服务质量进行评

分,评分结果的统计数据如下表:

根据表中提供的信息,回答下列问题:

(1)所有评分数据的中位数应在第几档内?

(2)若评分不低于70分为“满意”,试估计今年“五一黄金周”期间对花果山景区服

务“满意”的游客人数.

3.在青岛市政府举办的“迎奥运登山活动”中,参加崂山景区登山活动的市民约有12000人,为统计参加活动人员的年龄情况,我们从中随机抽取了100人的年龄作为样本,进行数据处理,制成扇形统计图和条形统计图(部分)如下:

(1)根据图①提供的信息补全图②;

(2)参加崂山景区登山活动的 12000 余名市民中,哪个年龄段的人数最多?

(3)根据统计图提供的信息,谈谈自己的感想.(不超过30字)

4.袋中装有编号为1、2、3的三个形状大小相同的小球,从袋中随意摸出1球.并且随意抛掷一个面上标有1,2,3,4,5,6各一数字的正方体均匀骰子.

(1)如果摸出1号球和骰子朝上的数字为1则甲胜;如果摸出2号球和骰子朝上的数字为2,则乙胜.这个游戏对双方公平吗?

(2)如果摸出的球编号为奇数和骰子朝上的数字为奇数则甲胜;如果摸出的球编号为偶数和木块朝上的数字为偶数,则乙胜.这个游戏对双方公平吗?说明理由.

参考答案

一、选择题

1.A (提示:100人中吃早餐的概率85÷100=,可以代表1000名学生吃早餐的概率)

2.D (提示:P (摸出的是黑球)=,所以P (摸出的不是黑球)=1-=)

3.C (提示:共有10000张奖券,其中一等奖10个,购物100元,可得一张奖券,故P (中

一等奖)=110000

4.B (提示:P (A 指奇数)=,P (B 指奇数)=,所以P (A 、B 同时指奇数)=×=)

5.D (提示:P (两支红色水笔))

6.B (提示:抛掷两枚硬币的所有可能是正正、正反、反正、反反.所以P (甲抛出两个正面)=,P (乙抛出一正一反)=,各抛100次后,甲得分100×=25(分),乙得分100×=50(分))

二、填空题

1.1114

(提示:实验中,我们关注的结果的次数是11,所有等可能出现的结果的次数是14,故取到黄球的概率1114

) 2.13

(提示:P (白球)=) 3.31(提示:将这组数据按从小到大排列为30、31、31、31、32、34、35,则位于中间位置的一个数为31,即这组数据的中位数是31)

4.14,14(提示:14出现次数最多,平均降雨量是把各区域降雨量相加再除以10)

5.(提示:P (向上数字为3)=)

6.50,,40(提示:共抽查8+20+15+5+2=50;优秀率为8÷50=;等第为E 的报告有)

7.,(提示:1到100中奇数有50个,P (卡片是奇数)=;7的倍数有100÷714,所以P (卡片号是7的倍数)=)

8.(提示:点数不大于3的数字有1、2、3,所以P (点数不大于3)=)

三、解答题

1.解:(1)由图知这七天中平均每天行驶的路程为50(千米).

∴每月行驶的路程为30×50=l 500(千米).

答:小谢家小轿车每月要行驶1500千米.

(2)小谢一家一年的汽油费用是4 968元.

2.解:(1)所有评分数据的中位数应在第三档内.

(2)根据题意,样本中不小于70的数据个数为73+147+122=342,所以,万游客中对花果山景区服务“满意”的游客人数约为(万).

3.解:(1)略(2)60-69岁

(3)根据统计图提供的信息,谈谈自己的感想合理即可.

4.解:①公平因为获胜概率相同都等于;

②不公平;因为甲获胜概率为,乙获胜概率为.

概率统计 排列组合

概率统计 排列统计 班级: 姓名: 学号: 成绩: 一 、选择题:本大题共15小题,每小题4分,共60分。在每小题给出的四个选项中只有一项是符合题目要求,把正确选项写在表格中。 1.以下条件可以确定一个平面的是( )。 .A 空间三点 .B 一直线和一个点 .C 两条直线 .D 两平行直线 2.两条直线不平行是这两直线异面的( )。 .A 充分条件 .B 必要条件 .C 充要条件 .D 既不充分又不必要条件 3.由数字1,2,3,4,5组成没有重复数字,且数字1和2不相邻的五位数,那么这种五位数的个数是( )。 .A 72 .B 60 .C 48 .D 50 4.用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )。 .A 24个 .B 30个 .C 40个 .D 60个 5.将12人分成两组,一组8人,一组4人的分法数为( )。 .A 812A .B 812C .C 841212+C C .D 841212 C C 6.抛掷两枚硬币的试验中,设事件M 表示“两个都是反面”,则事件M 表示( )。 .A 两个都是正面 .B 至少出现一个正面 .C 一个是正面一个是反面 .D 以上答案都不对 7.同时抛掷两颗骰子,总数出现9点的概率是( )。 . A 14 . B 15 . C 16 . D 1 9 8.样本:6,7,8,8,9,10的标准差是( )。 .A 2 . B . C 3 . D 9.下列变量中,不是随机变量的是( )。 .A 一射击手射击一次的环数 .B 水在一个标准大气压下100C 时会沸腾

.C 某城市夏季出现的暴雨次数 .D 某操作系统在某时间发生故障的次数 10.某射击手击中目标的概率是0.84,则目标没有被击中的概率是( )。 .A 0.16 .B 0.36 .C 0.06 .D 0.42 11.在12件产品中,有8件正品,4件次品,从中任取2件,2件都是次品的概率是( )。 . A 19 . B 1 10 .C 111 .D 112 12. 在10(x 的展开式中,6x 的系数为( )。 .A 61027C - .B 41027C .C 6109C .D 6 109C - 13.二项式8(1)x -的展开式中的第5项是( )。 .A 3 56x .B 3 2 56x - .C 470x .D 270x 14.设()6 26012631+…x a a x a x a x -=+++,则0126+=…a a a a +++( )。 .A 32 .B 64 .C 729 .D 56 15.已知某种奖券的中奖概率是50%,现买5张奖券,恰有2张中奖的概率是( )。 . A 25 . B 58 . C 516 . D 5 32 二、填空题:本大题共5小题,每小题4分,共20分。把答案填在题中横线上。 16.56101054 99 4P P P P -=- 。 17.甲、乙两射手彼此独立地射击同一目标,甲击中目标的概率为0.8,乙击中目标的概率为0.9,则恰好有一人击中目标的概率为 。 18.已知互斥事件,A B 的概率3()4P A = ,1()6 P B =,则()P A B ?= 。 19.若把英语单词“bookkeeper ”的字母顺序写错了,则可能出现的错误共有 种。 20.若23 1818 x x C C -=,则x = 。 三、解答题:本大题共6小题,共70分。解答应写出推理、演算步骤。 21.5人排成一排,如果甲必须站在排头或排尾,而乙不能站排头或排尾,那么不同的排法总数是多少?(10分)

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排,如果 A,B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几 个元素全排列,再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排,如果 B 必须站在A 的右边(A, B 可以不相邻)那么不同的排法有 ( ) 4. 标号排位问题分步法:把元素排到指定位置上, 可 先把某个元素按规定排入, 第二步再排另一个元素, 如 此继续下去,依次即可完成 ? 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有( ) A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法 例5.( 1 )有甲乙丙三项任务,甲需 2人承担,乙丙各需一人承担,从 10人中选出4人承担这三项任务, 不同的选法种数是( ) A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口 6. 全员分配问题分组法: 例6.( 1)4名优秀学生全部保送到 3所学校去,每所学校至少去一名,则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人,则不同的分配方案有( 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

《概率论与数理统计》讲义#(精选.)

第一章 随机事件和概率 第一节 基本概念 1、排列组合初步 (1)排列组合公式 )! (! n m m P n m -= 从m 个人中挑出n 个人进行排列的可能数。 )! (!! n m n m C n m -= 从m 个人中挑出n 个人进行组合的可能数。 例1.1:方程 x x x C C C 765107 11=-的解是 A . 4 B . 3 C . 2 D . 1 例1.2:有5个队伍参加了甲A 联赛,两两之间进行循环赛两场,试问总共的场次是多少? (2)加法原理(两种方法均能完成此事):m+n 某件事由两种方法来完成,第一种方法可由m 种方法完成,第二种方法可由n 种方法来完成,则这件事可由m+n 种方法来完成。 (3)乘法原理(两个步骤分别不能完成这件事):m ×n 某件事由两个步骤来完成,第一个步骤可由m 种方法完成,第二个步骤可由n 种方法来完成,则这件事可由m ×n 种方法来完成。 例1.3:从5位男同学和4位女同学中选出4位参加一个座谈会,要求与会成员中既有男同学又有女同学,有几种不同的选法? 例1.4:6张同排连号的电影票,分给3名男生和3名女生,如欲男女相间而坐,则不同的分法数为多少? 例1.5:用五种不同的颜色涂在右图中四个区域里,每一区域涂上一种颜

色,且相邻区域的颜色必须不同,则共有不同的涂法 A.120种B.140种 C.160种D.180种 (4)一些常见排列 ①特殊排列 ②相邻 ③彼此隔开 ④顺序一定和不可分辨 例1.6:晚会上有5个不同的唱歌节目和3个不同的舞蹈节目,问:分别按以下要求各可排出几种不同的节目单? ①3个舞蹈节目排在一起; ②3个舞蹈节目彼此隔开; ③3个舞蹈节目先后顺序一定。 例1.7:4幅大小不同的画,要求两幅最大的排在一起,问有多少种排法? 例1.8:5辆车排成1排,1辆黄色,1辆蓝色,3辆红色,且3辆红车不可分辨,问有多少种排法? ①重复排列和非重复排列(有序) 例1.9:5封不同的信,有6个信箱可供投递,共有多少种投信的方法? ②对立事件 例1.10:七人并坐,甲不坐首位,乙不坐末位,有几种不同的坐法? 例1.11:15人中取5人,有3个不能都取,有多少种取法? 例1.12:有4对人,组成一个3人小组,不能从任意一对中取2个,问有多少种可能性?

高中数学排列组合与概率统计习题

高中数学必修排列组合和概率练习题 一、选择题(每小题5分,共60分) (1)已知集合A={1,3,5,7,9,11},B={1,7,17}.试以集合A 和B 中各取一个数作 为点的坐标,在同一直角坐标系中所确定的不同点的个数是C (A)32(B)33(C)34(D)36 解分别以{}1357911,,,,,和{}1711,,的元素为x 和y 坐标,不同点的个数为1163P P g 分别以{}1357911,,,,,和{}1711,,的元素为y 和x 坐标,不同点的个数为1163P P g 不同点的个数总数是1111636336P P P P +=g g ,其中重复的数据有(1,7),(7,1),所以只有34个 (2)从1,2,3,…,9这九个数学中任取两个,其中一个作底数,另一个作真 数,则可以得到不同的对数值的个数为 (A)64(B)56(C)53(D)51 解①从1,2,3,…,9这九个数学中任取两个的数分别作底数和真数的“对数式”个数为292P ; ②1不能为底数,以1为底数的“对数式”个数有8个,而应减去; ③1为真数时,对数为0,以1为真数的“对数式”个数有8个,应减去7个; ④2324log 4log 92log 3log 9 ===,49241log 2log 32log 3log 9 == =,应减去4个 所示求不同的对数值的个数为29287453()C ---=个 (3)四名男生三名女生排成一排,若三名女生中有两名站在一起,但三名女生 不能全排在一起,则不同的排法数有 (A )3600(B )3200(C )3080(D )2880 解①三名女生中有两名站在一起的站法种数是23P ; ②将站在一起的二名女生看作1人与其他5人排列的排列种数是66P ,其中的 三名女生排在一起的站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列,排列数为55P ,站在一起的二名女生和另一女生可互换位置的排列,故三名女生排在一起的种数是1525P P 。 符合题设的排列数为: 26153625665432254322454322880P P P P -=?????-????=????=种()()() 我的做法用插空法,先将4个男生全排再用插空743342274534522880A A C A A C A --= (4 )由100+展开所得x 多项式中,系数为有理项的共有 (A )50项(B )17项(C )16项(D )15项 解1000100110011r 100r r 100100100100100100=C )+C )++C )++C --L L

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

排列组合知识点总结+典型例题及答案解析 一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定: 组合数性质: .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ,, ①;②;③;④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

在概率的计算中的排列组合

预备知识 在概率的计算中经常要用到一些排列组合知识,也常常用到牛顿二项式定理。 这里罗列一些同学们在中学里已学过的有关公式,并适当作一点推广。 一. 两个原理 1. 乘法原理: 完成一项工作有m 个步骤,第一步有1n 种方法,第二步有2n 种方法,…, 第m 步有m n 种方法,且完成该项工作必须依次通过这m 个步骤, 则完成该项工作一共有 1n 2n …m n 种方法,这一原理称为乘法原理。 2. 加法原理: 完成一项工作有m 种方式,第一种方式有1n 种方法,第二种 方式有2n 种方法,…,第m 种方式有m n 种方法,且完成该项工作只需 选择这m 种方式中的一种,则完成这项工作一共有 1n +2n +…+m n 种方法,这一原理称为加法原理。 二. 排列: 从n 个元素里每次取出r 个元素,按一定顺序排成一列,称为 从n 个元素里每次取r 个元素的排列,这里n 和Z 。均为正整数(以 下同)。 当这n 个元素全不相同时,上述的排列称为无重复排列,我 们关心的是可以做成多少个排列,即排列数。 对于无重复排列,要求当 时 r n 称为选排列,而当 r =n 时称为全排列。我们记排列数分别为 即将全排列看成选排列的特例。 利用乘法原理不难得到 由阶乘的定义

由阶乘的定义 将上面的n个不同的元素改为n类不同的元素,每一类元素 都有无数多个。今从这n类元素中取出r个元素,这r个元素可 以有从同一类元素中的两个或两个以上,将取出的这r个元素dl 成一列,称为从n类元素中取出r个元素的可重复排列,排列数记 作,由乘法原理得 显然,此处r可以大于n 例3 将三封信投入4个信箱,问在下列两种情形下各有几 种投法? 1)每个信箱至多只许投入一封信; 2)每个信箱允许投入的信的数量不受限制。 解1)显然是无重复排列问题,投法的种数为 2)是可重复排列问题,投法的种数为 三、组合 从“个元素中每次取出r个元素,构成的一组,称为从n个元 素里每次取出r个元素的组合。 设这n个元素全不相同,即得所谓无重复组合,我们来求组合数,记作 将一个组合中的r个元素作全排列,全排列数为 , 所有组合中的元素作全排列,共有 个排列,这相当于从n个元素里每次取r个元素的选排列,排列总数为 故有

高中数学-排列组合概率综合复习

高中数学 排列组合二项式定理与概率统计

其系数性质,会把实际问题化归为数学模型问题或方程问题去解决,就可顺利获解。 例4、设88 018(1),x a a x a x +=+++L 则0,18,,a a a L 中奇数的个数为( ) A .2 B .3 C .4 D .5 例5、组合数C r n (n >r ≥1,n 、r ∈Z )恒等于( ) A .r +1n +1C r -1n -1 B .(n +1)(r +1) C r -1n -1 C .nr C r -1 n -1 D .n r C r -1n -1 . 例6、在的展开式中,含的项的系数是 (A )-15 (B )85 (C )-120 (D )274 例7、若(x +12x )n 的展开式中前三项的系数成等差数,则展开式中x 4项的系数为 (A)6 (B)7 (C)8 (D)9 考点三:概率 【内容解读】概率试题主要考查基本概念和基本公式,对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。 【命题规律】(1)概率统计试题的题量大致为2道,约占全卷总分的6%-10%,试题的难度为中等或中等偏易。 (2)概率统计试题通常是通过对课本原题进行改编,通过对基础知识的重新组合、变式和拓展,从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念,尊重不同考生群体思维的差异,贴近考生的实际,体现了人文教育的精神。 例8、在平面直角坐标系xoy 中,设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域,E 是到原点的距离不大于1的点构成的区域,向D 中随意投一点,则落入E 中的概率 为 。 例9、从编号为1,2,…,10的10个大小相同的球中任取4个,则所取4个球的最大号码是6的概率为 (A) 1 84 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中,有编号为1,2,3,…, 18的18名 火炬手.若从中任选3人,则选出的火炬手的编号能组成3为公差的等差数列的概率为 )5)(4)(3)(2)(1(-----x x x x x 4 x

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

排列组合题型总结

排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法、 1. 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A , 共有14A 1 4A 24A =192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因 而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ??个,其中0在百位的有 2242?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 (个) 三.插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方 法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ?=100中插 入方法。 四.捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×4 4A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校

组合数学中的概率论方法 (1)

组合数学中的概率论方法 概率方法的背景和出发点— 当今科学的发展表明:概率方法是组合数学中最强大和应用广泛的数学工具。导致它迅速发展的一个主要原因在于理论计算机科学与统计物理学中重要研究对象的随机性。 概率方法的基本出发点可以描述如下: 为了证明具有某一个组合结构性质的存在性,人们需要构造一个概率空间并且用它证明:在这个空间中随机选取的一个具有此组合性质的元素的概率值为正。 历史上最早运用这个方法的是伟大的数学家P.Erdos !在过去的五十多年里面他对于这门学问的贡献是如此之大,以至于人们称之为“P.Erdos 方法”。他在这个邻域里面的众多深邃的研究结果不但多如天上的繁星,更因为许多著名的公开问题和猜想而成为这门学科蓬勃发展的发动机。 这个讲义不可能完全介绍这门学科的全貌,它主要是介绍概率方法在组合数学邻域中的运用,尤其强调通过典型例子的形式来介绍这一方法。 知识背景: 概率是描述事件发生可能性大小的数量指标,它是逐步形成可发展完善起来的。最初人们讨论的是古典概型(随机)试验中事件发生的概率。所谓古典概型试验是指样本空间中的点的样本点的个数是有限的且每一个样本点(组成事件)发生的可能性是相同的,简称为有限性与等可加性。例如:掷一枚均匀骰子的试验与从一个装有n 个相同(编了号)的求中随机模一个球的试验都是古典概型试验。对于古典概型试验,人们给出概率的如下定义: 定义1.设试验E 是古典概型的,其样本空间Ω由n 个样本点组成,其中一事件A 由r 个样本点组成,则定义事件A 的概率为 n r ,记为 n r A A P =Ω= 中样本点数目中样本点数目)( 古典概率有下面几个基本性质: (1) 对于任意一个事件A ,有;1)(0≤≤A P (2) .1)(=ΩP (3) 设m A A A ,...,,21为互斥的m 个事件,则有 ∑===m i i m i i A P A P 1 1 )()( 注意:在实际应用当中,古典概型受到限制!因为他只用于有限概率空间。而对于无限的情形,则要用到一点定义:

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

主讲人:黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题均有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,且且结果数目较大,无法一一检验,因此给考生带来一定困难.解决问题的关键是加深对概念的理解,掌握知识的内于联系和区别,科学周全的思考、分析问题. 二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点. 概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫.学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律. 纵观近几年高考,排列、组合、二项式定理几乎每年必考,考题多以选择题、填空题出现,题小而灵活,涉及知识点均于两三个左右,综合运用排列组合知识,分类计数和分步计数原理;二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见,概率及概率统计的内容,从近几年新课程卷高考来看,每年均有一道解答题,占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】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、 3 8 A D、 3 8 C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。所以选A 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排

法种数有 【解析】:把A,B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排 法数是52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(数字作答) 【解析】: 1 11789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600 【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】:依题,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有25A =20种不同排法。

基本公式排列组合二项式定理及概率统计

基本公式·排列组合二项式定理及概率统计 151排列数公式 : m n A =)1()1(+--m n n n ! ! )(m n -(n ,m ∈N * ,且m n ≤).规定1!0= 154组合数的两个性质:(1)m n C =m n n C - ;(2) m n C +1-m n C =m n C +规定0 =n C 155组合恒等式 (3)11m m n n n C C m --=; (4)∑=n r r n C 0=n 2; (5)121++++=++++r n r n r r r r r r C C C C C (6)n n r n n n n C C C C C 2210 =++++++ (7)420531 2-=+++=+++n n n n n n n C C C C C C (8)321 232-=++++n n n n n n n nC C C C (9)r 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 2222212 0)()()() (=++++ 156排列数与组合数的关系:m m n n A m C =?! 157.单条件排列(以下各条的大前提是从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)两组元素各相同的插空 m 个大球n 个小球排成一列,小球必分开,问有多少种排法? 当1+>m n 时,无解;当1+≤m n 时,有 n m n n n m C A A 11 ++=种排法 (4)两组相同元素的排列:两组元素有m 个和n 个,各组元素分别相同的排列数为n n m C + 158.分配问题 (1)(平均分组有归属问题)将相异的 mn 个物件等分给m 个人,各得n 件,其分配方法数共有m n n n n n n mn n n mn n mn n C C C C C N ) !(22=?????=-- (2)(平均分组无归属问题)将相异的mn 个物体等分为无记号或无顺序的m 堆,其分配方法数共有 m n n n n n n mn n n mn n mn n m m C C C C C N ) !(!!...22=????=-- (3)(非平均分组有归属问题)将相异的)12m P(P=n +n ++n 个物体分给m 个人,物件必须被分完,分别得

排列组合问题经典题型(含解析)

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有() A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种? (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为() A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案? 9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种 B、300种 C、464种 D、600种 (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种? (3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?

排列组合概率专题讲解

专题五: 排列、组合、二项式定理、概率与统计 【考点分析】 1. 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目,均是用数 值给出的选择支或要求用数值作答,这就要求平时要重视用有关公式进行具体的计算。 2. 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力,它一般有一至两 3. 个附加条件,此附加条件有鲜明的特色,是解题的关键所在;而且此类问题一般都有 多种解法,平时注意训练一题多解;它一般以一道选择题或填空题的形式出现,属于中等偏难(理科)的题目。 4. 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力,特 别是有关指数运算法则的运用,同时还要注意理解其基本概念,它一般以一道选择题或填空题的形式出现,属于基础题。 5. 有关概率的实际应用问题。这种问题既考察逻辑思维能力,又考查运算能力;它要求 对四个概率公式的实质深刻理解并准确运用;文科仅要求计算概率,理科则要求计算分布列和期望;它一般以一小一大(既一道选择题或填空题、一道解答题)的形式出现,属于中等偏难的题目。 6. 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握,它一般以一道选择题或填空题的形式出现,属于基础题。 【疑难点拨】 1. 知识体系: 2.知识重点: (1) 分类计数原理与分步计数原理。它是本章知识的灵魂和核心,贯穿于本章的始终。 (2) 排列、组合的定义,排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用,而组合数公式的推导过程则对应着先选(元素)后排(顺序)这一通法。 (3) 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质,反映了两个基本计数原理及组合思想的具体应用,二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法(令1±=x )的应用。 (4) 等可能事件的定义及其概率公式,互斥事件的定义及其概率的加法公式,相互独 立事件的定义及其概率的乘法公式,独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用,相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 (5) (理科)离散型随机变量的定义,离散型随机变量的分布列、期望和方差。 (6) 简单随机抽样、系统抽样、分层抽样,总体分布,正态分布,线性回归。

完整版排列组合题型归纳

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

相关文档
最新文档