高中数学选修23计数原理概率知识点总结.pdf
- 格式:pdf
- 大小:291.76 KB
- 文档页数:5
整合提升知识网络典例精讲排列与组合是高中数学中,从内容到方法都比较独特的一部分.其重点是在熟练应用公式的基础上,运用两个基本原理,解决计数应用题.本章内容高考所占比重不大,经常以选择题、填空题的形式出现,但对思维能力要求较高,在复习中,要注意通过典型例题,掌握分析问题的方法,总结解题规律.解排列组合的应用题,要注意四点:(1)仔细审题,判断是组合问题还是排列问题;要按元素的性质分类,按事件发生的过程 进行分步.(2)深入分析、严密周详,注意分清是乘还是加,既不少也不多,辩证思维,多角度分析,全面考虑,这不仅有助于提高逻辑推理能力,也尽可能地避免出错.(3)对于附有条件的比较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后应用分类计数原理或分步计数原理来解决.(4)由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决问题的方案是否完备,有无重复或遗漏,也可采用多种不同的方法求解,看看是否相同.在对排列组合问题分类时,分类标准应统一,否则易出现遗漏或重复.二项式定理的重点是二项展开式及通项公式的联系和应用.二项展开式的通项公式是解决与二项式定理有关问题的基础;二项展开式的性质是解题的关键;利用二项式展开式可以证明整除性问题,讨论项的有关性质,证明组合数恒等式,进行近似计算等.【例1】 在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23 145且小于43 521的数共有__________.解法一:1、2、3、4、5组成无重复五位数,大于23 145且小于43 521的有(1)形如,后两位只能填5、4,∴有1种数合要求. (2)形如,第三位选4或5都满足要求,后两位任 选都可.∴符合要求的数有12C ·22A =4种.(3)形如,第二位选4或5,后三位任选,方法数为12C ·33A =12种. (4)形如,第二位开始,均可任选,方法数为14A =24种.(5)形如,第二位选1或2,后三位任选,方法数为12C ·33A =12种.同理形如,222A =4种,形如,1种.∴合计求总数为(1+4+12)×2+24=58种.解法二:可用类似方法算出小于43 521的5位数个数与小于等于23 145的五位数个数.两数之差即为小于43 521且大于23 145的五位数个数.答案:58种【例2】 如图,从一个3×4的方格中的一个顶点A 到对角顶点B 的最短路线有几条?解析:从A 到B 的最短路线,均需走7步,包括横向的4步和纵向的3步,于是我们只要确定第1,2,…,7步哪些是横向的,哪些是纵向的就可以了,实际只要确定哪几步是横向走.所以每一条从A 到B 的最短路线对应着从第1,2,…,7步取出4步(横向走)的一个组合,因此从A 到B 的最短路线共有47C =37C =35条.【例3】 从1,2,…,30这30个自然数中,每次取不同的三个数,使这三个数的和是3的倍数的取法有多少种?解析:令A={1,4,7,10,...,28},B={2,5,8,11,...29},C={3,6,9, (30)组成三类数集,有以下四类符合题意:①A ,B ,C 中各取一个数,有110C 110C 110C 种;②仅在A 中取3个数,有310C 种;③仅在B 中取3个数,有310C 种;④仅在C 中取3个数,有310C 种.故由加法原理得共有110C ·110C ·110C +3310C =1 360种. 【例4】 求式子(|x |+||1x -2)3的展开式中的常数项. 解法一:(|x |+||1x -2)3=(|x |+||1x -2) (|x |+||1x -2)(|x |+||1x -2)得到常数项的情况有:①三个括号中全取-2,得(-2)3;②一个括号取|x |,一个括号取||1x ,一个括号取-2,得13C 12C (-2)=-12, ∴常数项为(-2)3+(-12)=-20.解法二:(|x |+||1x -2)3=(||1||x x ) 6. 设第r+1项为常数项,则T r+1=r C 6·(-1)r ·(||1x )r ·(||x )6-r=(-1) 6·r C 6·(||x )6-2r ∴6-2r=0 ∴r=3 ∴T 4=-20.【例5】 求(a-2b-3c)10的展开式中含a 3b 4c 3项的系数.解析:(a-2b-3c)10=(a-2b-3c)(a-2b-3c) …(a-2b-3c),从10个括号中任取3个括号,从中取a;再从剩余7个括号中任取4个括号,从中取-2b;最后从剩余的3个括号中取-3c ,得含a 3b 4c 3的项为310C a 347C ·(-2b)433C (-3c)3=310C 47C 33C 24(-3)3a 3b 4c 3.所以含a 3b 4c 3项的系数为-310C 47C ×16×27=1 814 400.。
人教版高中数学必修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)。
高中数学选修2-3题型总结(重点)本书重点:排列组合、概率第一章 计数原理 第二章 概率 一、基础知识1.加法原理:做一件事有n 类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,……,在第n 类办法中有mn 种不同的方法,那么完成这件事一共有N=m1+m2+…+mn 种不同的方法。
2.乘法原理:做一件事,完成它需要分n 个步骤,第1步有m1种不同的方法,第2步有m2种不同的方法,……,第n 步有mn 种不同的方法,那么完成这件事共有N=m1×m2×…×mn 种不同的方法。
3.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示,m nA =n(n-1)…(n-m+1)=)!(!m n n -,其中m,n ∈N,m≤n, 注:一般地nA =1,0!=1,nn A =n!。
4.N 个不同元素的圆周排列数为n A nn =(n-1)!。
5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。
从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用mnC 表示:.)!(!!!)1()1(m n m n m m n n n C m n -=+--=6.【了解】组合数的基本性质:(1)m n n mnCC -=;(2)11--+=n n m nm n CC C;(3)kn k n C C k n =--11;(4)n nk kn n nnnC C C C 2010==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6)kn mn m k k n C C C --=。
高中数学选修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定理概念及公式总结第一章基数原理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(人教B版)知识点总结含同步练习题及答案第一章 计数原理 1.3计数模型(补充)一、学习任务掌握计数的几种模型,并能处理一些简单的实际问题.二、知识清单数字组成模型 条件排列模型 分组分配模型染色模型计数杂题三、知识讲解1.数字组成模型与顺序相关的数字问题,通常是计算满足某些特征的数字的个数.常见特征比如各个数位的数字不同、四位数、奇数、比某数大的数、某个数位满足某种条件的数等等,其中各个数位数字可以相同的问题通常借助乘法原理分步解决,各个数位数字不相同通常是与排列相关的问题.由 、、、、 这五个数字可组成多少个无重复数字的五位数?解:首位不能是 ,有 种,后四位数有 种排列,所以这五个数可以组成 个无重复的五位数.012340C 14A 44=96C 14A 44用数字 、 组成四位数,且数字 、 至少都出现一次,这样的四位数共有______个(用数字作答).解:因为四位数的每个数位上都有两种可能性,其中四个数字全是 或 的情况不合题意,所以符合题意的四位数有 个.23231423−2=1424从 , 中选一个数字,从 、、 中选两个数字,组成无重复数字的三位数,其中奇数的个数为( )A. B. C. D.解:B当选 时,先从 、、 中选 个数字有 种方法,然后从选中的 个数字中选 个排在末位有 种方法,剩余 个数字排在首位,共有 种方法;当选 时,先从 、、 中选 个数字有 种方法,然后从选中的 个数字中选 个排在末位有 种方法,其余 个数字全排列,共有 种方法.依分类加法计数原理知共有 个奇数.02135241812601352C 2321C 121=6C 23C 1221352C 2321C 122=12C 23C 12A 226+12=18用 , ,, , , 这 个数字,可以组成______个大于 且小于 的012345630005421描述:例题:2.条件排列模型计算满足某些限制条件的排列的个数,常见的如相邻问题、不相邻问题、某位置不能排某人、某人只能或不能排在某些位置的问题等等.不重复的四位数.解:分四类:①千位数字为 , 之一时,百十个位数只要不重复即可,有 (个);②千位数字为 ,百位数字为 ,,, 之一时,共有 (个);③千位数字是 ,百位数字是 ,十位数字是 , 之一时,共有 (个);④最后还有 也满足条件.所以,所求四位数共有 (个).175342=120A 3550123=48A 14A 245401=6A 12A 135420120+48+6+1=175 名男生, 名女生,按照不同的要求排队,求不同的排队方案的方法种数.(1)全体站成一排,其中甲只能在中间或两端;(2)全体站成一排,男生必须排在一起;(3)全体站成一排,甲、乙不能相邻.解:(1)先考虑甲的位置,有 种方法,再考虑其余 人的位置,有 种方法.故有种方法;(2)(捆绑法)男生必须站在一起,即把 名男生进行全排列,有 种排法,与 名女生组成 个元素全排列,故有 种不同的排法;(3)(插空法)甲、乙不能相邻,先把剩余的 名同学全排列,有 种排法,然后将甲、乙分别插到 个空中,有 种排法,故有 种不同的排法.34A 136A 66=2160A 13A 663A 3345=720A 33A 555A 556A 26=3600A 55A 26有甲、乙、丙在内的 个人排成一排照相,其中甲和乙必须相邻,丙不排在两头,则这样的排法共有______种.解:甲和乙必须相邻,可将甲、乙捆绑,看成一个元素,与丙除外的另三个元素构成四个元素,自由排列,有 种方法;丙不排在两头,可对丙插空,插四个元素生成的中间的三个空中的任何一个,有 种方法;最后甲、乙两人的排法有 种方法.综上,总共有 种排法.6144A 44A 13A 22=144A 44A 13A 22 把椅子摆成一排, 人随机就座,任何两人不相邻的坐法种数为( )A. B. C. D.解:D“不相邻”应该用“插空法”,三个空椅子,形成 个空,三个坐人的椅子插入空中,因为人不同,所以需排序,所以有 种不同坐法.6314412072244=24A 34某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同课程的排法?解:法一: 门课程总的排法是 种,其中不符合要求的可分为:体育排在第一节有 种排法,数学排在最后一节有 种排法,但这两种方法,都包括体育在第一节,数学排在最后一节,这种情况有 种排法,因此符合条件的排法应是: 种.法二:① 体育、数学即不排在第一节也不排在最后一节,这种情况有 种排法;② 数学6A 66A 55A 55A 44−2+=504A 66A 55A 44⋅A 24A 44⋅144种颜色可供选择,则不同的着色方法共有______种.(以数字作答)72种花,且相邻的96高考不提分,赔付1万元,关注快乐学了解详情。