知识点总结-选修2-3计数原理

合集下载

高二数学(选修2-3人教B版)-计数原理全章总结

高二数学(选修2-3人教B版)-计数原理全章总结
解:(1)第三项的二项式系数 C52 10 .
例6、求 (1 2x)5的展开式的:
(1)第三项的二项式系数; (2)第三项的系数; (3)所有项的系数和. 解:(2)由通项可知,展开式的第三项是
T3 C52 13 (2x)2 40x2
所以,第三项的系数为40.
例6、求 (1 2x)5的展开式的:
表示?
(a b)n (a b)(a b) (a b)
n个a b
Tr1 Cnr anr br
例6、求 (1 2x)5的展开式的:
(1)第三项的二项式系数; (2)第三项的系数; (3)所有项的系数和.
例6、求 (1 2x)5的展开式的:
(1)第三项的二项式系数; (2)第三项的系数; (3)所有项的系数和.
解:首先将A、B、C、D排成一排,共有 A44 种排法,每一种
排法都会产生五个“空”,在这五个“空”中任选一个,将E
放入,共有 C51 种方法;其次,E中的两个元素可以交换,有 A22
种方法.
所以,共有 A44 C51 A22 240 种不同的排法.
问题4 (a b)n 的展开式中的系数为什么可以用组合数的形式

Cm n1
ቤተ መጻሕፍቲ ባይዱ
Cmn
Cm1 n
)?
作业: 1.一个集合由8个元素组成,这个集合含有3个元素的子集有多 少个? 2.将6名应届大学毕业生分配到两个用人单位,每个单位至少 两人,一共有多少种不同的分配方案? 3.求 (9x 1 )18 展开式的常数项,并说明它是展开式的第几项.
3x
入,共有 A43 种排法. 所以,一共有A33 A43 144 种不同的排法.
例5、有6位同学站成一排,符合下列各题要求的不同排法有多 少种? (2)甲、乙相邻. 解:(2) 设除甲、乙之外的另外四个同学为A、B、C、D. 因为甲、乙要相邻,所以可以把甲、乙“绑”在一起看作一个 元素(记为E).

数学选修2-3知识点总结

数学选修2-3知识点总结

数学选修2-3知识点总结
计数原理:这部分主要讲解分类加法计数原理与分步乘法计数原理。

分类加法计数原理指的是,如果完成一件事情有N类方法,每类方法中有不同的方法数,那么完成这件事情的总方法数就是各类方法数之和。

而分步乘法计数原理则是说,如果完成一件事情需要分成N 个步骤,每个步骤中有不同的方法数,那么完成这件事情的总方法数就是各步骤方法数之积。

二项式定理:这部分主要讲解二项式定理及其通项公式,以及二项式系数的性质。

二项式定理给出了(a+b)^n的展开式,而二项式通项公式则给出了展开式中每一项的具体形式。

二项式系数的性质包括对称性、增减性与最大值以及各二项式系数和等。

概率论初步:这部分主要讲解随机事件、概率等基本概念,以及概率的基本性质。

随机事件是指在一次试验中可能出现的结果,而概率则是衡量随机事件发生的可能性的数值。

随机变量及其分布:这部分主要讲解随机变量的概念及其分布。

随机变量是随机试验可能出现的结果的数值表示,常见的随机变量分布有离散型分布和连续型分布。

以上就是数学选修2-3的主要知识点,通过学习这些内容,学生可以掌握基本的计数原理、二项式定理、概率论以及随机变量及其分布等数学知识,为进一步学习数学或其他相关学科打下基础。

人教版高中数学选修2-3知识点汇总

人教版高中数学选修2-3知识点汇总

人教版高中数学必修2-3知识点第一章计数原理1.1分类加法计数与分步乘法计数分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法。

分类要做到“不重不漏”。

分步乘法计数原理:完成一件事需要两个步骤。

做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法。

分步要做到“步骤完整”。

n元集合A={a1,a2⋯,a n}的不同子集有2n个。

1.2排列与组合1.2.1排列一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列(arrangement)。

从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用符号表示。

排列数公式:n个元素的全排列数规定:0!=11.2.2组合一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合(combination)。

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号或表示。

组合数公式:∴规定:组合数的性质:(“构建组合意义”——“殊途同归”)1.3二项式定理1.3.1二项式定理(binomial theorem)*注意二项展开式某一项的系数与这一项的二项式系数是两个不同的概念。

1.3.2“杨辉三角”与二项式系数的性质*表现形式的变化有时能帮助我们发现某些规律!(1)对称性(2)当n 是偶数时,共有奇数项,中间的一项取得最大值;当n 是奇数时,共有偶数项,中间的两项,同时取得最大值。

(3)各二项式系数的和为(4)二项式展开式中,奇数项二项式系数之和等于偶数项二项式系数之和:(5)一般地,第二章随机变量及其分布2.1离散型随机变量及其分布(n ∈N *)其中各项的系数(k ∈{0,1,2,⋯,n})叫做二项式系数(binomial coefficient);2.1.1离散型随机变量随着试验结果变化而变化的变量称为随机变量(random variable)。

高中数学新人教A版选修2-3课件:第一章计数原理本章整合

高中数学新人教A版选修2-3课件:第一章计数原理本章整合
这类问题的类型就是把 n(n≥1)个相同的元素分配到 m(1≤m≤n)个不同的
组,使得每组中都至少有一个元素,求一共有多少种不同的分法的问题.
首 页
专题一
专题二
J 基础知识 Z 重点难点
ICHU ZHISHI
HONGDIAN NANDIAN
S 随堂练习
UITANG LIANXI
专题三
应用 1 设 4 名同学报名参加同一时间安排的三种课外活动的方案有 a
的方法都有 n 种,由分步乘法计数原理得,从 n 个不同元素里有放回地取出
m 个元素(允许重复出现)的排列数为:N=n·


…·
n=nm(m,n∈N*,m≤n).
(2)“隔板法”是解决组合问题中关于若干个相同元素的分组问题的一
种常用方法,用这种方法解决此类问题,过程简捷明了,富有创意性和趣味性.
提示:本题既有相邻问题也有不相邻问题,故是捆绑法与插空法的综合
应用.
解析:先将甲乙捆绑,看作一个元素,有A22 种排法,然后将除甲乙丙之外
的 4 名学生全排列,有A44 种不同的排法,再将甲乙丙插入 5 个空中的两个,有
A25 种不同的排法,所以一共有A22 A44 A25=960 种不同排法.
答案:960
答案:B
首 页
S 随堂练习
J 基础知识 Z 重点难点
ICHU ZHISHI
1
2
UITANG LIANXI
HONGDIAN NANDIAN
3
4
5
6
7
8
2.(2013·福建高考)满足 a,b∈{-1,0,1,2},且关于 x 的方程 ax2+2x+b=0 有实

高中数学选修2-3知识点

高中数学选修2-3知识点

