2019年上海高考数学第一轮复习 第42讲 排列组合
- 格式:doc
- 大小:104.82 KB
- 文档页数:5
2021年上海高考数学第一轮复习第42讲排列组合第42讲排列与组合[基础篇]一、乘法原理和加法原理:(1)乘法原理:如果完成一件事需要n个步骤,第1步有m1种不同的方法,第2步有m2种不同的方法,,第n步有mn种不同的方法,那么完成这件事共有N?m1m2mn种不同的方法.(2)加法原理:如果完成一件事有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,,在第n类办法中有mn种不同的方法,那么完成这件事共有N?m1?m2??mn种不同的方法. 【注意】应用两个计数原理的关键是分清“步”与“类”.完成一件事需要若干步,而每一步缺一不可,则符合乘法原理,需要注意“步”与“步”之间的连续性;完成一件事有若干类方法,每类方法能独立完成这件事,则符合加法原理,需要注意“类”与“类”之间的独立性和等效性. 二、排列组合:(1)排列的概念:从n个不同的元素中取出m(m?n)个元素,按照一定的次序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同的元素中取出m(m?n)个元素的所有排列的个数叫做从mn个不同元素中取出m个元素的排列数,用符号Pn表示.Pn?n(n?1)(n?2)(2)排列数公式:m(n?m?1)?n!0!?1. (m,n?N*,m?n),规定:Pnn?n!,(n?m)!(3)组合的概念:从n个不同的元素中取出m(m?n)个元素组成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同的元素中取出m(m?n)个元素的所有组合的个数,叫做从n个不同元素中m取出m个元素的组合数,用符号Cn表示.Pnmn(n?1)(n?2)(n?m?1)n!(4)组合数公式:C?m? ?Pmm!m!(n?m)!mnmn?mmm?1m(5)组合的两个性质:①Cn;②Cn?Cn?Cn?Cn?1【注意】 1.直接法与间接法是解排列与组合的常用方法;重复和遗漏是分析排列与组合问题时易犯的错误! 2.区分排列与组合问题的关键问题是搞清事件与元素的顺序有关还是无关;搞清解决问题的方法需分步还是分类,是统计排列与组合问题总数的依据; 3.常用的解题策略有:先选后排、特殊元素优先安排、正难则反、等价转化法、捆绑法、插空法、构造模型等. 1[技能篇]例题1(1)将4封信投寄到3个邮箱中,有多少种不同的投寄方法?(2)将4封信投寄到3个邮箱中,每个邮箱至少一封信,有多少种不同的投寄方法?(3)将4封信投寄到3个邮箱中,恰好有一个邮箱没有投递,有多少种不同的投寄方法?例题2 9名身高各不相同的人排队,按下列要求,各有多少种不同的排法?(1)排成一排;(2)排成前排4人,后排5人;(3)排成一排,其中A、B两人不相邻;(4)排成一排,其中C,D两人必须相邻;(5)排成一排,其中E不在排头,F不在排尾;(6)排成一排,其中A必须站在B 的右侧;(7)排成一排,身高最高的人站在中间且向两边递减;(8)排成一排,其中H,I 之间必须间隔2个.例题3 (1)求用1,2,3,4四个数字组成无重复数字的四位数的个数. (2)求用1,2,3,4四个数字组成四位数的个数.(3)求用1,2,3,4四个数字组成无重复数字且比2000小的四位数的个数.(4)求用1,2,3,4四个数字组成无重复数字的四位奇数的个数.(5)求用1,2,3,4四个数字组成无重复数字的四位数,其中2在3的左边的个数.x?2x3x?6例题4 (1)C12,求x. ?C12333333(2) C3?C4?C5?C6?C7?C8? . 17?n3n(3) C2 . ?Cn13?n?2例题5 有15本不同的书,其中6本是数学书,问:(1)分给甲4本,且都不是数学书;(2)平均分给3人;(3)若平均分为3份;(4)甲分2本,乙分7本,丙分6本;(5)1人2本,1人7本,1人6本.2例题6 一个口袋内有4个不同的红球,6个不同的白球,问: (1)从中任取4个球,红球的个数不少于白球的取法有多少种?(2)若取一个红球记2分,取一个白球记1分,从中任取5个球,使总分不少于7的取法有多少种?例题7 设?A的一边AB上有4个点,另一边AC上有5个点,连同?A的顶点共有10个点,以这些点为顶点,可以构成个三角形。
2019高考数学排列组合学问点讲解2019高考复习起先了,查字典数学网为了帮助考生们驾驭最新资讯,特共享排列组合学问点,供大家阅读!排列组合公式/排列组合计算公式排列P------和依次有关组合C-------不牵涉到依次的问题排列分依次,组合不分例如把5本不同的书分给3个人,有几种分法.排列把5本书分给3个人,有几种分法组合1.排列及计算公式从n个不同元素中,任取m(mn)个元素根据肯定的依次排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(mn)个元素的全部排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号p(n,m)表示.p(n,m)=n(n-1)(n-2)(n-m+1)=n!/(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中,任取m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(mn)个元素的全部组合的个数,叫做从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-m2019-07-0813:30公式P是指排列,从N个元素取R个进行排列。
2019高考数学一轮复习知识点之排列、组合和概率排列是指从给定个数的元素中取出指定个数的元素进行排序。
以下是查字典数学网整理的高考数学一轮复习知识点,请考生学习。
.解排列组合问题的依据是:分类相加,分步相乘,有序排列,无序组合。
解排列组合问题的规律是:相邻问题捆绑法;不邻问题插空法;多排问题单排法;定位问题优先法;定序问题倍缩法;多元问题分类法;有序分配问题法;选取问题先排后排法;至多至少问题间接法。
.二项式系数与展开式某一项的系数易混,第r+1项的二项式系数为。
二项式系数最大项与展开式中系数最大项易混。
二项式系数最大项为中间一项或两项;展开式中系数最大项的求法要用解不等式组来确定r..你掌握了三种常见的概率公式吗?(①等可能事件的概率公式;②互斥事件有一个发生的概率公式;③相互独立事件同时发生的概率公式。
) .二项式展开式的通项公式、n次独立重复试验中事件A发生k次的概率易记混。
通项公式:它是第r+1项而不是第r项;事件A发生k次的概率:。
其中k=0,1,2,3,,n,且0家庭是幼儿语言活动的重要环境,为了与家长配合做好幼儿阅读训练工作,孩子一入园就召开家长会,给家长提出早期抓好幼儿阅读的要求。
我把幼儿在园里的阅读活动及阅读情况及时传递给家长,要求孩子回家向家长朗诵儿歌,表演故事。
我和家长共同配合,一道训练,幼儿的阅读能力提高很快。
.求分布列的解答题你能把步骤写全吗?如何对总体分布进行估计?(用样本估计总体,是研究统计问题的一个基本思想方法,一般地,样本容量越大,这种估计就越精确,要求能画出频率分布表和频率分布直方图;理解频率分布直方图矩形面积的几何意义。
)要练说,得练看。
看与说是统一的,看不准就难以说得好。
练看,就是训练幼儿的观察能力,扩大幼儿的认知范围,让幼儿在观察事物、观察生活、观察自然的活动中,积累词汇、理解词义、发展语言。
在运用观察法组织活动时,我着眼观察于观察对象的选择,着力于观察过程的指导,着重于幼儿观察能力和语言表达能力的提高。
第42讲 排列与组合
[基础篇]
一、乘法原理和加法原理:
(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 =+++种不同的方法.
二、排列组合:
(1)排列的概念:从n 个不同的元素中取出()m m n ≤个元素,按照一定的次序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列;从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数叫做从n 个不同元素中取出m 个元素的排列数,用符号m
n P 表示. (2)排列数公式:!(1)(2)(1)(,*,)()!
m n n P n n n n m m n N m n n m =---+=∈≤-,!n n P n =,规定:0!1=. (3)组合的概念:从n 个不同的元素中取出()m m n ≤个元素组成一组,叫做从n 个不同元素中取出m 个元素的一个组合;从n 个不同的元素中取出()m m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m
n C 表示. (4)组合数公式:(1)(2)(1)!!!()!m m
n n
m m P n n n n m n C P m m n m ---+===- (5)组合的两个性质:①m n m n n C C -=;②11m m m n n n C C C -++=
[技能篇]
例题1
(1)将4封信投寄到3个邮箱中,有多少种不同的投寄方法?
(2)将4封信投寄到3个邮箱中,每个邮箱至少一封信,有多少种不同的投寄方法?
(3)将4封信投寄到3个邮箱中,恰好有一个邮箱没有投递,有多少种不同的投寄方法?
例题2 9名身高各不相同的人排队,按下列要求,各有多少种不同的排法?
(1)排成一排;
(2)排成前排4人,后排5人;
(3)排成一排,其中A 、B 两人不相邻;
(4)排成一排,其中,C D 两人必须相邻;
(5)排成一排,其中E 不在排头,F 不在排尾;
(6)排成一排,其中A 必须站在B 的右侧;
(7)排成一排,身高最高的人站在中间且向两边递减;
(8)排成一排,其中,H I 之间必须间隔2个.
例题3 (1)求用1,2,3,4四个数字组成无重复数字的四位数的个数.
(2)求用1,2,3,4四个数字组成四位数的个数.
(3)求用1,2,3,4四个数字组成无重复数字且比2000小的四位数的个数.
(4)求用1,2,3,4四个数字组成无重复数字的四位奇数的个数.
(5)求用1,2,3,4四个数字组成无重复数字的四位数,其中2在3的左边的个数.
例题4 (1)2
2361212
x x x C C -+=,求x . (2) 333333345678C C C C C C +++++= .
(3) 173213n n n n C C -++= .
例题5 有15本不同的书,其中6本是数学书,问:
(1)分给甲4本,且都不是数学书;
(2)平均分给3人;
(3)若平均分为3份;
(4)甲分2本,乙分7本,丙分6本;
(5)1人2本,1人7本,1人6本.
例题6 一个口袋内有4个不同的红球,6个不同的白球,问:
(1)从中任取4个球,红球的个数不少于白球的取法有多少种?
(2)若取一个红球记2分,取一个白球记1分,从中任取5个球,使总分不少于7的取法有多少种?
例题7 设A ∠的一边AB 上有4个点,另一边AC 上有5个点,连同A ∠的顶点共有10个点,以这些点为顶点,可以构成 个三角形。
例题8 某校准备参加2015年全国高中数学联赛,把10个名额分配给高三年级8个班,每班至少1人,不同的分配方案有_____________种.
例题9 将一四棱锥的每个顶点染一种颜色,并使同一条棱的两端点异色,若只有五种颜色可供使用,则不同的染色方法共 种。
例题10 某城市街道呈棋盘形,南北向大街5条,东西向大街4条,一人欲从西南角走到东北角,路程最短的走法有_______种.
例题11 设有编号1、2、3、4、5的五个球和编号1、2、3、4、5的五个盒子,现将这五个球投放入这五个盒内,要求每个盒内投放一个球,并且恰好有两个球的编号与盒子的编号相同,则这样的投放方法的总数为
例题12 30030能被 个不同的偶数整除。
例题13 从小于50的自然数中,取两个不同的数,使两数之和恰好是3 的倍数,不同的取法有 种?
例题14 将5本不同的书分给4名同学,则有 种不同的分配方法。
[技能篇]
一、填空题:
1、王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛,问:报名的结果会出现 种不同的情形。
2、书架上有4本故事书,7本科普书,小华从书架上任取一本故事书和科普书,一共有 种不同的取法。
3、设a N *∈,且27a <,则(27)(28)(34)a a a ---等于
4、从6名运动员中选4人参加4100⨯米接力,如果甲、乙两人都不跑第一棒,那么共有 种不同的参赛方法。
5、编号为1、2、3、4、5的五个人,分别坐在编号为1、2、3、4、5的座位上则至多有两人的编号与座位编号一致的坐法种数为
6、从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,则一 共有 种不同的取法?
7、将数字1、2、3、4填入标号为1、2、3、4的四个方格内,每个格填1个,则每个方格的标号与所填的数字均不相同的填法有 种。
8、6个不同的小球放人三个不同的盒子中,每个盒子中至少有一个,有 种方法。
9、用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有
10、如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答)
二、解答题:
11、用0,1,23,4,5,这六个数字,问:
(1)可以组成多少个数字不重复的三位数;
(2)可以组成多少个数字允许重复的三位数;
(3)可以组成多少个数字不允许重复的三位数的奇数;
(4)可以组成多少个数字不重复的小于10000的自然数;
(5)可以组成多少个大于3000,小于5421的数字不重复的四位数.
1
3 2 5 4
12、6个人在一排,共有10个座位上,问:
(1)空位不相邻的坐法有多少种?
(2)4个空位只有3个相邻的坐法有多少种?
(3)4个空位至多有2个相邻的坐法有多少种?
13、一副扑克牌有52张(除去大王、小王)从中任取5张,各有多少种取法?(列式表示)(1)无任何条件限制;(2)4张A必须全抽取;
(3)红A与黑A各抽取一张且只能抽取一张;(4)A不能抽取;
(5)至少有两张A抽取;(6)至多有两张A抽取;
(7)仅有两张A,一张K被抽取;(8)有四张点数相同,另一张不同。