创新设计2020高考数学一轮复习排列组合与概率(课件+随堂演练)打包下载6几何概型doc高中数学

创新设计2020高考数学一轮复习排列组合与概率(课件+随堂演练)打包下载6几何概型doc高中数学
创新设计2020高考数学一轮复习排列组合与概率(课件+随堂演练)打包下载6几何概型doc高中数学

创新设计2020高考数学一轮复习排列组合与概率(课件+随堂演练)打包下载6几何概型doc 高中

数学

一、选择题

1.函数f (x )=x 2-x -2,x ∈[-5,5],那么任取一点x 0∈[-5,5],使f (x 0)≤0的概率是( )

A .1 B.2

3

C.310

D.25

解析:将咨询题转化为与长度有关的几何概型求解,当x 0∈[-1,2]时,f (x 0)≤0.那么所求概率P =2-(-1)5-(-5)=3

10.

答案:C 2.

(2018·福建福州)为了测算如右图阴影部分的面积,作一个边长为6的正方形将其包含在内,并向正方形内随机投掷800个点,恰有200个点落在阴影部分内,据此,可估量阴影部分的面积是( ) A .12 B .9 C .8

D .6

解析:正方形面积为36,阴影部分面积为200

800×36=9.

答案:B 3.

如下图,设M 是半径为R 的圆周上一个定点,在圆周上等可能地任取一点N ,连结MN ,那么弦MN 的长超过 R 的概率为( ) A.15 B.14 C.13

D.12

解析:在圆上过圆心O 作与OM 垂直的直径CD ,那么MD=MC= ,当点N 不在半

圆弧上时,MN>

,故所求的概率P(A)=

.

答案:D

4.(2018·高考改编题)在区间[-1,1]上随机取一个数x ,那么

sin πx 4的值介于-12与2

2

之间的

概率为( )

A.14

B.13

C.23

D.56

解析:在区间[-1,1]上随机取一个数x ,要使sin πx 4的值介于-12与22之间,需使-π6≤

πx

4

≤π4,即-23≤x ≤1,其区间长度为5

3,由几何概型公式知所求概率为532=56,应选D. 答案:D 二、填空题 5.

(2018·安徽合肥模拟)某人随机地在如右图所示正三角形及其外接圆区域内部投针(不包括三角形边界及圆的边界),那么针扎到阴影区域(不包括边界)的概率为________. 解析:设正三角形边长为a ,那么外接圆半径r =32a ·23=33

a . ∴概率P =34a 2π

????33a 2=33

4π.

答案:33

6.

如右图所示,在直角坐标系内,射线OT 落在60°角的终边上,任作一条射线OA ,求

射线OA落在∠xOT内的概率为.

解析:射线落在直角坐标系内的任何一个位置差不多上等可能的,

故射线OA落在∠xOT内的概率为P=.

答案:

7.(2018·广东调研)在矩形ABCD中,AB=2,AD=3,假如在该矩形内随机找一点P,那么使得△ABP与△CDP的面积都不小于1的概率为________.

解析:

取AD的三等分点E′、F′,取BC的三等分点E、F,连接EE′、FF′,如右图所示.因为AD=3,因此可知BE=EF=FC=AE′=E′F′=F′D=1.又AB=2,因此当点P落在虚线段EE′上时,△ABP的面积等于1,当点P落在虚线段FF′上时,△CDP的面积等于1,从而可知当点P落在矩形EE′F′F内(包括边界)时△ABP和

△CDP的面积均不小于1,故可知所求的概率为P=1×2

2×3=1 3.

答案:1 3

三、解答题

8.某同学到公共汽车站等车内学,可乘坐8路、23路,8路车10分钟一班,23路车15分钟一班,求这位同学等车不超过8分钟的概率.

解答:

如图,记〝8分钟内乘坐8路车或23路车〞为事件A,那么A所占区域面积为8×10+7×8=136,整个区域的面积为10×15=150,由几何概型的概率公式,得P(A)= ≈0.91.

即这位同学等车不超过8分钟的概率约为0.91.

9.甲、乙两人约定在6时到7时之间在某处会面,并约定先到者应等候另一人一刻钟,过时即可离去.求两人能会面的概率.