高中数学选修2-3知识点高中数学选修2-3知识点第一章:计数原理1.分类加法计数原理:完成一件事情,有N类方法,第一类方法有M1种不同的方法,第二类方法有M2种不同的方法,以此类推,第N类方法有MN种不同的方法。

那么完成这件事情共有M1+M2+。

+MN种不同的方法。

2.分步乘法计数原理:完成一件事情需要分成N个步骤,第一步有m1种不同的方法,第二步有M2种不同的方法,以此类推,第N步有MN种不同的方法。

那么完成这件事情共有XXX种不同的方法。

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

4.排列数:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m个元素的m个排列。

从n个不同元素中取出m个元素的一个排列数,用符号An表示。

An=m!/(n-m)!(m≤n,n,m∈N)。

5.公式:A(n+m)=An+Am*m!(m≤n,n,m∈N);An=m*(m-1)*。

*(n-m+1)=n!/(n-m)。

6.组合:从n个不同的元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。

7.公式:C(m,n)=C(n,n-m)=m!/[(n-m)!*m!];C(m,n)=C(n-1,m-1)+C(n-1,m);C(n,m)=C(n-1,m-1)*(n-m+1)/m。

8.二项式定理:(a+b)^n=C(n,0)*a^n*b^0+C(n,1)*a^(n-1)*b^1+。

+C(n,n)*a^0*b^n。

9.二项式通项公式展开式的通项公式:T=C(n,r)*a^(n-r)*b^r (r=0,1.n),其中C(n,r)为二项式系数。

10.二项式系数Cn:C(n,r)=C(n,n-r)=n!/(r!(n-r)!),其中r为从n个元素中取出的元素个数。

11.杨辉三角:杨辉三角是一种数学图形,由二项式系数构成,XXX的数为C(n,0),C(n,1)。

数学选修2-3期末复习

数学选修2-3期末复习

排列与组合●本章知识网络一、根本计数原理●1. 分类计数原理(加法原理)分类计数原理的定义:做一件事,完成它有n类方法。

在第一类方法中有m1种不同的方法;在第二类方法中,有m2种不同的方法;……;在第n类方法中,有m n中不同的方法,则完成这件事共有N=_______________种不同的方法。

.●2. 分步计数原理(乘法原理)分步计数原理的定义:做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法,……,做第n个步骤有m n中不同的方法,则完成这件事共有N=______________种不同的方法.二、排列●1. 排列的定义从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列●2. 排列数1〕排列数的定义:从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用______表示2〕排列数公式mnA=_____________________________=___________________________特别的,nnA=_____________________= n!规定0!=______三、组合●1. 组合的定义从n个不同的元素中,任意取出m(m≤n)个元素并成一组,叫做从n个不同元素中任取m个元素的一个组合●2. 组合数1〕组合数的定义:从n个不同的元素中,任取m(m≤n)个元素的所有组合的个数,叫做从n 个不同元素中任意取出m个元素的组合数,用______表示2〕组合数公式mnC=___________=_______________________=______________________特别的,0nC=_______=______3)组合数的性质mnC=___________ mnC1+=______+______解决排列组合问题的根本规律:分类相加,分步相乘,有序排列,无序组合,正难则反,先选后排●前测1.*Nn∈且55n<,则乘积(55)(56)(69)n n n---等于( )A.5569nnA--B.1569nA-C.1555nA-D.1469nA-2.710695847CCCC+++=_______3.*八层大楼一楼电梯上来3名乘客,他们到各自的一层下电梯,下电梯的不同方法有____种4.4人排成一排,其中甲和乙都站在边上的不同站法有_________种5.用0,2,3,4,5五个数字,组成没有重复数字的三位数,其中偶数共有_______种.6.从3台甲型和4台乙型电脑中任意取出3台,其中至少要甲型和乙型电脑各一台,则不同的取法有________种.7.*停车场有8个连在一起的车位,有4辆不同的车要停进去,且恰有3辆车连在一起,则不同的停放方法有_______种.●典型例题1.有4封不同的信和3个信筒.(1)把4封信都寄出,有__________种寄信方法;(2) 把4封信都寄出,且每个信筒不空,有________种寄信方法.2.对*种产品的6件不同正品和4件不同次品,(1) 一件一件的不放回抽取,连续取3次,至少取到1件次品的不同取法有______种.(2)一一进展测试,到区分出所有次品为止,假设所有次品恰好在第五次测试被全部发现,则这样的测试方法有_______种.3.*台小型晚会由6个节目组成,演出顺序有如下要求:(1) 节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在最后一位,该台晚会节目演出顺序的编排方案共有_____种.(2) 原有的节目单保持顺序不变,但删去第一个节目和最后一个节目,添加两个新节目,该台晚会排列应用题根本计数原理排列组合排列数公式组合数公式与性质组合应用题组合数公式与性质节目演出顺序的编排方案共有_____种.〔3〕节目甲、乙、丙必须连排〔顺序不固定〕,且和节目丁不相邻,该台晚会节目演出顺序的编排方案共有___种.4.9个篮球队中有3个强队,平均分三组.(1) 假设3个强队分别作为三个小组的种子队,不同的分组方法有_______种.(2) 假设恰有2个强队分在一组,不同的分组方法有_______种.5.用5种不同的颜色涂色,要求每小格涂一种颜色,有公共边的两格不同颜色,颜色可重复使用(1) 涂在"目〞字形的方格有________种不同的涂法(2) 涂在"田〞字形的方格有________种不同的涂法6.(1) 编号为1,2,3,4,5,6,7的七盏路灯,晚上用时只亮三盏灯,且任意两盏亮灯不相邻,则不同的开灯方案有_______种(2)*仪表显示屏上一排有7个小孔,每个小孔可显示出0或1,假设每次显示其中三个孔,但相邻的两孔不能同时显示,则这个显示屏可以显示_______种不同的信号.7. 学校文艺队有10名会表演唱歌或跳舞的队员,其中会唱歌的有5人,会跳舞的有7人。

高中数学选修2-3:第一讲 计数原理 含解析 精品

高中数学选修2-3:第一讲 计数原理 含解析 精品

