高三数学基本计数原理
- 格式:ppt
- 大小:275.50 KB
- 文档页数:17
一、知识导学.分类计数原理:完成一件事,有n类办法,在第类办法中,有种不同的方法,在第类办法中,有种不同的方法,……在第n类办法中,有种不同的方法,那么完成这件事共有=++……+种不同的方法.. 分步计数原理:完成一件事,需要分成n个步骤,做第步,有种不同的方法,做第步,有种不同的方法,……做第n步,有种不同的方法,那么完成这件事共有=××…×种不同的方法.注:分类计数原理又称加法原理分步计数原理又称乘法原理二、疑难知识导析.分类原理中分类的理解:“完成一件事,有n类办法”这是对完成这件事的所有办法的一个分类.分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后在这个标准下进行分类,其次,分类时要注意满足两条基本原则:第一,完成这件事的任何一种方法必须属于某一类;第二,分别属于不同类的两种方法是不同的方法.前者保证完成这件事的立法不遗漏,后者保证不重复..分步原理中分步的理解:“完成一件事,需要分成n个步骤”这就是说完成这件事的任何一种方法,都要完成这n个步骤.分步时,首先要根据问题的特点确定一个可行的分步标准,其次,步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤,这件事才算最终完成..两个原理的区别在于一个和分类有关,一个和分步有关.如果完成一件事有n类办法,这n类办法彼此之间是相互独立的,无论哪一类办法中的哪一个都能单独完成这件事,求完成这件事的方法种数,就用分类计数原理.如果完成一件事,需分成n个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,完成每一个步骤各有若干种不同的方法,求完成这件事的方法种数,就用分步计数原理..在具体解题时,常常见到某个问题中,完成某件事,既有分类,又有分步,仅用一种原理不能解决,这时需要认真分析题意,分清主次,选择其一作为主线..在有些问题中,还应充分注意到在完成某件事时,具体实践的可行性.例如:从甲地到乙地,要从甲地先乘火车到丙地,再从丙地乘汽车到乙地.那么从甲地到乙地共有多少种不同的走法?这个问题中,必须注意到发车时刻,所限时间,答案较多.三、经典例题导讲体育场南侧有个大门,北侧有个大门,某学生到该体育场练跑步,则他进出门的方案有().种.种.种.种从,,…中选出个不同的数,使这三个数构成等差数列,则这样的数列共有多少个?错解:根据构成的等差数列的公差,分为公差为、、、四类.公差为时,有个;公差为时,首先将数字分成,,和,,两组,再得到满足要求的数列共+=个;公差为时,有,和,和,以及,,共个;公差为时,只有,和,两个.由分类计数原理可知,共构成了不同的等差数列+++=个.错因:上述解答忽略了,与,它们是不同的数列,因而导致考虑问题不全面,从而出现漏解. 这需要在解题过程中要全方位、多角度审视问题.正解:根据构成的等差数列的公差,分为公差为±、±、±、±四类.公差为±时,有×=个;公差为±时,满足要求的数列共×=个;公差为±时,有×=个;公差为±时,只有×=个.由分类计数原理可知,共构成了不同的等差数列+++=个.三张卡片的正反面分别写有和和和,若将三张卡片并列,可得到几个不同的三位数(不能作用).解:解法一第一步,选数字.每张卡片有两个数字供选择,故选出个数字,共有=种选法.第二步,排数字.要排好一个三位数,又要分三步,首先排百位,有种选择,由于排出的三位数各位上的数字不可能相同,因而排十位时有种选择,排个位只有一种选择.故能排出××=个不同的三位数.由分步计数原理,共可得到×=个不同的三位数.解法二:第一步,排百位有种选择,第二步,排十位有种选择,第三步,排个位有种选择.根据分步计数原理,共可得到××=个不同的三位数.注:如果能当作用,解法仍可行.集合={,},集合={-,-},可建立多少个以为定义域为值域的不同函数?。
《计数原理》(理)知识点串讲一、基本计数原理1.分类加法计数原理做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的办法,在第二类办法中有2m 种不同的办法,…在第n 类办法中有n m 种不同的办法.那么完成这件事共有12n N m m m =+++种不同的办法.2.分步乘法计数原理做一件事,完成它需要分成n 个步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同的方法,…,做第n 个步骤有n m 种不同的方法,那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法.说明:①分类加法计数原理和分步乘法计数原理的共同点是把一个原始事件分解成若干个分事件来完成.②两个原理的区别在于一个与分类有关,一个与分步有关,如果完成一件事情有n 类办法,这n 类办法彼此之间是相互独立的,无论哪一类办法中的哪一种方法都能独立完成这件事情,可类比物理中的“并联”电路来理解;如果完成一件事情需要分成n 个步骤,各个步骤都是相依的、不可缺少的,一个步骤只能完成事情的一部分,必须依次完成所有的步骤,才能完成这件事情,可类比物理中的“串联”电路来理解.③运用两个基本原理解题时,应善于从语言的差异与变化中弄清面临怎样的“一件事”,弄清事件之间的关系是相依还是相斥,然后按照恰当的“对象”进行分类或分步,合理的设计相应的做事方式.分类要做到“不重不漏”,分步要做到“步骤完整”.这两个原理是解决排列组合问题的理论基础.二、排列与组合1.排列一般地,从n 个不同元素中取出()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.说明:①排列的定义中包括两个基本内容:一是“取出元素”;二是“按照一定的顺序排列”.②只有取出的元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列,元素不完全相同,或元素完全相同而顺序不同的排列属于不同排列.如1,2,3与2,3,4是不同排列;1,2,3与1,3,2也是不同排列.③排列中元素的有序性是判断一个具体问题是不是排列问题的标准,也是与组合问题的根本区别.例如:从1,2,3,5这四个数中每次任取两个数相加(或相乘),可得到多少个不同的和(积)?因为加法(乘法)满足交换律,它们的和(积)与顺序无关,如3+5=5+3,因此不是排列问题.如果从四个数中任取两个数相减(相除),一共有多少个不同的差(商)?因为减法(除法)不满足交换律,35355353⎛⎫-≠-≠ ⎪⎝⎭,取出的两个数就与顺序有关了,属于排列问题.2.排列数(1)定义:从n 个不同元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出()m m n ≤个元素的排列数,用符号mn A 表示.说明:排列和排列数是两个不同的概念:一个排列是取出的m 个元素按照一定顺序排成的一个具体的排列,是具体的“一件事”;排列数是一个数,是所有的具体排列的数目. 如:从1、2、3中每次任取出两个元素,组成一个两位数.所有的排列有12,13,23,21,31,32.其中每一个数都是一个排列,而排列数是236card()A B ==,{}121323213132B ,,,,,.(2)排列数公式:!(1)(2)(1)()()!m n n A n n n n m n m m n n m =---+=∈N -,,≤. 说明:规定0!1=;乘积形式多用于数字计算,阶乘形式多用于证明恒等式;排列数性质:11m m n n A nA --=;111m m m n n n A mA A ---=+.3.组合一般地,从n 个不同元素中,任意取出()m m n ≤个元素并成一组,叫做从n 个不同元素中取出()m m n ≤个元素的组合.说明:如果两个组合中的元素完全相同,不管它们的顺序如何都是相同的组合.组合的定义中包含两个基本内容:一是取出元素;二是并成一组,并成一组表示将元素合在一起与元素取出的顺序无关.取出的元素是否有顺序,是区分排列和组合的根本依据.4.组合数(1)定义:从n 个不同元素中,任意取出()m m n ≤个元素的所有的组合的个数,叫做从n 个不同元素中取出()m m n ≤个元素的组合数,用符号C m n 表示.(2)组合数公式(1)(1)C !m n n n n m m --+=,C m m n n m mA A =. 5.组合数的性质性质1:C C m n m n n -=;性质112:C C C m m m n n n -+=+. 说明:性质1突出了从n 个不同元素中取出m 个元素与从n 个不同元素中取出n m -个元素是一一对应关系,当2n m <时,不计算C m n 而改为计算C n m n -.性质2中注意它的变形公式的应用,如1212(1)C C C (1)m m m n n n n n n m m m -----==-,11C C mm n n m n --=等.6.解排列组合问题的方法(1)先要判断是组合问题还是排列问题,按照元素的性质分类,按照事件的发生过程分步,不重不漏.借助树形图,框图等形的工具直观帮助解题.总体上有三种方法:直接法(先安排特殊元素和特殊位置),间接法(正难则反),分类讨论法.(2)排列组合问题的16字方针,12个技巧.方针是:分类相加、分步相乘、有序排列、无序组合;技巧是:相邻问题捆绑法(莫忘松绑),不相邻问题插空法,多排问题直排法,定序问题可能法,定位问题优先法,有序分配问题先整体后局部分步法,多元问题分类法,构造模型处理法,至少、至多问题间接法,选排问题先选后排法,局部与整体问题排除法,复杂问题转化法.(3)分组问题的求法:设有m n 个元素,平均分成n 组,每组m 个,则有(1)(2)C C C C mm m mm n n m n m mnn A --种分法;平均分成n 组,再分配到n 个位置,有(1)(2)C C C C mm m m mn n m n m m--种分法.若不平均分组或不平均分组再分配,如:6个元素分成3组,一组1个,二组2个,三组3个,则有123653C C C ;若再将这3组分配给3个位置,则有12336533C C C A 种分法.三、二项式定理1.二项展开式在011222()C C C C C n n n n r n r r n n n n n n na b a a b a b a b b ---+=++++++中,右边的多项式叫做()n a b +的二项展开式,其中各项的系数C (012)r n r n =,,,,叫做二项式系数.式中的C r n r r n a b -叫做二项展开式的通项,用1r T +表示,即通项为展开式的第1r +项;1r n r r r n T C a b -+=(0r n ≤≤,r ∈N ,n +∈N ),此公式称为二项展开式的通项公式. 说明:①其右端展开式共有1n +项.②通项公式1(0)r n r r r n T C a b r n r n -++=∈∈N N ,,≤≤表示的是第1(0)r r n +≤≤项.③a 与b 的位置不能互换,对于任意实数a 与b ,上面的等式恒成立.④二项式系数指01r n n n n n C C C C ,,,,,,二项展开式的系数与a b ,前面的系数有关.2.杨辉三角杨辉三角是我国古代数学的研究成果,它给我们提供了一种研究问题的数学模型,从不同的角度观察研究模型,就可以得到二项式系数的性质:一是对称性,结合公式m n m n n C C -=理解;二是增减性与最大值,如果二项式的幂指数是偶数,中间一项的二项式系数最大,最大为2nnC ;如果二项式的幂指数是奇数,中间两项的二项式系数相等并且最大,最大为1122n n n n C C -+=;三是各项的二项式系数的和等于2n ,即012r n n n n n n C C C C +++++=,它表明集合S 含有n 个元素,那么它的所有的子集(包括空集)的个数为2n 个.另外,二项展开式中,偶数项的二项式系数的和等于奇数项的二项式系数的和,即1350242n n n n n n n C C C C C C -+++=+++=.3.二项展开式的应用(1)利用通项公式1(0)r n r r r n T C a b r n r n -++=∈∈N N ,,≤≤求指定项、特征项(常数项,有理项等)或特征项的系数.(2)近似计算,当a 与1相比较很小且n 不大时,常用近似公式(1)1n a na ±≈±,使用公式时要注意a 的条件以及对计算精确度的要求.(3)整除性问题与求余数问题,对被除式进行合理的变形,把它写成恰当的二项式的形式,使其展开后的每一项含有除式的因式或只有一、二项不能整除.(4)求展开式的各项的系数和,对形如()n ax b +,2()()n ax bx c a b c ++∈R ,,的式子求其展开式的各项的系数和常用赋值法,即只需令1x =即可,奇数项的系数和为(1)(1)2f f +-,偶数项的系数和为(1)(1)2f f --. (5)最大系数与系数最大项的求法,如求()()nax b a b +∈R ,,展开式的系数最大的项,一般采用待定系数法,设展开式的各项系数分别为121n A A A +,,,,设第r 项的系数最大,应有11r r r r A A A A -+⎧⎨⎩,,≥≥,由此解出r 即可.。
计数原理的含义计数原理是数学中的一个基本概念,也是概率论和组合数学中的基础概念,它涉及到对可数事物的计数和组合的原理。
通俗地讲,计数原理就是通过简单的计数方法,来求解某事件中某些元素出现的次数或可能的组合方式。
计数原理有不同的应用领域,如排列、组合、计数、概率、图形和代数等,是许多学科和职业领域中的重要基础。
计数原理包含三个基本原理,分别是基本计数原理、乘法原理和加法原理。
基本计数原理指的是当有一个实验或一项行动可以由若干个互不干扰的步骤完成时,步骤的总数就是每个步骤的情况数的乘积。
比如,从A、B、C中选出两个字母,可以有三个步骤:第一步选一个字母,共有3种选法;第二步再选一个字母,但要避免与第一步选的字母相同,也有两种选法。
则总方案数为3×2=6。
这就是基本计数原理的应用。
乘法原理是指当实验或行动必须按照一定次序组合完成时,总方案数就等于每个步骤的可能情况数相乘。
比如,从A、B、C、D、E中选出两个字母,要求选出的字母按字母表的顺序排列。
则先选第一个字母,共有5种情况。
再选第二个字母,由于第一个字母已经选定,只剩下4种可能性。
则总共的方案数为5×4=20。
这就是乘法原理的应用。
加法原理是指当实验或行动的结果可以通过两个或多个彼此排斥的情况得到时,总方案数就等于所有情况的可能性之和。
比如,从A、B、C中选出一个字母,或从X、Y、Z中也选出一个字母,则总方案数为3+3=6。
这就是加法原理的应用。
计数原理的应用非常广泛,如在排列和组合中,需要用到计数原理来计算元素或对象的个数或排列方式;在概率论中,需要使用计数原理来计算事件的可能性;在图形的计算中,需要使用计数原理来计算边的条数和不同颜色的方案数等。
在实际生活中,计数原理也有很多的应用,比如计算购物时的选择方案、确定菜单及套餐等。
总之,计数原理是数学中的一个重要概念,它不仅在理论上是一个重要的基础,也在实践中有广泛的应用。
对于数学学习者来说,在掌握计算基础的同时,也需要了解其实际应用,以应对实际问题的计算需求。
高考数学总复习计数原理、排列组合知识讲解高考总复习:计数原理、排列组合【考纲要求】1.理解分类加法计数原理和分步乘法计数原理;会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.2.理解排列、组合的概念;能利用计数原理推导排列数公式、组合数公式;能解决简单的实际问题.【知识网络】【考点梳理】要点一、分类加法计数原理与分步乘法计数原理1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2方案中有n种不同的方法。
那么完成这件事共有N=m+n种不同的方法。
要点诠释:如果完成一件事有n类办法,这n类办法彼此之间是相互独立的,无论哪一类办法中哪一种方法都能完成这件事,求完成这件事的方法种数,就用分类加法计数原理;在解题时,应首先分清楚怎样才算完成这件事,有些题目在解决时需要进行分类讨论,分类时要适当地确定分类的标准,按照分类的原则进行,做到不重不漏。
2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法。
要点诠释:如果完成一件事需要分成n个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,计算完成这件事的方法种数就用分步乘法计数原理。
解题时,关键是分清楚完成这件事是分类还分步,在应用分步乘法计数原理时,各个步骤都完成,才算完成这件事,步骤之间互不影响,即前一步用什么方法,不影响后一步采取什么方法,运用分步乘法计数原理,要确定好次序,还要注意元素是否可以重复选取。
3.两个计数原理的综合应用(1)在解决实际问题的过程中,并不一定是单一的分类或分步,而是可能同应用计数原理,即分类时,每类的方法可能要运用分步完成的,而分步时,每步的方法数可能会采取分类的思想求。
另外,具体问题是先分类后分步,还是先分步后分类,应视问题的特点而定。
解题时经常是两个原理交叉在一起使用,分类的关键在于要做到“不重不漏”,分类的关键在于要正确设计分步的程序,即合理分类,准确分步。
计数原理知识点总结高中一、基本原理计数原理的基本原理包括加法原理和乘法原理。
1. 加法原理加法原理是指当一个事件可以分解为几个不相容的部分时,这个事件的总数等于各部分的事件数之和。
加法原理可以用于求解排列组合等问题。
举例: 一个班上有男生20人、女生25人,那么班上的学生总数为20+25=45人。
2. 乘法原理乘法原理是指当一个事件要发生的步骤可以划分为若干个子事件时,这个事件发生的总次数等于各子事件发生次数的乘积。
举例: 要在4x4的格子中按照某种规则走,从左上角到右下角,每一步只能向右或者向下移动,那么一共有6步,每一步有两种选择,那么总共有2^6=64种不同的走法。
二、排列组合排列和组合是计数原理中的两个重要概念,它们是用来计算不同元素的排列和组合的方法。
1. 排列在数学中,排列的定义是指从若干不同的元素中取出一部分进行排列,排列的顺序是有意义的。
对于n个元素中取出m个元素进行排列,共有n(n-1)(n-2)...(n-m+1)种排列,记作A(n,m)。
2. 组合组合是指从若干不同的元素中取出一部分进行组合,组合的顺序是没有意义的。
对于n个元素中取出m个元素进行组合,共有C(n,m) = n!/((n-m)!m!)种组合。
排列和组合在实际问题中有着广泛的应用,比如在组合学、密码学等领域,都会涉及到排列和组合的计算。
因此,掌握排列和组合的相关知识是非常重要的。
三、分配原理分配原理是指把若干个不同的物体分给若干个相异的盒子的方法,它与排列和组合有着密切的联系。
分配原理也是计数原理中的重要内容之一,可以在实际问题中得到广泛的应用。
举例: 有10个苹果和3个盒子,要求将这10个苹果分给这3个盒子,每个盒子至少有一个苹果,求分法的总数。
按照分配原理,将10个苹果放入3个盒子,总共有${{10-1}\choose{3-1}}=36$种不同的分法。
分配原理在实际问题中也有着广泛的应用,比如在计算机科学中的任务调度、网络流量控制等方面都会用到分配原理的相关知识。
热点11 计数原理【命题趋势】计数原理包含排列组合与二项式定理,在高考数学中通常是以选择题的形式呈现.另外在解答题中与统计概率相结合比较普遍.高考中通常难度不是很大,主要考查是排列与组合的先后顺序或者是有条件限制的排列与组合.二项式定理也是高考考查的一个重点,主要考查二项式定理的展开.本专题通过列举排列组合与二项式定理常见的考题类型,总结此些类型题目的解题方法以及易错点,能够让你在高考中遇到计数原理类型的题目能够迎刃而解.【满分技巧】捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.对于二项式定理的应用,只要会求对应的常数项以及对应的n项即可,但是应注意是二项式系数还是系数.【考查题型】选择题【限时检测】(建议用时:35分钟)1.(2021·全国高三专题练习)()()()()()234511111x x x x x -----的展开式中各项的指数之和再减去各项系数乘以各项指数之和的值为( ) A .0 B .55 C .90 D .120【答案】C【分析】()()()()()234511111x x x x x -----151413109876521x x x x x x x x x x x =--+++---++-,所以,()()()()()234511111x x x x x -----的展开式中各项的指数之和为15141310987652190++++++++++=,展开式中各项系数乘以各项指数之和为1514131098765210--+++---++=, 因此,所求结果为90090-=. 故选:C.2.(2021·山东高三专题练习)已知()20121nn n px b b x b x b x -=+++⋅⋅⋅+,若123,4b b =-=,则p =( ) A .1 B .12C .13D .14【答案】C【分析】()1npx -展开式的通项为:()()()11n rrrr rr n n T C px C px -+=⋅⋅-=⋅-,故()113n b C p pn =⋅-=-=-,()2222142n n n b C p p -=⋅==,解得9n =,13p =. 故选:C.3.(2021·山东高三专题练习)2019年10月17日是我国第6个“扶贫日”,某医院开展扶贫日“送医下乡”医疗义诊活动,现有五名医生被分配到四所不同的乡镇医院中,医生甲被指定分配到医院A ,医生乙只能分配到医院A 或医院B ,医生丙不能分配到医生甲、乙所在的医院,其他两名医生分配到哪所医院都可以,若每所医院至少分配一名医生,则不同的分配方案共有( ) A .18种 B .20种 C .22种 D .24种【答案】B【分析】根据医院A 的情况分两类:第一类:若医院A 只分配1人,则乙必在医院B ,当医院B 只有1人,则共有2232C A 种不同 分配方案,当医院B 有2人,则共有1222C A 种不同分配方案,所以当医院A 只分配1人时, 共有2232C A +122210C A =种不同分配方案;第二类:若医院A 分配2人,当乙在医院A 时,共有33A 种不同分配方案,当乙不在A 医院, 在B 医院时,共有1222C A 种不同分配方案,所以当医院A 分配2人时, 共有33A +122210C A =种不同分配方案; 共有20种不同分配方案. 故选:B4.(2021·全国高三专题练习)某人设计一项单人游戏,规则如下:先将一棋子放在如图所示正方形ABCD (边长为2个单位)的顶点A 处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走了几个单位,如果掷出的点数为()1,2,,6i i =⋅⋅⋅,则棋子就按逆时针方向行走i 个单位,一直循环下去.则某人抛掷三次骰子后棋子恰好又回到起点A 处的所有不同走法共有( )A.21种B.22种C.25种D.27种【答案】D【分析】由题意,正方形ABCD的周长为8,抛掷三次骰子的点数之和为8或16,①点数之和为8的情况有:1,1,6;1,2,5;1,3,4;2,2,4;2,3,3,排列方法共有13311 3333321C A A C C++++=种;②点数之和为16的情况有:4,6,6;5,5,6,排列方法共有11336C C+=种.所以,抛掷三次骰子后棋子恰好又回到起点A处的所有不同走法共有21627+=种.故选:D.5.(2021·山东高三专题练习)已知参加某项活动的六名成员排成一排合影留念,且甲乙两人均在丙领导人的同侧,则不同的排法共有()A.240种B.360种C.480种D.600种【答案】C【解析】:用分类讨论的方法解决:如图中的6个位置:①当领导丙在位置1时:不同的排法有55120A=种::当领导丙在位置2时:不同的排法有143472C A=种::当领导丙在位置3时:不同的排法有2323233348A A A A+=种::当领导丙在位置4时:不同的排法有2323233348A A A A +=种::当领导丙在位置5时:不同的排法有143472C A =种::当领导丙在位置1时:不同的排法有55120A =种:由分类加法计数原理可得不同的排法共有480种: 故选C:6.(2021·山东高三专题练习)某电视台的一个综艺栏目对六个不同的节目排演出顺序,最前只能排甲或乙,最后不能排甲,则不同的排法共有( ) A .240种 B .288种 C .192种 D .216种【答案】D【详解】最前排甲,共有55A 120=种;最前排乙,最后不能排甲,有种,根据加法原理可得,共有种,故选D .7.(2020·全国高三专题练习(理))某节目组决定把《将进酒》《山居秋暝》《望岳》《送杜少府之任蜀州》和另外确定的两首诗词排在后六场做节目开场诗词,并要求《将进酒》与《望岳》相邻,且《将进酒》排在《望岳》的前面,《山居秋暝》与《送杜少府之任蜀州》不相邻,且均不排在最后,则后六场开场诗词的排法有( ) A .72种 B .48种 C .36种 D .24种【答案】C【分析】首先可将《将进酒》与《望岳》捆绑在一起和另外确定的两首诗词进行全排列,共有336A =种排法,再将《山居秋暝》与《送杜少府之任蜀州》插排在3个空里(最后一个空不排),共有236A =种排法,则后六场开场诗词的排法有6636⨯=种, 故选:C.8.(2020·全国高三专题练习(理))为向国际化大都市目标迈进,某市今年新建三大类重点工程,它们分别是30项基础设施类工程、20项民生类工程和10项产业建设类工程.现有3名民工相互独立地从这60个项目中任选一个项目参与建设,则这3名民工选择的项目所属类别互异的概率是( ) A .12B .13C .14D .16【答案】D【分析】记第i 名民工选择的项目属于基础设施类、民生类、产业建设类 分别为事件i A ,i B ,i C ,1,2,3i =.由题意,事件i A ,i B ,i C ,1,2,3i =相互独立,则301()602i P A ==,201()603i P B ==,101()606i P C ==,1,2,3i =, 故这3名民工选择的项目所属类别互异的概率是331111()62366i i i P A P A B C ==⨯⨯⨯=.故选:D.9.(2020·全国高三专题练习(理))在()()()()()2345111111x x x x x ++++++++++的展开式中,含2x 项的系数是( ) A .10 B .15 C .20D .25【答案】C【分析】解法一:()21x +中含2x 的项为222C x ,()31x +中含2x 的项为223C x ,()41x +中含2x 的项为224C x ,()51x +中含2x 的项为225C x ,则含2x 项的系数为2222234520C C C C +++=.故选:C .解法二:由等比数列求和公式知:()()()()()()6234511111111x x x x x x x+-++++++++++=,()31x +中含3x 的系数为3620C =,∴原式含2x 项的系数为20.故选:C .10.(2020·全国高三专题练习(理))若(1+x +x 2)6=a 0+a 1x +a 2x 2+…+a 12x 12,则a 2+a 4+…+a 12=( ) A .284 B .356 C .364 D .378【答案】C【分析】令x =1,则a 0+a 1+a 2+…+a 12=36, ① 令x =-1,则a 0-a 1+a 2-…+a 12=1, ② ①②两式左右分别相加,得2(a 0+a 2+…+a 12)=36+1=730,所以a 0+a 2+…+a 12=365,再令x =0,则a 0=1, 所以a 2+a 4+…+a 12=364. 故选:C.11.(2020·山西高三月考(理))如图所示的是古希腊数学家阿基米德的墓碑上刻着的一个圆柱,圆柱内有一个内切球,这个球的直径恰好与圆柱的高相等,相传这个图形表达了阿基米德最引以为荣的发现.设圆柱的体积与球的体积之比为m ,圆柱的表面积与球的表面积之比为n ,则621m x nx ⎛⎫- ⎪⎝⎭的展开式中的常数项是( )A .15B .-15C .1354D .1354-【答案】A【分析】:设球的半径为R ,则圆柱的底面半径为R ,高为2R ,所以圆柱的体积23122V R R R ππ=⨯=,球的体积3243V R π=,所以313223423V R m V R ππ===.又圆柱的表面积为2212226S R R R R πππ=⨯+=,球的表面积为224S R π=,所以21226342S R n S R ππ===,1m n =,662211m x x nx x ⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭,展开式的通项()123161rr rr T C x-+=-,令1230r -=,解得4r =,其常数项为()42426115C x x ⎛⎫-= ⎪⎝⎭. 故选:A12.(2020·江西吉安市·白鹭洲中学高三期中(理))已知随机变量()2~1,X N σ,且()()0P X P X a ≤=≥,则()43221ax x x ⎛⎫+⋅+ ⎪⎝⎭的展开式中2x 的系数为( )A .40B .120C .240D .280【答案】D【分析】根据正态曲线的性质可知,012a +=⨯,解得2a =,()312x +的展开式的通项公式为132rr rr T C x +=⋅,{}0,1,2,3r ∈,422x x ⎛⎫+ ⎪⎝⎭的展开式的通项公式为()243814422s s s s s s s s T C x c x -+--++=⋅=⋅,{}0,1,2,3,4s ∈, 令两式展开通项之积x 的指数为382r s -+=,可得33r s =⎧⎨=⎩或02r s =⎧⎨=⎩,∴()432212x x x ⎛+⋅⎫+ ⎪⎝⎭的展开式中2x 的系数为333300223434222225624280C C C C ⋅⋅⋅+⋅⋅⋅=+=,13.(2020·湖南长沙市·高三月考)某单位有6名员工,2020年国庆节期间,决定从6人中留2人值班,另外4人分别去张家界、南岳衡山、凤凰古城、岳阳楼旅游.要求每个景点有1人游览,每个人只游览一个景点,且这6个人中甲、乙不去衡山,则不同的选择方案共有( ) A .120种 B .180种 C .240种 D .320种【答案】C【分析】以人为对象,分类讨论:甲不值班乙值班:31343372C C A =;甲值班乙不值班:31343372C C A =;甲乙都不值班;21342372C C A =;甲乙都值班;4424A =.故不同的选择方案72727224240N =+++=. 故选:C14.(2020·全国高三专题练习(理))中国有十二生肖,又叫十二属相,每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种,现有十二生肖的吉祥物各一个,三位同学依次选一个作为礼物,甲同学喜欢牛和马,乙同学喜欢牛、狗和羊,丙同学哪个吉祥物都喜欢,如果让三位同学选取礼物都满意,则选法有( ) A .30种 B .50种 C .60种 D .90种【答案】B【分析】若同学甲选牛,那么同学乙只能选狗和羊中的一种,丙同学可以从剩下的10种任意选,所以共有1121020C C ⋅=若同学甲选马,那么同学乙能选牛、狗和羊中的一种,丙同学可以从剩下的10种任意选,所以共有1131030C C ⋅=所以共有203050+=种 故选B15.(2020·湖北武汉市·华中师大一附中高三其他模拟(理))2020年湖北抗击新冠肺炎期间,全国各地医护人员主动请缨,支援湖北,某地有3名医生、6名护士来到武汉,他们被随机分到3家医院,每家医院1名医生、2名护士,则医生甲和护士乙分到同一家医院的概率为( ) A .16B .12C .18D .13【答案】D【分析】3名医生平均分成3组,有1种分法,6名护士平均分成3组有226433156156C C A ⨯==种分法,3名医生、6名护士分到3家医院,每家医院1名医生、2名护士的分配方法有333315540A A ⨯⨯=(种),医生甲和护士乙分到同一家医院的分配方法有211224532222180C C C A A A ⨯⨯⨯=(种),则医生甲和护士乙分到同一家医院的概率为18015403=. 故选:D .16.(2020·全国高三其他模拟(理))公元五世纪,数学家祖冲之估计圆周率π的值的范围是:3.141592631415927π<<.,为纪念数学家祖冲之在圆周率研究上的成就,某教师在讲授概率内容时要求学生从小数点后的6位数字1,4,1,5,9,2中随机选取两个数字做为小数点后的前两位(整数部分3不变),那么得到的数字大于3.14的概率为( ) A .15B .17C .45D .67【答案】D【分析】由题意从小数点后的6位数字中随机选取两个数字做为小数点后的前两位,可分为以下情况:①选出两个1,共可组成1个数字;②选出一个1,共可组成12428C A ⋅=个不同数字;③没有选出1,共可组成2412A =个不同数字;所以共可组成181221++=个不同的数字;其中小于等于3.14的数字有:3.11、3.12、3.14,共3个,则大于3.14的数字个数为18, 故所求概率186217P ==. 故选:D.17.(2020·全国高三专题练习(理))某学校实行新课程改革,即除语、数、外三科为必考科目外,还要在理、化、生、史、地、政六科中选择三科作为选考科目.已知某生的高考志愿为某大学环境科学专业,按照该大学上一年高考招生选考科目要求理、化必选,为该生安排课表(上午四节、下午四节,每门课每天至少一节),已知该生某天最后两节为自习课,且数学不排下午第一节,语文、外语不相邻(上午第四节和下午第一节不算相邻),则该生该天课表有( ). A .444种 B .1776种 C .1440种 D .1560种【答案】B【分析】理、化、生、史、地、政六选三,且理、化必选,所以只需在生、史、地、政中四选一,有14C 4=(种).对语文、外语排课进行分类,第1类:语文、外语有一科在下午第一节,则另一科可以安排在上午四节课中的任意一节,剩下的四科可全排列,有114244192C C A =(种);第2类:语文、外语都不在下午第一节,则下午第一节可在除语、数、外三科的另三科中选择,有133C =(种),语文和外语可都安排在上午,即上午第一、三节,上午第一、四节,上午第二、四节3种,也可一科在上午任一节,一科在下午第二节,有14C 4=(种),其他三科可以全排列,有()12332334252C A A +=(种).综上,共有()41922521776⨯+=(种). 故选:B18.(2020·全国高三专题练习)函数261()()=-f x x x的导函数为()f x ',则()f x '的展开式中含2x 项的系数为( ) A .20 B .20-C .60D .60-【答案】D【分析】函数()f x 导函数为25211()6()(2)f x x x x x '=-+, 则251()x x-的展开式的通项公式为251031551()()(1)r rr r r r r T C x C x x--+=-=-, 令1031r -=,则3r =,此时含x 项为335(1)10C x x -=-,再令1034r -=,则2r,此时含4x 项为22445(1)10C x x -=,所以含2x 的项为4221(10210)660x x x x x -⨯+⨯⨯=-, 故含2x 项的系数为60-, 故选:D .19.(2020·湖南郴州市·高三二模(理))中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“乐”不排在第一节,“射”和“御”两门课程不相邻,则“六艺”课程讲座不同的排课顺序共有( )种. A .408 B .120 C .156 D .240【答案】A【分析】解:根据题意,首先不做任何考虑直接全排列则有66720A =(种),当“乐”排在第一节有55120A =(种),当“射”和“御”两门课程相邻时有2525240A A =(种),当“乐”排在第一节,且“射”和“御”两门课程相邻时有242448A A =(种),则满足“乐”不排在第一节,“射”和“御”两门课程不相邻的排法有72012024048408--+=(种),故选:A .20.(2020·全国高三专题练习)6331x x ⎛⎫⎫⎪⎪⎭⎭展开式中的常数项为( ) A .66- B .15C .15-D .66【答案】C61x ⎫⎪⎭展开式的通项公式为()363216611rrrr rrr T C C x x --+⎛⎫=⋅⋅-=⋅-⋅ ⎪⎝⎭,而3323323x x x---=-,故要想产生常数项,则333122r r -=⇒=或33302r r -=⇒= ,则所求常数为()106621315C C ⨯⨯--⨯=-. 故选:C .。
高中数学知识点总结计数原理一、分类加法计数原理和分步乘法计数原理1.分类加法计数原理和分步乘法计数原理【注意】区分分类与分步的依据在于“一次性”完成.若能“一次性”完成,则不需分步,只需分类;否则就分步处理.2.两个计数原理的区别与联系123,,,,{}n a a a a 的子集有2n 个,真子集有21n -个.二、排列1.排列的定义一般地,从n 个不同元素中取出()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. 特别提醒确定一个具体问题是否为排列问题的方法:(1)首先要保证元素的无重复性,即是从n 个不同元素中取出m (m ≤n )个不同的元素,否则不是排列问题.(2)其次要保证元素的有序性,即安排这m 个元素时是有顺序的,有序的就是排列,无序的不是排列.而检验它是否有顺序的依据是变换元素的位置,看结果是否发生变化,有变化就是有顺序,无变化就是无顺序.2.解决排列应用问题的步骤:(1)分清问题是否与元素的顺序有关,若与顺序有关则是排列问题.(2)注意对元素或位置有无特殊要求.(3)借助排列数公式计算. 特别提醒当问题的正面分类较多或计算较复杂,而问题的反面分类较少或计算更简便时往往使用“间接法”.含“至多”、“至少”类词语的排列(组合)问题,是需要分类问题,常用间接法(即排除法)解答.这时可以先不考虑特殊元素(位置),而列出所有元素的全排列数,从中再减去不满足特殊元素(位置)要求的排列数,即排除法.3.排列数、排列数公式从n 个不同元素中取出()m m n ≤个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数,用符号A mn 表示.特别提醒排列与排列数是两个不同的概念,一个排列是指“按照一定的顺序排成一列”,它是具体的一件事,排列数是指“从n 个不同元素中取出()m m n ≤个元素的所有不同排列的个数”,它是一个数.三、组合1.组合的定义一般地,从n 个不同元素中取出()m m n ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.特别提醒解答排列、组合综合问题的一般思路和注意点:(1)一般思路:“先选后排”,也就是把符合题意的元素都选出来,再对元素或位置进行排列.(2)注意点:①元素是否有序是区分排列与组合的基本方法,元素无序是组合问题,元素有序是排列问题.②对于有多个限制条件的复杂问题,应认真分析每个限制条件,然后再考虑是分类还是分步,这是处理排列、组合的综合问题的一般方法.3.组合数的性质性质1:C C m n m n n-=. 性质1表明从n 个不同元素中取出m 个元素的组合,与剩下的n m -个元素的组合是一一对应关系.性质2:11C C C m m m n n n-+=+. 性质2表明从1n +个不同元素中任取m 个元素的组合,可以分为两类:第1类,取出的m 个元素中不含某个元素a 的组合,只需在除去元素a 的其余n 个元素中任取m 个即可,有C mn 个组合;第2类,取出的m 个元素中含有某个元素a 的组合,只需在除去a 的其余n 个元素中任取1m -个后再取出元素a 即可,有1C m n-个组合.四、二项式定理1.二项式定理 011()C C C C ()n n n k n k k n n n n n na b a a b a b b n --*+=+++++∈L L N ,这个公式叫做二项式定理,等号右边的多项式叫做()n a b +的二项展开式,共有n +1项,其中各项的系数C ({0,1,2,,})kn k n ∈L 叫做二项式系数.二项展开式中的C k n k k n a b -叫做二项展开式的通项,用1k T +表示,即通项为展开式的第1k +项:1C k n k k k nT a b -+=. 2.二项式系数的性质(4)奇数项的二项式系数之和等于偶数项的二项式系数之和,即2131C C C C 2n n n n n -++=++=L L . 特别提醒求二项展开式的特定项问题,实质是考查通项的特点,一般需要建立方程求k,再将k 的值代回通项求解,注意k的取值范围(0,1,2,,L).k n(1)第m项::此时k+1=m,直接代入通项.(2)常数项:即这项中不含“变元”,令通项中“变元”的幂指数为0建立方程.(3)有理项:令通项中“变元”的幂指数为整数建立方程.。
高考数学知识点解析排列组合的计数原理高考数学知识点解析:排列组合的计数原理在高考数学中,排列组合是一个重要且具有一定难度的知识点。
理解和掌握排列组合的计数原理对于解决相关问题至关重要。
排列组合的计数原理主要包括分类加法计数原理和分步乘法计数原理。
分类加法计数原理是指:完成一件事,如果有 n 类办法,在第 1 类办法中有 m₁种不同的方法,在第 2 类办法中有 m₂种不同的方法……在第 n 类办法中有 mₙ 种不同的方法,那么完成这件事共有 N = m₁+ m₂+… + mₙ 种不同的方法。
比如说,从甲地到乙地,有 3 趟火车,2 趟汽车,1 趟飞机。
那么从甲地到乙地一共有 3 + 2 + 1 = 6 种不同的交通方式可以选择。
分步乘法计数原理则是:完成一件事,如果需要分成 n 个步骤,做第 1 步有 m₁种不同的方法,做第 2 步有 m₂种不同的方法……做第n 步有 mₙ 种不同的方法,那么完成这件事共有 N = m₁ × m₂ × … × mₙ 种不同的方法。
举个例子,从 A 城市到 C 城市需要经过 B 城市中转,从 A 到 B 有3 条路可走,从 B 到 C 有 2 条路可走。
那么从 A 城市到 C 城市一共有3 × 2 = 6 条不同的路线。
理解这两个计数原理的关键在于区分清楚“分类”和“分步”。
分类是指完成一件事情,每一类方法都能独立完成任务,各类方法之间相互独立,用加法计算;分步则是指完成一件事情,需要分多个步骤,每个步骤相互依存,缺一不可,用乘法计算。
在实际解题中,我们常常需要根据具体问题灵活运用这两个原理。
比如,在一个抽奖活动中,一等奖有 5 种奖品可选,二等奖有 8 种奖品可选。
如果一个人只能获得一个奖项,那么他能获得的奖品总数就是 5 + 8 = 13 种,这就是分类加法计数原理的应用。
再比如,一个密码由 6 位数字组成,每位数字可以是 0 到 9 中的任意一个。