解答:

以x 轴和y 轴分不表示甲、乙两人到达约定地点的时刻,那么两人能够会面的充要条件是|x-y|≤15.在如右图所示平面直角坐标系下,(x ,y)的所有可能结果是边长为60的正方形区域,而事件A 〝两人能够会面〞的可能结果由图中的阴影部分表示. 由几何概型的概率公式得:P(A)= .

因此,两人能会面的概率是.

10.(2018·宁夏中卫调研)关于x 的二次函数f (x )=ax 2-4bx +1.

(1)设集合P ={-1,1,2,3,4,5}和Q ={-2,-1,1,2,3,4},分不从集合P 和Q 中随机取一个

数作为a 和b ,求函数y =f (x )在区间[1,+∞)上是增函数的概率;

(2)设点(a ,b )是区域????

?

x +y -8≤0x >0y >0内的随机点,求函数y =f (x )在区间[1,+∞)上是增

函数的概率.

解答:(1)∵函数f (x )=ax 2-4bx +1的图象的对称轴为x =2b

a ,要使函数f (x )=ax 2-4bx +1在区间[1,+∞)上为增函数,当且仅当a >0且2b

a ≤1,即2

b ≤a .

假设a =1,那么b =-2,-1;假设a =2,那么b =-2,-1,1;假设a =3,那么b =-2,-1,1;

假设a =4,那么b =-2,-1,1,2;假设a =5,那么b =-2,-1,1,2; ∴所求事件包含差不多事件的个数是2+3+3+4+4=16. ∴所求事件的概率为1636=4

9

.

(2)由(1)知当且仅当2b ≤a 且a >0时,函数f(x)=ax2-4bx+1在区间[1,+∞)上为增函数,依条件可知试验的全部结果所构成的区域为

,构成所求事件的区域为如图阴影部分.

由得交点坐标为,

∴所求事件的概率为P=

.

1.(2018·创新题)在集合{(x ,y )|0≤x ≤5,0≤y ≤4}内任取一个元素,能使不等式x 5+y

2

-1≤0

成立的概率为( )

A.14

B.34

C.13

D.23

解析:集合{(x ,y )|0≤x ≤5,0≤y ≤4}在直角坐标系中表示的区域是一个由直线x =0,x

=5,y =0,y =4所围成的长为5、宽为4的矩形,而不等式x 5+y

2-1≤0和集合{(x ,

y )|0≤x ≤5,0≤y ≤4}表示区域的公共部分是以5为底、2为高的一个直角三角形,由几

何概型公式能够求得概率为1

2×5×25×4=1

4.

答案:A

2.设有一4×4正方形网格,其各个最小的正方形的边长为4 cm ,现用直径为2 cm 的硬币

投掷到此网格上;假设每次投掷都落在最大的正方形内或与最大的正方形有公共点;

求:(1)硬币落下后完全在最大的正方形内的概率; (2)硬币落下后与网格线没有公共点的概率. 解答:(1)硬币落下后完全在最大的正方形内的概率为 P 1=

14×144×4×4×4+4×4×4+π=196

320+π

(2)硬币落下后与网格线没有公共点的概率为 P 2=2×2×16320+π=64

320+π

.

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

例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. 乘法原理: 完成一项工作有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个元素的选排列,排列总数为 故有

小学二年级数学简单的排列组合[人教版]

数学广角 一、教学内容: 人教版<义务教育课程标准实验教科书数学>第三册第99页例1:简单的排列、组合 二、教学目标与策略选择: 本节课我力图从知识与技能、数学思考、解决问题、情感与态度等四个方面出发,有效地整合教学目标,体现以“学生发展为本”的理念。因些,我制定了以下教学目标: 1、学生通过观察、猜测、操作等活动,能找出最简单的事物的排列数和组合数。 2、学生形成初步的观察、分析能力及有序地、全面地思考问题的意识。 3、通过活动学生形成一定的合作交流意识,感受数学与生活的紧密联系,树立学生学好数学的信心。 鉴于以上的目标定位,本课设计时基于“在教学中要以人为本,强调要从儿童的经验出发,借助一定的数学问题情境和探究性的实践活动,让学生在数学活动中,用数学的眼光去观察事物,用数学的方式去思考问题,用数学的语言去解释现象,用数学的观点去认识世界……从而使学生有效地学会数学地思考。”的总体思路。为此,主要采取了以下教学策略: 1、创设生动有趣的教学情景。 2、采用活动化的教学方式。 ……