第一讲分类加法计数原理与分步乘法计数原理【教材扫描】1.分类加法计数原理2.分步乘法计数原理3.两个原理的区别【知识运用】题型一:分类加法计数原理的应用【例1】在所有的两位数中,个位数字大于十位数字的两位数的个数为__________.[解析] (1)法一:根据题意,将十位上的数字按1,2,3,4,5,6,7,8的情况分成8类,在每一类中满足题目条件的两位数分别是8个,7个,6个,5个,4个,3个,2个,1个.由分类加法计数原理知,符合条件的两位数共有8+7+6+5+4+3+2+1=36(个).法二:分析个位数字,可分以下几类:个位是9,则十位可以是1,2,3,…,8中的一个,故共有8个;个位是8,则十位可以是1,2,3,…,7中的一个,故共有7个;同理,个位是7的有6个;……个位是2的有1个.由分类加法计数原理知,符合条件的两位数共有8+7+6+5+4+3+2+1=36(个).[答案] 36[一题多变]1.[变条件]若本例条件变为个位数字小于十位数字且为偶数,那么这样的两位数有多少个.解:当个位数字是8时,十位数字取9,只有1个.当个位数字是6时,十位数字可取7,8,9,共3个.当个位数字是4时,十位数字可取5,6,7,8,9,共5个.同理可知,当个位数字是2时,共7个,当个位数字是0时,共9个.由分类加法计数原理知,符合条件的两位数共有1+3+5+7+9=25(个).2.[变条件,变设问]用1,2,3这3个数字可以写出没有重复数字的整数________个.解析:分三类:第一类为一位整数,有3个;第二类为两位整数,有12,21,23,32,13,31,共6个;第三类为三位整数,有123,132,231,213,321,312,共6个,∴共写出没有重复数字的整数3+6+6=15个.答案:15【变式】1某校高二共有三个班,各班人数如下表:(1)从三个班中选1名学生任学生会主席,有多少种不同的选法?(2)从高二(1)班、(2)班男生中或从高二(3)班女生中选1名学生任学生会生活部部长,有多少种不同的选法?【解析】(1)从每个班选1名学生任学生会主席,共有3类不同的方案:第1类,从高二(1)班中选出1名学生,有50种不同的选法;第2类,从高二(2)班中选出1名学生,有60种不同的选法;第3类,从高二(3)班中选出1名学生,有55种不同的选法.根据分类加法计数原理知,从三个班中选1名学生任学生会主席,共有50+60+55=165种不同的选法.(2)从1)班、(2)班男生或高3)班女生中选1名学生任有3类不第1类,1)班男生中选出1名学生,有30种不同的选法;第2类,从高二(2)班男生中选出1名学生,有30种不同的选法;第3类,从高二(3)班女生中选出1名学生,有20种不同的选法.根据分类加法计数原理知,从高二(1)班、(2)班男生或高二(3)班女生中选1名学生任学生会生活部部长,共有30+30+20=80种不同的选法.2.从高三年级的四个班中共抽出22人,其中一、二、三、四班分别为4人、5人、6人、7人,他们自愿组成数学课外小组,选其中一人为组长,有多少种不同的选法?分四类:从一班中选一人,有4种选法.从二班中选一人,有5种选法.从三班中选一人,有6种选法.从四班中选一人,有7种选法.共有不同选法N=4+5+6+7=22种.3. 一个科技小组有3名男同学,5名女同学,从中任选一名同学参加学科竞赛,共有不同的选派方法________种.【解析】任选一名同学参加学科竞赛,有两类办法:第一类:从男同学中选取一名参加学科竞赛,有3种不同的选法;第二类:从女同学中选取一名参加学科竞赛,有5种不同的选法.由分类加法计数原理,不同的选派方法共有3+5=8(种).【答案】8题型二:分步乘法计数原理的应用类型一:涂色A B C D四个区域涂色,有5种不同的颜色可供选择,规定一个区域只涂一种颜色,相【例2-1】如图,将图中的,,,邻区域必须涂不同的颜色,不同的涂色方案有______种.⨯⨯⨯=种.【解析】由分步乘法计数原理,可得不同的涂色方案有5433180【名师点睛】解答涂色问题有两种方法:(1)选择正确的涂色顺序,按步骤逐一涂色,这时用分步乘法计数原理进行计数;(2)根据涂色时所用颜色数的多少,进行分类处理,这时用分类加法计数原理进行计数.注意:“相邻区域不得使用同一种颜色”,找好不相邻的区域是解题的关键.一般地,在分步涂色时,要注意尽量让相邻区域多的区域先涂色.【变式】用6种不同颜色为如图所示的广告牌着色,要求有公共边界的区域不能用同一种颜色,问一共有多少种不同的方法着色?【解】由分步乘法计数原理知第1步,涂①区有6种方法;第2步,涂②区有5种方法;第3步,涂③区有4种方法;第4步,涂④区有4种方法.由分步乘法计数原理知,共有N=6×5×4×4=480(种)方法.类型二:数字问题【例2-2】一种号码锁有4个拨号盘,每个拨号盘上有从0到9共十个数字,这4个拨号盘可以组成多少个四位数的号码(各位上的数字允许重复)?解析:按从左到右的顺序拨号可以分四步完成:第一步,有10种拨号方式,所以m1=10;第二步,有10种拨号方式,所以m2=10;第三步,有10种拨号方式,所以m3=10;第四步,有10种拨号方式,所以m4=10.根据分步乘法计数原理,共可以组成N=10×10×10×10=10 000个四位数的号码.【变式】1、从1,2,3,4中选三个数字,组成无重复数字的整数,则分别满足下列条件的数有多少个?(1)三位数;(2)三位数的偶数.[解] (1)三位数有三个数位,百位十位个位故可分三个步骤完成:第1步,排个位,从1,2,3,4中选1个数字,有4种方法;第2步,排十位,从剩下的3个数字中选1个,有3种方法;第3步,排百位,从剩下的2个数字中选1个,有2种方法.依据分步乘法计数原理,共有4×3×2=24个满足要求的三位数.(2)分三个步骤完成:第1步,排个位,从2,4中选1个,有2种方法;第2步,排十位,从余下的3个数字中选1个,有3种方法;第3步,排百位,只能从余下的2个数字中选1个,有2种方法.故共有2×3×2=12个三位数的偶数.2.从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( ) A.24 B.18C.12 D.6解析:选B 由于题目要求是奇数,那么对于此三位数可以分成两种情况:奇偶奇,偶奇奇.如果是第一种奇偶奇的情况,可以从个位开始分析(3种情况),之后十位(2种情况),最后百位(2种情况),共12种;如果是第二种情况偶奇奇:个位(3种情况),十位(2种情况),百位(不能是0,一种情况),共6种.因此总共有12+6=18种情况.故选B.3.某商店现有甲种型号电视机10台,乙种型号电视机8台,丙种型号电视机12台,从这三种型号的电视机中各选1台检验,有多少种不同的选法?解:从这三种型号的电视机中各选1台检验可分三步完成:第一步,从甲种型号中选1台,有10种不同的选法;第二步,从乙种型号中选1台,有8种不同的选法;第三步,从丙种型号中选1台,有12种不同的选法.根据分步乘法计数原理,不同的选法共有10×8×12=960种.题型三、两个计数原理的综合应用【例3】用0,1,2,3,4五个数字,①可以排出多少个三位数字的电话号码?②可以排成多少个三位数?③可以排成多少个能被2整除的无重复数字的三位数?【解析】①三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125(种).②三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100(种).③被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有4×3=12种排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因为0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18种排法.因而有12+18=30种排法,即可以排成30个能被2整除的无重复数字的三位数.【变式】1.在7名学生中,有3名会下象棋但不会下围棋,有2名会下围棋但不会下象棋,另2名既会下象棋又会下围棋,现在从7人中选2人同时参加象棋比赛和围棋比赛,共有多少种不同的选法?解析:选参加象棋比赛的学生有两种方法:在只会下象棋的3人中选或在既会下象棋又会下围棋的2人中选;选参加围棋比赛的学生也有两种选法:在只会下围棋的2人中选或在既会下象棋又会下围棋的2人中选.互相搭配,可得四类不同的选法.从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名只会下围棋的学生中选1名参加围棋比赛有3×2=6种选法;从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加围棋比赛有3×2=6种选法;从2名只会下围棋的学生中选1名参加围棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛有2×2=4种选法;2名既会下象棋又会下围棋的学生分别参加象棋比赛和围棋比赛有2种选法.∴共有6+6+4+2=18种选法.所以共有18种不同的选法.2. 某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语和日语的各一人,有多少种不同的选法?【解】依题意得既会英语又会日语的有7+3-9=1人,6人只会英语,2人只会日语.第一类:从只会英语的6人中选一人有6种方法,此时会日语的有2+1=3种.由分步乘法计数原理可得N1=6×3=18种.第二类:不从只会英语的6人中选,只有1种方法,此时会日语的有2种.由分步乘法计数原理可得N2=1×2=2种综上可知,共有18+2=20种不同的选法.【强化练习】1.甲、乙两人从4门课程中各选修1门,则甲、乙所选的课程不相同的选法共有( )A.6种 B.12种C.30种 D.36种解析:选B ∵甲、乙两人从4门课程中各选修1门,∴由分步乘法计数原理,可得甲、乙所选的课程不相同的选法有4×3=12种.2.由数字1,2,3组成的无重复数字的整数中,偶数的个数为( )A.15 B.12C.10 D.5解析:选D 分三类,第一类组成一位整数,偶数有1个;第二类组成两位整数,其中偶数有2个;第三类组成3位整数,其中偶数有2个.由分类加法计数原理知共有偶数5个.3.三人踢毽子,互相传递,每人每次只能踢一下.由甲开始踢,经过4次传递后,毽子又被踢回甲,则不同的传递方式共有( )A.4种 B.5种C.6种 D.12种解析:选C 若甲先传给乙,则有甲→乙→甲→乙→甲,甲→乙→甲→丙→甲,甲→乙→丙→乙→甲3种不同的传法;同理,甲先传给丙也有3种不同的传法,故共有6种不同的传法.4.现给如图所示的4个区域涂色,要求相邻区域不得使用同一颜色,共有3种颜色可供选择,则不同的涂色方法共有A.4种B.6种 C.8种D.12种B 【解析】首先给下面一个涂色,有三种涂色方法,再给上面的最左边涂色,有两种涂色方法,中间一块只有一种涂色方法,右边的一块只有一种涂色方法,根据分步计数原理,得共有种不同的涂色方法.5.由错误!未找到引用源。