…… 师:好,下面我们就来研究这个问题,请同学们试着写一写,如果你觉得直接写有困难的话可以借助手中的数字卡片摆一摆。在摆之前,想一想怎样摆才能既不重复也不遗漏,每摆出1个两位数就把它写在你的本子上。开始。 生:摆、写数活动 师:好,三人小组交流一下: 1、你是怎么摆的? 2、推荐一种好的摆法,准备汇报,在汇报时说一说你小组为什么要推荐这种方法,它好在哪里? 生:小组交流、推荐 师:我想,每个小组都已推出一种好方法。哪个小组愿意来汇报。 师:你们组是怎么摆的,请上来边摆边说边写 生:我们组摆出12,然后再颠倒就是21;再摆23,颠倒后是32;再摆13,颠倒后是31。一共可以摆出

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

排列与组合 一、教学目标 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.由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 种

高中数学选修2-3基础知识归纳(排列组合、概率问题)

高中数学选修2-3基础知识归纳(排列组合、概率问题) 一.基本原理 1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为。

四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路: ①直接法: ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原

理得出结论。 注意:分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2) 特殊元素优先考虑、特殊位置优先考虑; 例1. 电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公 益广告,则共有种不同的播放方式(结果用数值表示). 解:分二步:首尾必须播放公益广告的有种;中间4个为不同的商业广告有种,从而应当填=48. 从而应填48. 例2. 6人排成一行,甲不排在最左端,乙不排在最右端,共有多少

小学数学《排列组合》练习题(含答案)

小学数学《排列组合》练习题(含答案) 1、计算 ①43 56C A -;②2265C A ÷。 解答: ①43 56C A -=5432???-654321 ????=120-20=100。 ②2265C A ÷5465321 ?=?÷=? 2、某班要从30名同学中选出3名同学参加数学竞赛,有多少种选法?如果从30名同学中选出3名同学站成一排,又有多少种站法? 解答: 参加竞赛的选法:330302928321 C ????==4060种 站成一排的站法:330A =30×29×28=24360种 参加竞赛的选法有4060种,站成一排的站法有24360种 3、7个不同的小球放入4个不同的盒子中,每个盒子只能放一个,一共有多少种情况? 解答: 47A =7654???=840(种) 一共有840种不同的情况。 4、7个相同的小球放入4个不同的盒子中,每个盒子至少放一个,一共有多少种情况? 解答: 1+1+1+0=3,1+2+0+0=3,3+0+0+0=3,分三种情况 ①选出一个盒子,不再放入球,其他三个盒子再各放入一个:1 4C ; ②选出两个盒子,分别再放入一个球,两个球:24A ③选出一个盒子,再放入三个球:1 4C 总的放法:1 4C +24A +14C =20(种) 5、从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,组成没有重复数字的五位数,一共可以组成多少个数?

解答: 第一步,从1,3,5,7,9中任取三个数字,这是一个组合问题,有35C 种方法; 第二步,从2、4、6、8中任取两个数字,也是一个组合问题,有24C 种方法; 第三步,用取出的5个数字组成没有重复数字的五位数,有5 5A 种方法。 再由分步计数原理求总的个数。 325545A 7200 C C ??=(个) 一共能组成7200个没有重复数字的五位数。 6、在6名女同学,5名男同学中选出4名女同学,3名男同学站成一排,有多少种排法? 解答: 437 657A C C ??=765000(种) 有765000种排法。 [评注]:简单的先组合,再排列题型。 7、在6名女同学,5名男同学中选出4名女同学,3名男同学,男女相间站成一排,有多少种排法? 解答:需要站排的7名同学确定后,男女相间的站法如下: 女,男,女,男,女,男,女,男,女 可以先排四个女生,然后再在四个女生间隔的三个位置中排那三名男生。 [解答]:43436543A A C C ???=4365A A ?=21600(种) 有21600种排法 8、红、黄、蓝、白四种颜色不同的小旗,各有2、2、3、3面,任意取出三面排成一行,表 示一种信号,问:共可以表示多少种不同的信号? 解答:取出的3面旗子,可以是一种颜色、两种颜色、三种颜色,应按此进行分类。 ①一种颜色:都是蓝色的或者都是白色的,2种可能; ②两种颜色:2 4A 336?=; ③三种颜色:3 4A 24= 所以,一共可以表示2+36+24=62种不同的信号

高中数学排列组合概率练习题

高中数学排列组合概率练习题 1.如图,三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==,从中任取三个数,则至少有两个数位于同行或同列的概率是 (A ) 37 (B ) 47 (C ) 114 (D ) 1314 答案:D 解析:若取出3个数,任意两个不同行也不同列,则只有6种取法;而从9个数中任意取3个的方法是3 9C .所以3 9 613114 C - = . 2.同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有 (A )6种 (B )9种 (C )11种 (D )13种 答案:B 解析:设四人分别是甲、乙、丙、丁,他们写的卡片分别为,,,a b c d ,则甲有三种拿卡片的方法,甲可以拿,,b c d 之一.当甲拿b 卡片时,其余三人有三种拿法,分别为,,badc bcda bdac .类似地,当甲拿c 或d 时,其余三人各有三种拿法.故共有9种拿法. 3.在平面直角坐标系中,x 轴正半轴上有5个点,y 轴正半轴上有3个点,将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段,这15条线段在第一象限内的交点最多有 (A )30个 (B )20个 (C )35个 (D )15个 答案:A 解析:设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形,则这个四边形唯一的对角线交点,即在第一象限,适合题意.而这样的四边形共有302 32 5=?C C 个,于是最多有30个交点. 推广1:.在平面直角坐标系中,x 轴正半轴上有m 个点,y 轴正半轴上有n 个点,将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段,这15条线段在第一象限内的交点最多有2 2 m n C C ?个 变式题:一个圆周上共有12个点,由这些点所连的弦最多有__个交点. 答案:4 12C 4.有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机的并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是 (A ) 15 (B ) 25 (C ) 35 (D ) 45 111213212223313233a a a a a a a a a ?? ? ? ???

小学奥数排列组合常见题型及解题策略备选题

小学奥数排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例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、38A 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人的全排列,4 424 A 种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3

公务员考试排列组合与概率问题重难点讲解

2013国家公务员考试行测暑期向前冲数学运算:排列组合与 概率问题重难点讲解 排列组合与概率问题在国家公务员考试中出现频率较大,几乎每年都会考查该类题型。公务员的日常工作更多涉及到统计相关知识,因此这部分题型会愈加被强调。 在现实生活中我们经常会遇到排座次、分配任务等问题,用到的都是排列组合原理,即便是最简单的概率问题也要利用排列组合原理计算。与此同时,排列组合中还有很多经典问题模型,其结论可以帮助我们速解该部分题型。 一、基础原理 二、基本解题策略 面对排列组合问题常用以下三种策略解题: 1.合理分类策略 ①类与类之间必须互斥(互不相容);②分类涵盖所有情况。 2.准确分步策略 ①步与步之间互相独立(不相互影响);②步与步之间保持连续性。 3.先组后排策略 当排列问题和组合问题相混合时,应该先通过组合问题将需要排列的元素选择出来,然后再进行排列。 【例题1】班上从7名男生和5名女生中选出3男2女去参加五个竞赛,每个竞赛参加一人。问有多少种选法?

A.120 B.600 C.1440 D.42000 中公解析:此题答案为D。此题既涉及排列问题(参加五个不同的竞赛),又涉及组合问题(从12名学生中选出5名),应该先组后排。 三、概率问题 概率是一个介于0到1之间的数,是对随机事件发生可能性的测度。概率问题经常与排列组合结合考查。因此解决概率问题要先明确概率的定义,然后运用排列组合知识求解。 1.传统概率问题 2.条件概率 在事件B已经发生前提下事件A发生的概率称为条件概率,即A在B条件下的概率。