人教版高二数学选修2-3第一章计数原理《《计数原理》小结与复习》

人教版高二数学选修2-3第一章计数原理《《计数原理》小结与复习》

第一章 计数原理《计数原理》小结与复习班级:高二( )班 学号: 姓名:一.知识点整理1、两个基本计数原理: (1)分类计数原理:完成一件事,有n 类办法,完成这件事共有 N=m 1+m 2+…+m n 种不同的方法。

(2)分步计数原理:完成一件事,需要分成n 个步骤,完成这件事有N=m 1×m 2×…×m n 种不同的方法。

2、排列(1)排列:一般地,从n 个不同的元素中取出m (m ﹤n )个元素,并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。

(2)排列数公式: )!(!)1()2()1(m n n m n n n n A m n -=+-⋅⋅⋅-⋅-⋅=, 3、组合(1)组合:一般地,从n 个不同元素中取出m 个不同元素并成一组,叫做从n 个不同元素中取出m 个不同元素的一个组合。

(2)组合数公式: (3)组合数公式性质: 性质1: m n nm n C C -= 性质2: 111+++=+k n k n k n C C C 推论1: t n t n k k k C C C C C 122110+++=+⋅⋅⋅+++ 推论2: 1121++++=+⋅⋅⋅+++k n k n k k k k k k C C C C C4、二项式定理:(1)二项式定理:011222()n n n n r n r r n n n n n n n a b C a C a b C a b C a b C b ---+=++++++(2)通项是展开式的第 项,即:2、二项展开式的特点:(1)项数:共n +1项;(2)指数:a 按降幂排列,b 按升幂排列,每一项中a 、b 的指数和为n(3)系数:第r +1项的二项式系数为C n r (r =0,1,2,…,n )二.巩固练习 1.(西安)4个男生与3个女生站成一排,如果两端不站女生且3(A)144种 (B)288种 (C)432种 (D)576种2.(海淀)某科技小组有6名同学,现从中选出3人去参观展览,至少有1名女生入选时的不同选法有16种,则小组中的女生数目为( )。

高中数学知识点总结选修2-3

高中数学知识点总结选修2-3

高中数学知识点总结选修 2-3第一章计数原理1.1 分类加法计数与分步乘法计数分类加法计数原理:完成一件事有两类不同方案,在第第 2 类方案中有n 种不同的方法,那么完成这件事共有“不重不漏”。

1 类方案中有m 种不同的方法,在N=m+n 种不同的方法。

分类要做到分步乘法计数原理:完成一件事需要两个步骤。

做第1步有m种不同的方法,做第2步有n 种不同的方法,那么完成这件事共有N=m× n 种不同的方法。

分步要做到“步骤完整”。

n 元集合A={a1 , a2?, an} 的不同子集有2n 个。

1.2 排列与组合1.2.1 排列一般地,从n 个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列(arrangement)。

从 n 个不同元素中取出m(m≤n) 个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数,用符号Amn 表示。

排列数公式:n个元素的全排列数规定: 0!=11.2.2 组合一般地,从 n 个不同元素中取出m(m≤n) 个元素合成一组,叫做从n个不同元素中取出元素的一个组合(combination) 。

从 n 个不同元素中取出m(m≤n) 个元素的所有不同组合的个数,叫做从n 个nm 不同元素中取出m 个元素的组合数,用符号Cn 或 m 表示。

m 个组合数公式:mm∵ Amn=Cn?Am∴规定: ?? =组合数的性质:1.3 二项式定理1.3.1 二项式定理 (binomial theorem)*注意二项展开式某一项的系数与这一项的二项式系数是两个不同的概念。

1.3.2杨“辉三角”与二项式系数的性质*表现形式的变化有时能帮助我们发现某些规律!(1)对称性(2)当 n 是偶数时,共有奇数项,中间的一项Cnn+12 取得最大值;n+1当 n 是奇数时,共有偶数项,中间的两项Cn ,Cn 同时取得最大值。

(3)各二项式系数的和为012kn2n=Cn+Cn+Cn+ ?+Cn+ ?+Cn(4)二项式展开式中,奇数项二项式系数之和等于偶数项二项式系数之和:024135Cn+Cn+Cn+ ?=Cn+Cn+Cn+ ? n-1(5)一般地,rrrrr+1Cr+Cr+1+Cr+2+ ?+Cn-1=Cn(n&gt; )第二章随机变量及其分布2.1 离散型随机变量及其分布2.1.1 离散型随机变量随着试验结果变化而变化的变量称为随机变量(random variable) 。

高中数学选修2-3计数原理概率知识点总结电子教案

高中数学选修2-3计数原理概率知识点总结电子教案

选修2-3定理概念及公式总结第一章基数原理1.分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 N=m 1+m 2+……+m n 种不同的方法2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事有N=m 1×m 2×……m n 种不同的方法 分类要做到“不重不漏”,分步要做到“步骤完整”3.两个计数原理的区别:如果完成一件事,有n 类办法,不论哪一类办法中的哪一种方法,都能独立完成这件事,用分类计数原理,如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要完成所有步骤才能完成这件事,是分步问题,用分步计数原理.4.排列:从n 个不同的元素中取出m 个(m ≤n)元素并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(1)排列数: 从n 个不同的元素中取出m 个(m ≤n)元素的所有排列的个数.用符号m n A 表示 (2)排列数公式:)1()2)(1(+-⋅⋅⋅--=m n n n n A mn用于计算, 或m nA )!(!m n n -=()n m N m n ≤∈*,, 用于证明。

nnA =!n =()1231⨯⨯⨯⨯- n n =n(n-1)! 规定0!=1 5.组合:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合(1)组合数: 从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,用mn C 表示(2)组合数公式: (1)(2)(1)!m m n nm m A n n n n m C A m ---+== 用于计算,或)!(!!m n m n C m n -=),,(n m N m n ≤∈*且 用于证明。

高中数学选修2-3-分类加法计数原理与分步乘法计数原理

高中数学选修2-3-分类加法计数原理与分步乘法计数原理

分类加法计数原理与分步乘法计数原理知识集结知识元分类加法计数原理知识讲解1.分类加法计数原理【知识点的认识】1.定义:完成一件事有两类不同方案:在第1类办法中有m种不同的方法,在第2类办法中有n种不同的方法,那么完成这件事共有:N=m+n种不同的方法.2.推广:完成一件事有n类不同方案:在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有m n种不同的方法,那么完成这件事共有:N=m1+m2+…+m n种不同的方法.3.特点:(1)完成一件事的n类方案相互独立;(2)同一类方案中的各种方法相对独立.(3)用任何一类方案中的任何一种方法均可独立完成这件事;4.注意:与分步乘法计数原理区别分类加法计数原理分步乘法计数原理相同点计算“完成一件事”的方法种数不同点分类完成,类类相加分步完成,步步相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)注意点类类独立,不重不漏步步相依,步骤完整【解题步骤】如果完成一件事情有n类方案,且每一类方案中的任何一种方法均能独立完成这件事,则可使用分类加法计数原理.实现步骤:(1)分类;(2)对每一类方法进行计数;(3)用分类加法计数原理求和;【命题方向】与实际生活相联系,以选择题、填空题的形式出现,并综合排列组合知识成为能力型题目,主要考查学生分析问题和解决问题的能力及分类讨论思想.例:某校开设A类选修课3门,B类选择课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有()A.30种B.35种C.42种D.48种分析:两类课程中各至少选一门,包含两种情况:A类选修课选1门,B类选修课选2门;A 类选修课选2门,B类选修课选1门,写出组合数,根据分类计数原理得到结果.解答:可分以下2种情况:①A类选修课选1门,B类选修课选2门,有C31C42种不同的选法;②A类选修课选2门,B类选修课选1门,有C32C41种不同的选法.∴根据分类计数原理知不同的选法共有C31C42+C32C41=18+12=30种.故选A.点评:本小题主要考查分类计数原理、组合知识,以及分类讨论的数学思想.本题也可以从排列的对立面来考虑,写出所有的减去不合题意的,可以这样解:C73﹣C33﹣C43=30.例题精讲分类加法计数原理例1.把10个苹果分成三堆,要求每堆至少1个,至多5个,则不同的分法共有()A.4种B.5种C.6种D.7种例2.袋中有大小相同的5个球,分别标有1,2,3,4,5五个号码,现在有放回抽取的条件下依次取出两个球,设两个球号码之和为随机变量ξ,则ξ所有可能取值的个数是()A.5 B.9 C.10 D.25例3.李芳有4件不同颜色的衬衣,3件不同花样的裙子,另有两套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则李芳有几种不同的选择方式()A.24 B.14 C.10 D.9分步乘法计数原理知识讲解1.分步乘法计数原理【知识点的认识】1.定义:完成一件事需要分成两个步骤:做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有:N=m×n种不同的方法.2.推广:完成一件事需要分成n个步骤:做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事共有:N=m1×m2×…×m n种不同的方法.3.特点:完成一件事的n个步骤相互依存,必须依次完成n个步骤才能完成这件事;4.注意:与分类加法计数原理区别分类加法计数原理分步乘法计数原理相同点计算“完成一件事”的方法种数如果完成一件事情有n个步骤,各个步骤都是不可缺少的,需要依次完成所有的步骤才能完成这件事,则可使用分步乘法计数原理.实现步骤:(1)分步;(2)对每一步的方法进行计数;(3)用分步乘法计数原理求积;【命题方向】与实际生活相联系,以选择题、填空题的形式出现,并综合排列组合知识成为能力型题目,主要考查学生分析问题和解决问题的能力及分类讨论思想.例:从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为()A.432B.288C.216D.108分析:本题是一个分步计数原理,先从4个奇数中取2个再从3个偶数中取2个共C42C32,再把4个数排列,其中是奇数的共A21A33种,根据分步计数原理得到结果.解答:∵由题意知本题是一个分步计数原理,第一步先从4个奇数中取2个再从3个偶数中取2个共C42C32=18种,第二步再把4个数排列,其中是奇数的共A21A33=12种,∴所求奇数的个数共有18×12=216种.故选C.点评:本题考查分步计数原理,是一个数字问题,数字问题是排列中的一大类问题,把排列问题包含在数字问题中,解题的关键是看清题目的实质,很多题目要分类讨论,要做到不重不漏.例题精讲分步乘法计数原理例1.用1,3,5,7,9五个数字中的三个替换直线方程Ax+By+C=0中的A、B、C,若A、B、C的值互不相同,则不同的直线共有()A.25条B.60条C.80条D.181条例2.直角坐标xOy平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有()A.25个B.36个C.100个D.225个例3.对某种产品的6件不同正品和4件不同次品一一进行测试,到区分出所有次品为止若所有次品恰好在第五次测试被全部发现,则这样的测试方法有()A.24种B.96种C.576种D.720种计数原理的应用知识讲解1.计数原理的应用【知识点的认识】1.两个计数原理(1)分类加法计数原理:N=m1+m2+…+m n(2)分步乘法计数原理:N=m1×m2×…×m n2.两个计数原理的比较1.计数原理的应用(1)如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类加法计数原理;(2)如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步乘法计数原理.2.解题步骤(1)指明要完成一件什么事,并依事件特点确定是“分n类”还是“分n步”;(2)求每“类”或每“步”中不同方法的种数;(3)利用“相加”或“相乘”得到完成事件的方法总数;(4)作答.【命题方向】分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法.常见考题类型:(1)映射问题(2)涂色问题(①区域涂色②点的涂色③线段涂色④面的涂色)(3)排数问题(①允许有重复数字②不允许有重复数字)例题精讲计数原理的应用例1.艺术节期间,秘书处派甲、乙、丙、丁四名工作人员分别到A,B,C三个不同的演出场馆工作,每个演出场至少派一人.若要求甲、乙两人不能到同一演出场馆工作,则不同的分派方案有____种.例2.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面.不同的安排方法共有____种.例3.现用五种不同的颜色,要对如图中的四个部分进行着色,要求公共边的两块不能用同一种颜色,共有____种不同着色方法当堂练习单选题练习1.将5名同学分配到A、B、C三个宿舍中,每个宿舍至少安排1名学生,其中甲同学不能分配到A宿舍,那么不同的分配方案有()A.76种B.100种C.132种D.150种练习2.来自中国、英国、瑞典的乒乓球裁判各两名,执行北京奥运会的一号、二号和三号场地的乒乓球裁判工作,每个场地由两名来自不同国家的裁判组成,则不同的安排方案总数有()练习3.2010年的自主招生工作,部分高校实施校长实名推荐制.某中学获得推荐4名学生的资格,可以选择的大学有三所,而每所大学至多接受该校的2名推荐生,那么校长推荐的方案有()练习4.某省示范高中将6名教师分配至3所农村学校支教,每所学校至少分配一名教师,其中甲必去A校,乙、丙两名教师不能分配在同一所学校的不同分配方法数为()练习5.已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲没有银联卡,顾客乙只带了现金,顾客丙、丁用哪种方式结账都可以,这四名顾客购物后,恰好用了其中的三种结账方式,那么他们结账方式的可能情况有()种练习1.将5名学生分配到3个社区参加社会实践活动,每个社区至少分配一人,则不同的分配方案有_____种(用数字填写答案)练习2.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有_____个.解答题练习1.'某校学生会由高一年级5人,高二年级6人,高三年级4人组成。

高中数学选修2-3计数原理概率知识点总结

高中数学选修2-3计数原理概率知识点总结

选修 2-3 定理概念及公式总结第一章基数原理1.分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有m1种不同的方法,在第二类办法中有 m2种不同的方法,⋯⋯,在第n类办法中有 m n种不同的方法那么完成这件事共有N=m1+m2+⋯⋯ +m n种不同的方法2.分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有 m2种不同的方法,⋯⋯,做第 n 步有 m n种不同的方法,那么完成这件事有 N=m1× m2×⋯⋯ m n种不同的方法分类要做到“不重不漏” ,分步要做到“步骤完整”3.两个计数原理的区别 :如果完成一件事,有n 类办法,不论哪一类办法中的哪一种方法,都能独立完成这件事 ,用分类计数原理,如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要完成所有步骤才能完成这件事,是分步问题,用分步计数原理 .4.排列 :从n个不同的元素中取出m 个(m≤n)元素并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列 .(1)排列数:从n个不同的元素中取出m 个 (m≤ n)元素的所有排列的个数.用符号A n m表示(2)排列数公式 : A m n(n1)(n2)( n m1)用于计算,nm n!n,m N,m n用于证明。

或 A nm)!(nA n n=n!= n n132 1 =n(n-1)!规定 0!=15.组合:一般地,从n个不同元素中取出m m n 个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合( 1)组合数 : 从n个不同元素中取出m m n 个元素的所有组合的个数,用 C n m表示(2)组合数公式 : C n m Anmn(n1)(n 2)(n m1)用于计算,A m m m!或 C m n n!( n, m N ,且m n)用于证明。

m! (n m)!( 3)组合数的性质:① C n m C n n m.规定: C n01;② C n m1= C n m + C n m 1 .③ C n n 1 C n1n④ C n n16.二项式定理及其特例:(1)二项式定理 a b n0n1n 1r n rbr n nn NC n a C n a b C n a C n b展开式共有 n+1 项,其中各项的系数C n r r0,1,2,, n叫做二项式系数。

高三数学选修2-3_高考计数原理考点大盘点

高三数学选修2-3_高考计数原理考点大盘点

高考计数原理考点大盘点计数原理与实际生活联系紧密,思考方法和解题方法与其它内容有很大不同,具有“四强”特点,即概念性强、抽象性强、实用性强、灵活性强,在每年高考中是必考内容.本文归纳总结了高考常见考查方式,以供参考.考点1 考查两个原理的直接应用问题例1 将3种作物种植在如下图所示的5块试验田里,每块种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共有_______种.(以数字作答)解析:分别用a ,b ,c 代表3种作物,先安排第一块田,有3种方法,不妨设种a ,再安排第二块田种b 或c 有2种方法,不妨设种b ,第三块田也有2种方法种a 或c .(1)若第三块田种c : a bc则第四、五块田分别有2种方法,共有2×2种方法.(2)若第三块田种a :a b a第四块田仍有2种方法.①若第四块田种c :a b a c第五块田仍有2种方法.②若第四块田种b :a b a b则第五块田只能种c ,共有3种方法.综上,共有32(223)42⨯⨯⨯+=种方法.评注:两个原理是解决排列、组合应用题的基础,应用两个原理时,关键是根据自己对问题的分析,先分类再分步.考点2考查特殊元素或特殊位置的优先考虑问题例2 从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的四位数共有________个. 解析:符合条件的四位数的个位必须是0,5,但不能排在首位,故0是其中的特殊元素,应优先安排,按照0排在个位,0排在十、百位和不含0为标准分为三类:①0排在个位能被5整除的四位数有11231443()144A C C A =·个; ②0排在十、百位,但5必须排在个位有1111221432()48A A C C A =·个; ③不含0,但5必须排在个位有11231343108A C C A =个. 由分类加法计数原理得所求四位数共有300个.评注:若排列中有特殊元素或特殊位置时,一般既可先处理特殊元素,也可先处理特殊位置,依据具体情况而定,在本题中0,5是特殊元素,首位和末位是特殊位置.考点3 考查相邻排列计算问题例3 有()n n *∈N 件不同的产品排成一排,若其中A B ,两件不同的产品排在一起的排法有48种,则n =________.解析:将A B ,两件产品看作一个大元素,与其他产品排列有11n n A --种排法;对于上述的每种排法,A B ,两件产品之间又有22A 种排法,由分步乘法计数原理得满足条件的不同排法有121248n n A A --=种,故5n =.评注:对于含有某几个元素相邻的排列问题可先将相邻元素“捆绑”起来视为一个元素,与其他元素一起进行全排列,然后再对相邻元素内部进行全排列,这就是处理相邻排列问题的“捆绑”法.考点4 考查互不相邻排列计算问题例4 有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2个人不左右相邻,那么不同排法的种数是( )A .234B .346C .350D .363解析:∵前排中间3个座位不能坐,∴实际可坐的位置前排8个,后排12个.(1)两人一个前排,一个后排方法数为1128122192C C A =. (2)两人均在后排,安排2人的座位插入10个座位之间的空隙及两边,共有2111110110A =⨯=种排法. (3)两人均在前排,又分两类:①两人一左一右,有11244232C C A =种排法; ②两人同左或同右时,有23212A =种排法.综上,不同排法的种数为1122112281221144232346C C A A C C A A +++=.故选答案B . 评注:对于含有某几个元素互不相邻的排列问题,可先将其他元素排成一排,然后将不相邻的元素插入这些排好的元素之间及两端的空隙中,这就是解决互不相邻问题最为奏效的“插空”法.考点5 考查排列、组合混合计算问题例5 某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为( )A .234B .346C .350D .363解析:把新转来的4名学生平均分两组,每组2人,分法有22442212C C A =种,把这两组人安排到6个班中的某2个中去,有26A 种方法,故不同的安排种数为336412A C ,故选答案B . 评注:对于排列组合混合问题,可运用先分组后排列的策略求解.无次序分组问题常有“均匀分组、部分均匀分组、非均匀分组”等三种类型.计数时常有下面结论:对于其中的“均匀分组”和“部分均匀分组”问题,只需按“非均匀分组”列式后,再除以均匀组数的全排列数.考点6 考查排列、组合有关的几何计算问题例6 从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为( )A .56B .52C .48D .40解法一:从正方体的8个顶点中任取3个顶点可构成38C 个三角形,其中非直角三角形的有两类:①上底面的每个顶点所在的侧面对角线与下底面相应的对角线构成1个正三角形,上底面的4个顶点共构成4个非直角三角形;②下底面的4个顶点所在的侧面对角线与上底面相应的对角线构成4个非直角三角形.故所求直角三角形共有384448C --=个.故选答案C .解法二:正方体的6个表面及6个对角面都是矩形,而每个矩形可构成34C 个直角三角形,故共有直角三角形34(66)48C ⨯+=个.故选答案C . 评注:求解几何图形问题时,一要熟悉几何图形的性质及点、线、面的位置关系;二要按同一标准分类,避免重漏;三若直接求解困难或头绪繁多时,可从其反面去考虑,将其转化为简单的问题去解决.考点7 考查二项式定理指定项的求法问题例7 若33nx x ⎛⎫+ ⎪⎝⎭的展开式中存在常数项,则n 的值可以是( ) A .8 B .9C .10D .12 解析:32n x x ⎛⎫+ ⎪⎝⎭的展开式中的第1r +项是335612()2r n r r n r r r r n n T C x C x x --+⎛⎫== ⎪⎝⎭··. 若存在常数项,则3506n r -=,即35n r =,当10n =时,6r =,所以n 可以是10,故选答案C . 评注:求二项式定理的指定项,关键是抓住展开式中的通项公式,就可由题设确定通项公式中的指数或项数,进而求出r ,从而求出其指定项. 考点8 考查与二项式系数和有关问题例8 若(31)()n x n *+∈N 的展开式中各项系数的和是256,则展开式中2x 的系数是 .解析:令1x =,得展开式各项系数之和为4256n =.解得4n =,所以2x 的系数是224354C =·. 评注:转换视角,把展开式看作一个代数恒等式,通过令变量取不同的值得到所需结果,是解决这一类问题的通法.考点9 考查应用二项式定理进行估值或对不等式进行放缩问题例9 农民收入由工资性收入和其它收入两部分构成.2003年某地区农民人均收入为3150元(其中工资性收入为1800元,其它收入为1350元),预计该地区自2004年起的5年内,农民的工资性收入将以每年6%的年增长率增长,其它收入每年增加160元,根据以上数据,2008年该地区农民人均收入介于( )A .4200元~4400元B .4400元~4600元C .4600元~4800元D .4800元~5000元解析:2008年农民工资性人均收入为5122551800(10.06)1800(10.060.06)C C ⨯+≈⨯+⨯+⨯1800(10.30.036)2405=⨯++≈元.又2008年农民其它人均收入为135016052150+⨯=元,故2008年农民人均总收入为240521504555+=元,故选答案B.评注:应用二项式定理进行估计或对不等式进行放缩在近年高考题中屡见不鲜,其中的难点在于不知舍去多少项就满足要求,这需要根据所给数据大小来仔细确定.。

高中数学选修2-3(人教A版)第一章计数原理1.2知识点总结含同步练习及答案

高中数学选修2-3(人教A版)第一章计数原理1.2知识点总结含同步练习及答案

1 6 7 12 C0 12 < C12 < ⋯ < C12 > C12 > ⋯ > C12 ,所以 2x − 3 ⩾ 5 且 2x ⩽ 12 解得 4 ⩽ x ⩽ 6.
高考不提分,赔付1万元,关注快乐学了解详情。
− A5 9
= =
8 × 7 × 6 × 5 × (8 + 7) 8 × 7 × 6 × 5 × (24 − 9) = 1.
2×8×7×6×5×4+7×8×7×6×5 8×7×6×5×4×3×2×1−9×8×7×6×5
(3)根据原方程,可得
3x(x − 1)(x − 2) = 2(x + 1)x + 6x(x − 1).
0 10 (1)计算:C5 10 ⋅ C10 − C10 ; m−1 (2)证明:mCm n = nCn−1 .
解:(1)原式= (2)证明:因为
10 × 9 × 8 × 7 × 6 × 1 − 1 = 252 − 1 = 251 ; 5×4×3×2×1
Cm n =
n! , m!(n − m)! (n − 1)! n(n − 1)! n m−1 n n! ⋅ = = . Cn−1 = m m (m − 1)!(n − m)! m ⋅ (m − 1)!(n − m)! m!(n − m)!
正整数 1 到 n 的连乘积,叫做 n 的阶乘,用 n! 表示.另外,我们规定 0! = 1 .所以排列数公 式还可以写成
Am n =
(n − m)!
n!
.
组合的定义 一般地,从 n 个不同元素中取出 m (m ⩽ n )个元素合成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合(combination). 组合数及组合数的公式 从 n 个不同元素中取出 m (m ⩽ n )个元素的所有不同组合的个数,叫做从 n 个不同元素中取 出 m 个元素的组合数,用符号 Cm n 表示.

[选修2-3]·[计数原理] · [基础] · [知识点+典型例题]·[学生版]

[选修2-3]·[计数原理] · [基础] · [知识点+典型例题]·[学生版]

计数原理知识讲解一、基本计数原理1.加法原理分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++种不同的方法.又称加法原理.2.乘法原理分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法.又称乘法原理.3.加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才完成,那么计算完成这件事的方法数时,使用分步计数原理. 注:分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用.典型例题一.选择题(共17小题)1.(2018•甘肃一模)某学校为了更好的培养尖子生,使其全面发展,决定由3名教师对5个尖子生进行“包教”,要求每名教师的“包教”学生不超过2人,则不同的“包教”方案有()A.60 B.90 C.150 D.1202.(2018春•城关区校级期末)2006年世界杯参赛球队共32支,现分成8个小组进行单循环赛,决出16强(各组的前2名小组出线),这16个队按照确定的程序进行淘汰赛,决出8强,再决出4强,直到决出冠、亚军和第三名、第四名,则比赛进行的总场数为()A.64 B.72 C.60 D.563.(2018春•金凤区校级期末)有5个球,其中2个一样的黑球,红、白、蓝球各1个,现从中取出4个球排成一列,则所有不同的排法种数是()A.72 B.60 C.120 D.544.(2018春•咸阳期末)把10个苹果分成三堆,要求每堆至少1个,至多5个,则不同的分法共有()A.4种 B.5种 C.6种 D.7种5.(2018春•咸阳期末)从甲地到乙地,每天有直达汽车4班,从甲地到丙地,每天有5个班车,从丙地到乙地,每天有3个班车,则从甲地到乙地不同的乘车方法有()A.12种B.19种C.32种D.60种6.(2018春•金凤区校级期末)设东、西、南、北四面通往山顶的路各有2、3、3、4条路,只从一面上山,而从任意一面下山的走法最多,应()A.从东边上山B.从西边上山C.从南边上山D.从北边上山7.(2017•虎林市模拟)某公司将5名员工分配至3个不同的部门,每个部门至少分配一名员工,其中甲、乙两名员工必须分配在同一个部门的不同分配方法数为()A.24 B.30 C.36 D.428.(2017•遂宁模拟)计划将排球、篮球、乒乓球3项目的比赛安排在4不同的体育馆举办,每个项目的比赛只能安排在一个体育馆进行,则在同一个体育馆比赛的项目不超过2的安排方案共有()A.60种B.42种C.36种D.24种9.(2017春•咸阳期末)某人有3个电子邮箱,他要发5封不同的电子邮件,则不同的发送方法有()A.8种 B.15种C.35种D.53种10.(2017春•怀仁县校级期末)对如图中的A、B、C、D四个区域染色,每块区域染一种颜色,有公共边的区域不同色,现有红、黄、蓝三种不同颜色可以选择,则不同的染色方法共有()A.12种B.18种C.20种D.22种11.(2017春•怀仁县校级期末)某班级星期一上午要排5节课,语文、数学、英语、音乐、体育各1节,考虑到学生学习的效果,第一节不排数学,语文和英语相邻,且音乐和体育不相邻,则不同的排课方式有()A.14种B.16种C.20种D.30种12.(2017春•吉林期末)如图,从甲地到乙地有2条路,从乙地到丁地有3条路;从甲地到丙地有4 条路,从丙地到丁地有2条路,则从甲地到丁地不同的路有()A.11条B.14条C.16条D.48条13.(2017春•桃江县期末)有4名师范毕业生全部分配到3所中学任教,每校至少有1名,则不同的分配方案有()A.18种B.36种C.54种D.72种14.(2017春•济南期末)某日,从甲城市到乙城市的火车共有10个车次,飞机共有2个航班,长途汽车共有12个班次,若该日小张只选择这3种交通工具中的一种,则他从甲城市到乙城市共有()A.12种选法B.14种选法C.24种选法D.22种选法15.(2017春•七里河区校级期末)5名运动员争夺3项比赛冠军(每项比赛无并列冠军),获得冠军的可能种数为()A.35B.C.D.5316.(2017春•沙坪坝区校级期中)已知点集,,,,,,,则由U中的任意三点可组成()个不同的三角形.A.7 B.8 C.9 D.1017.(2017春•大武口区校级月考)教学大楼共有4层,每层都有东西两个楼梯,从一层到4层共有()种走法?A.32B.23C.42D.24。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计数原理知识点
知识网络
一、两个计数原理
1. 分类加法计数原理:完成一件事,有n 类办法,
在第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、两个计数原理的区别
二、排列与组合
1.排列
(1)排列定义:一般地,从n 个不同元素中取出)(n m m ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。

(2)排列数:从n 个不同元素中取出)(n m m ≤个元素的所有不同排列的个数叫
做从n 个不同元素中取出m 个元素的排列数。

用符号m n A 表示.
(3)排列数公式:
其中*,N m n ∈,并且n m ≤
特殊的,当n m =时,即有
n n A 称为n 的阶乘,通常用!n 表示,即 !n A n n =
2. 组合:
(1)组合定义:一般地,从n 个不同元素中取出)(n m m ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合。

(2)组合数:从n 个不同元素中取出)(n m m ≤个元素的所有不同组合的个数叫
做从n 个不同元素中取出m 个元素的组合数。

用符号m n C 表示。

()()()()!!121m n n m n n n n A m n -=+---= ()()1
2321⋅⋅⋅⋅--= n n n A n n
(3)组合数公式:
其中*,N m n ∈,并且n m ≤, 规定10=n C
注意:判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”.
(4)组合数的性质:
三、二项式定理
1. 二项式定理:一般地,对于*N n ∈,有
*)()(222110N n b C b a C b a C b a C a C b a n n n r r n r n n n n n n n n ∈++++++=+--- .
右边的多项式叫做n b a )(+的二项展开式,它一共有1+n 项,其中r r n r n b a C -叫做二项展开式的第1+r 项(也称通项),用1+r T 表示,即
r r n r n r b a C T -+=1
如果在二项式定理中,设x b a ==,1,则可以得到公式:
*)(1)1(221N n x C x C x C x C x n n n r r n n n
n ∈++++++=+ 2. 一般地,有如下性质:展开式的二项式系数n n n n C C C b a ,,)(10n +
2. 对称性)(m n n m n C C -=
3. m n m n m n C C C 11+-=+
4. 当n 为偶数时,最大2n n C
当n 为奇数时,最大21
21
+-=n n n n C C
5. n n n n n
C C C 210=+++ (令1,1==b a ) 6. 奇数项二项式系数和等于偶数项二项式系数和
15314202-=+++=+++n n n n n n n
C C C C C C (令1,1-==b a )
()()()()!
!!!
121m n m n m m n n n n C m n -=+---= m n n m n C C -=m n m n m n C C C 11+-=+。

相关文档
最新文档