P(AB)为AB同时发生的概率,P(B)为事件B单独发生的概率。 【例题3】小孙的口袋里有四颗糖,一颗巧克力味的,一颗果味的,两颗牛奶味的。小孙任意从口袋里取出两颗糖,他看了看后说,其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性(概率)是多少? 四、排列组合问题特殊解法 排列组合问题用到的方法比较特殊,缘于这些方法都是在对问题进行变形,把不容易理解的问题转化为简单的排列组合问题。 1.捆绑法 排列时如要求几个元素相邻,则将它们捆绑起来视为一个整体参与排列,然后再考虑它们内部的排列情况。 【例题4】某展览馆计划4月上旬接待5个单位来参观,其中2个单位人较多,分别连续参观3天和2天,其他单位只参观1天,且每天最多只接待1个单位。问:参观的时间安排共()种。 A.30 B.120 C.2520 D.30240

小学数学 《 排列组合》练习题(含答案)

小学数学《排列组合》练习题(含答案) 例1 由数字0、1、2、3可以组成多少个没有重复数字的偶数? 分析注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类,所以要一类一类地考虑,再由加法原理解决. 第一类:一位偶数只有0、2,共2个; 第二类:两位偶数,它包含个位为0、2的两类.若个位取0,则十位可有C13种取法;若个位取2,则十位有C12种取法.故两位偶数共有(C13+C12)种不同的取法; 第三类:三位偶数,它包含个位为0、2的两类.若个位取0,则十位和百位共有P23种取法;若个位取2,则十位和百位只能在0、1、3中取,百位有2种取法,十位也有2种取法,由乘法原理,个位为2的三位偶数有2×2个,三位偶数共有(P23+2×2)个; 第四类:四位偶数.它包含个位为0、2的两类.若个位取 0,则共有P33个;若个位取 2,则其他 3位只能在 0、 1、 3中取.千位有2种取法,百位和十位在剩下的两个数中取,再排成一列,有P22种取法.由乘法原理,个位为2的四位偶数有2×P22个.所以,四位偶数共有(P33+2×P22)种不同的取法. 解:由加法原理知,共可以组成 2+(C13+C12)+(P23+2×2)+(P33+2×P22) =2+5+10+10 =27 个不同的偶数. 补充说明:本题也可以将所有偶数分为两类,即个位为0和个位为2的两类.再考虑到每一类中分别有一位、两位、三位、四位数,逐类讨论便可求解. 例2 国家举行足球赛,共15个队参加.比赛时,先分成两个组,第一组8个队,第二组7个队.各组都进行单循环赛(即每个队要同本组的其他各队比赛一场).然后再由各组的前两名共4个队进行单循环赛,决出冠亚军.问:①共需比赛多少场?②如果实行主客场制(即A、B两个队比赛时,既要在A队所在的城市比赛一场,也要在B队所在的城市比赛一场),共需比赛多少场? 分析比赛的所有场次包括三类:第一组中比赛的场次,第二组中比赛的场次,决赛时比赛的场次. ①中,第一组中8个队,每两队比赛一场,所以共比赛C28场;第二组中7个队,每两队比赛一场,所以共比赛C27场;决赛中4个队,每两队比赛一场,所以共比赛C24场.

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

一.基本原理 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=+++=+=+--……,, ① ;②;③;④ 11112111212211r 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 " 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; ) (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

排列组合二项式定理与概率统计

排列组合二项式定理与概率统计

例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) 184 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中,有编号为1,2,3,…, 18的18名 火炬手.若从中任选3人,则选出的火炬手的编号能组成3为公差的等差数列的概率为 (A ) 511 (B )681 (C )3061 (D )408 1 例11、某一批花生种子,如果每1粒发牙的概率为4 5,那么播下4粒种子恰有2粒发芽的概率是( ) A.16 625 B. 96625 C. 192625 D. 256625

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解 1. 学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法. 2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ???=...21种不同的方法. 特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列. 4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示. 5.排列数公式:)、(+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒: 规定0!=1

排列组合概率专题讲解

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

人教版高中数学排列组合教案设计

实用文档 排列与组合 一、教学目标 1、知识传授目标:正确理解和掌握加法原理和乘法原理 2、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 2.难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同. 三、活动设计 1.活动:思考,讨论,对比,练习. 2.教具:多媒体课件. 四、教学过程正 1.新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.

实用文档 2.新课 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法. 一般地,有如下原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m种不同的方法,在第二类办法中有m种不同的方法,……,21在第n 类办法中有m种不同的方法.那么完成这件事共有N=m十m2n1十…十m种不同的方法.n(2) 我们再看下面的问题: 由A村去B村的道路有3条,由B村去C村的道路有2条.从A村经B村去C村,共有多少种不同的走法? 板书:图

排列组合典型例题

排列组合典型例题

典型例题一 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有3 A个; 9 当个位上在“2、4、6、8”中任选一个来排,

则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有2 8181 4 A A A ??(个). ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有3 9 A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个. 解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有

排列组合专题总结复习及经典例题详解 .docx

排列组合专题复习及经典例题详解 1.学目 掌握排列、合的解策略 2.重点 (1)特殊元素先安排的策略: (2)合理分与准确分步的策略; (3)排列、合混合先后排的策略; (4)正反、等价化的策略; (5)相捆理的策略; (6)不相插空理的策略. 3.点 合运用解策略解决. 4.学程 : (1)知梳理 1.分数原理(加法原理):完成一件事,有几法,在第一法中有m1种不同的方法,在第 2 法中有m2种不同的方法??在第n 型法中有m n种不同的方法,那么完成件事共有N m1m2... m n种不同的方法. 2.分步数原理(乘法原理):完成一件事,需要分成n 个步,做第 1 步有m1种不同的方法,做第 2 步有m2种不同的方法??,做第n 步有m n种不同的方法;那么完成件事共有 N m1 m2...m n种不同的方法. 特提醒: 分数原理与“分”有关,要注意“ ”与“ ”之所具有的独立性和并列性; 分步数原理与“分步”有关,要注意“步”与“步”之具有的相依性和性,用两个原理行正确地分、分步,做到不重复、不漏. 3.排列:从 n 个不同元素中,任取m(m≤n) 个元素,按照一定的序排成一列,叫做从n 个不同元素中取出 m个元素的一个排列,m n叫做排列,m n 叫做全排列. 4.排列数:从 n 个不同元素中,取出m(m≤n) 个元素的所有排列的个数,叫做从n 个不同元素中取出 m个元素的排列数,用符号P n m表示. 5.排列数公式:P n m n(n1)( n2)...( n m1) (n n!( m n,n、 m N)m)! 排列数具有的性: P n m1P n m mP n m 1 特别提醒: 规定 0!=1

排列组合与概率原理及解题技巧

排列组合与概率原理及解题技巧 一、基础知识 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.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同 元素中取出m 个元素的排列数,用m n A 表示,m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注:一般地0n A =1,0!=1,n n A =n!。 4.N 个不同元素的圆周排列数为n A n n =(n-1)!。 5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元 素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示: .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6.组合数的基本性质:(1)m n n m n C C -=;(2)1 1--+=n n m n m n C C C ;(3)k n k n C C k n =--11;(4)n n k k n n n n n C C C C 20 10 ==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6)k n m n m k k n C C C --=。 7.定理1:不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。 [证明]将r 个相同的小球装入n 个不同的盒子的装法构成的集合为A ,不定方程x 1+x 2+…+x n =r 的正整数解构成的集合为B ,A 的每个装法对应B 的唯一一个解,因而构成映射,不同的装法对应的解也不同,因此为单射。反之B 中每一个解(x 1,x 2,…,x n ),将x i 作为第i 个盒子中球的个数,i=1,2,…,n ,便得到A 的一个装法,因此为满射,所以是一一映射,将r 个小球从左到右排成一列,每种装法相当于从r-1个空格中选n-1个,将球分n 份,共有1 1--n r C 种。故定理得证。 推论1 不定方程x 1+x 2+…+x n =r 的非负整数解的个数为.1r r n C -+ 推论2 从n 个不同元素中任取m 个允许元素重复出现的组合叫做n 个不同元素的m 可重组合,其组合数为.1m m n C -+ 8.二项式定理:若n ∈N +,则(a+b)n =n n n r r n r n n n n n n n b C b a C b a C b a C a C +++++---2221 10.其中第r+1

相关文档
最新文档