高中数学复习 计数原理.理科
高中数学计数原理
高中数学计数原理篇一:新课标高中数学计数原理高中数学总复习教学案第11单元计数原理知识结构分类加法计数原理计数原理分步乘法计数原理排列的定义排列排列数公式排列的应用排列组合的计组合的定义综合应用数组合组合数公式原组合数性质理组合数的应用应用二项式定理二项展开式的通项应用二项式系数的性质应用重点难点本章重点难点是两原理及排列、组合、二项式的应用。
学法指导对于计数原理要在弄懂原理、学透概念、学全方法上下功夫;对于二项式定理,要在体会恒等式、公式的学法上下功夫。
高考分析与预测本章是高考数学相对独立的内容,也是密切联系实际的一部分。
在高考中,注重基本概念,基础知识和基本运算的考查。
试题难度不大,多以选择、填空的形式出现。
排列组合的试题会以现实生活中的生产问题、经济问题为背景,不会仅是人或数的排列。
以排列组合应用题为载体,考查学生的抽象概括能力,分析能力,综合解决问题的能力。
二项式着重考查展开式和系数的应用。
将排列组合与概率统计相结合是近几年高考的一大热点,应引起重视。
11.1 分类加法计数原理、分步乘法计数原理分步乘法计数原理是解决计数问题的最基本、最重要的方法,也称为基本计数原理,它们为解决很多实际问题提供了思想和工具。
了解计数与现实生活的联系,会能应用它们解决简单的实际问题,正确理。
也是密切联系实际的一部分,是高考必考内容,每年都有1—2道有关的试题,题型一般为选择题和填空题,考查基础知识、思维能力,多数题难度与教材习题难度相当,但也有个别难度较大。
26人,女生24人,从中选一位同学为数学课代表,则不同的选法有()。
A.50B.60C.24D.6162.5个高中毕业生报考三所重点院校,每人报且只报一所,则不同的报名方法有()种。
A.35B.53C.5?4?3D.5?33.如果把两条异面直线看成是“一对”,则六棱锥的几条棱所在的直线中,异面直线共有()对。
A.12B.24C.36D.484.已知a?{0,3,4},b?{1,2,7,8},r?{8,9},则方程?x?ay?b??r表示不同的2224人、5人、6人、7人,他们自愿组成数学课外小组,选其中一人为组长,有多少种不同的选法。
高中数学专题“计数原理”
高中数学“计数原理”教学研究一、对“计数原理”教学知识的深层次理解计数问题是数学中的重要研究对象之一,分类加法计数原理、分步乘法计数原理是解决计数问题问题的最基本、最重要的方法,它们为解决很多的实际问题提供了思想和工具.在本章学生将学习计数基本原理、排列、组合、二项式定理及其应用,进行了解计数与现实生活的联系,会解决简单的计数问题.(一)知识结构图1.返璞归真地看两个计数原理,它们实际上是学生从小学就开始学习的加法运算与乘法运算的推广,它们是解决计数问题的理论基础.分类加法计数和分步乘法计数是处理计数问题的两种基本思想方法.2.排列、组合是两类特殊而重要的计数问题,而解决它们的基本思想和工具就是两个计数原理.教科书从简化运算的角度提出排列与组合的学习任务,通过具体实例的概括而得出排列、组合的概念;应用分步乘法计数原理得出排列数公式;应用分步计数原理和排列数公式推出组合数公式.对于排列与组合,有两个基本想法贯穿始终,一是根据一类问题的特点和规律寻找简便的计数方法,就像乘法作为加法的简便运算一样;二是注意应用两个计数原理思考和解决问题.3.二项式定理的学习过程是应用两个计数原理解决问题的典型过程,其基本思路是“先猜后证”.如可以通过对中n取1,2,3,4的展开式的形式特征的分析而归纳得出;或者直接应用两个计数原理对展开式的项的特征进行分析.这个分析过程不仅使学生对二项式的展开式与两个计数原理之间的内在联系获得认识的基础,而且也为证明猜想提供了基本思路.(二)“计数原理”在高中数学知识体系中的地位和作用为了更好的把握计数原理的要求,首先需要明确整体定位.标准对计数原理这部分内容的整体定位如下:“计数问题是数学中的重要研究对象之一,分类加法计数原理、分步乘法计数原理是解决计数问题的最基本、最重要的方法,也称为基本计数原理,它们为解决很多实际提供了思想和工具.在本摸块中,学生将学习计数基本原理、排列、组合、二项式定理及其应用,了解计数与现实生活的联系,会解决简单的计数问题.”为了更好的理解整体定位,需要明确以下几个方面的问题:(Ⅰ)两个基本计数原理是计数原理的开头课,学习它所需的先行知识与学生已熟知的数学知识联系很少,通常教师们或者感觉很简单,一带而过;或者感觉难以开头.中学数学课程中引进的关于排列、组合的计算公式都是以分类加法计数和分步乘法计数原理为基础的,而一些较复杂的排列、组合应用题的求解,更是离不开两个基本计数原理,因此必须使学生学会正确地使用两个基本计数原理,学会正确地使用基本计数原理是这一章教学中必须抓住的一个关键.(Ⅱ)正确使用两个基本原理的前提是要学生清楚两个基本原理使用的条件.而原理中提到的分步和分类,学生不是一下子就能理解深刻的,这就需要教师引导学生,帮助他们分析,找到分类和分步的具体要求——类类互斥,步步独立.(Ⅲ)分类加法计数原理,分步乘法计数原理,单纯这点学生是容易理解的,问题在于怎样合理地进行分类、分步,特别是在分类时必须做到既不重复,又不遗漏,找到分步的方法有时是比较困难的,这就要着重进行训练.(三)教学的重点和难点分析1.本章的重点是分类加法计数原理和分步乘法计数原理,排列和组合的意义,以及排列数、组合数计算公式,二项式定理.2.本章的主要难点是如何正确运用有关公式解决应用问题.在解决问题时,由于对问题本身和有关公式的理解不够准确,常常发生重复和遗漏计算、用错公式的情况.为了突破这一难点,教学中应强调一些容易混淆的概念之间的联系与区别,强调运用各个公式的前提条件,并对学生计算中出现的一些典型错误进行认真剖析.二、“计数原理”的教学策略(一)在”新课标”中的处理特点计数是人与生俱来的一种能力,也是了解客观世界的一种最基本的方法.计数问题是数学中的重要研究对象之一,分类加法计数和分步乘法计数是处理计数问题的两种基本思想方法.虽然该部分内容新教材和传统教材没有太大的区别,但在处理方式上,新教材更突出计数原理的地位和作用,强调计数原理的思想和方法,将排列、组合、二项式定理作为计数原理的一个应用实例.要求教学中要引导学生根据计数原理分析、处理问题,而不是机械地套用公式,同时要避免繁琐的、技巧性过高的计数问题.由于计数原理的思想和方法是最基本的,所有的计数问题都不会超越分类和分步这两大类,因此要求在推导排列数公式和组合数公式的过程中让学生进一步理解计数原理的思想;在用排列组合公式和组合数公式解决实际问题时,也不要只是片面地将问题归结为排列、组合两类,而是引导学生学会用计数原理来分析问题.二项式定理是中学数学的传统内容,定理揭示了二项式的正整数次幂的展开法则.这个定理既是初中代数乘法公式的推广,也是进一步研究概率中二项分步的准备知识.学习二项式定理还可以深化对组合数的认识.新课标强调利用基本计数原理对二项式定理进行证明.(二)课程标准要求的具体化和深广分析1.如何认识“通过实例,总结分类加法计数原理、分步乘法计数原理;能根据具体问题的特征,选择分类加法计数原理或分步乘法计数原理,解决一些简单的实际问题.”的含义.可以从以下两个方面来把握标准的要求:第一,通过具体问题情境和实际事例,让学生不断感悟和总结两个基本计数原理,仅仅由教材中的几个实例是不够的,教师必须补充与之匹配的事例充实教材,这样学生才能更深刻地领悟两个基本计数原理.第二,在理解具体问题时,着重分析题意,领悟题眼,用分类或者分步或两者都用,分类要做到“不重不漏”,分步要做到步骤完整,善于归纳用计数原理解决计数问题的方法,这样有利于充分利用两个基本计数原理解题.2.如何认识“通过实例,理解排列、组合的概念,能利用计数原理推导排列数公式、组合数公式,并能解决简单的实际问题.”第一,运用大量实例,理解排列的特殊性与组合的特殊性.排列的特殊性在于排列中元素的“互异性”和“有序性”,例如“从全班60名同学中选出4名同学,分别担任班长、学习委员、文艺委员、体育委员,”这就是一个排列问题.可以由学生思考为什么这个问题有元素的“互异性”和“有序性”的特点.与排列比较,组合的特殊性在于它只有元素的“互异性”而不需要考虑顺序,例如,上述问题如果改为“从全班60名同学中选出4名代表参加一项活动,”那么它就要变成一个组合问题了.本质上,“从n个不同元素中取出k个元素的组合”就是这几个不同元素组成的集合的一个k元子集.第二,排列数公式、组合数公式的推导是两个计数原理的一个应用过程,只有理解了排列、组合的概念,并会用两个计数原理解决实际问题,才能把排列数公式、组合数公式推导出来.第三,在教学中注意通过大量实例运用排列数公式、组合数公式解决,但是组合数的性质只作一般性的探究,至于应用不作重点要求,更不研究排列数的性质,在数学中必须引起注意.3.如何认识“能用计数原理证明二项式定理”利用计数原理求出的展开式的思维要点如下:第一,是个多项式乘法问题.根据多项式乘法,它的展开式的每一项,应是每一个多项式中某一项彼此相乘,所构成的单项式.第二,展开式的每一项是通过步乘积构成的,每一步有两种选择,因此,展开式的项数为.第三,展开式的每一项是由是由若干个和若干个的乘积构成,和的个数之和等于,它可以表示成:.第四,在展开式中,形如的同类项个数是多少呢?由于个来自不同的个多项式,它的个数是组合数.第五,在中,共有种不同的同类项,根据加法原理,其展开式为:(a+b)n=.这样,我们就通过乘法原理和加法原理证明了二项式定理,这是一种构造性的证明,即可以探索出问题的结果,同时可以证明出结果的正确性.4.如何理解“会用二项式定理解决与二项展开式有关的简单问题.”结合“杨辉三角”和从函数的角度来分析二项式系数的一些性质(①对称性②增减性与最大值③各二项式系数的和),在探究以上性质的过程中,实际上是二项式定理的应用,在教学中列举实例,将二项式系数的性质充分应用.(三)教学中的几个思维要点要点1:简单的计数问题讨论是有限集合所含元素的个数.排列数、组合数都是特定集合所含元素的个数,在讨论简单计数问题时,应明确所讨论的集合中元素的基本特征,这是解决简单计数问题的基点.要点2:正确使用基本计数原理是学习本部分内容的关键.中学数学课程中关于排列组合的计算公式都是以基本的计数原理为基础的,而一些较复杂的排列组合应用问题的求解,离不开两个计数原理,两个基本的计数原理是解决简单计数问题的通性通法,排列问题、组合问题以及二项式定理等都是依赖这些通性通法解决的.要点3:理解两个基本计数原理使用的条件是正确使用两个基本计数原理的前提.对于计数原理中的分布和分类,学生不是一下子就能理解深刻的,需要教师引导,帮助学生找到分类和分步的特征和要求:分类要“类类互斥”,分步要“步步独立”.(四)典型例题的教学1.分清两个原理掌握分类计数原理和分步计数原理是复习好本章的基础.其应用贯穿于本章的始终.正确运用两个原理的关键在于:(1)先要搞清完成的是怎样的“一件事”.例1.4名同学选报跑步、跳高、跳远三个项目,每人报一项,共有多少种报名方法?分析:要完成的是“4名同学每人从三个项目中选报一项报名”这件事,因为每人必报一项,四人都报完才算完成,于是应按人分步,且分为四步,又每人可在三项中选一项,选法为3种,所以共有:3×3×3×3=34=81种报名方法.例2.4名同学争夺跑步、跳高、跳远三项冠军,共有多少种可能的结果?分析:完成的是“三个项目冠军的获取”这件事,因为每项冠军只能有一人获得,三项冠军都有得主,这件事才算完成,于是应以“确定三项冠军得主”为线索进行分步.而每项冠军是四人中的某一人,有4种可能情况,于是共有4×4×4=43=64种可能的情况.例3.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有多少项?分析:因为展开后的每一项为第一个括号中的一个,第二括号中的一个与第三个括号中的一个的乘积,所以应分三步m1=3,m2=4,m3=5,于是展开后共有m1×m2×m3=3×4×5=60项.例4.有4部车床,需加工3个不同的零件,其不同的安排方法有()A.34B.43 C43 D.44分析:事件为“加工3个零件”,每个零件都加工完这件事就算完成,应以“每个零件”分步,共3步,而每个零件能在四部车床中的任一台上加工,所以有4种方法,于是安排方法为4×4×4=43=64种,故选B.例5.5名同学去听同时进行的4个课外知识讲座,每个同学可自由选择,则不同的选择种数是()A.54B.45C.5×4×3×2D.分析:因为5名同学都去听讲座,这件事才能完成,所以应以同学进行分步,又因为讲座是同时进行的,每个同学只能选其中一个讲座来听,于是有4种选择,当完成时共有4×4×4×4×4=45种不同的选法,故选B.例6.设集合A=,B=,则从A集到B集所有不同映射的个数是()A.81B.64C.12D.以上都不正确分析:因映射为从A到B,所以A中每一元素在B中应有一元素与之对应,也就是A中所有元素在B中都有象,因此,应按A中元素分为4步,而对于A中每一元素,可与B中任一元素对应,于是不同对应个数应为3×3×3×3=34=81,故选A.(2)明确事件需要“分类”还是“分步 .例7.用1,5,9,13任意一个数做分子,4,8,12,16中任意一个数作分母,可构造多少个不同的分数?可构造多少个不同的真分数?解:由分步计数原理,可构造N=44=16个不同的分数由分类计数原理,可构造N=4+3+2+1=10个不同的真分数例8. 已知集合,,映射,当且时,为奇数,则这样的映射f的个数是()A.10个 B.18个 C.32个 D.24个分析当取-1时,,共有4种取法;当取0时,,有2种取法;当取1时,,显然是奇数,共有4种选法.因此,这样的映射f的个数是是:种.(3)“分类”是要注意“类”与“类”之间的独立性和并列性.“分步”时要注意“步”与“步”之间的连续性.例9. 小李有10个朋友,其中两人是夫妻,他准备邀请其中4人到家中吃饭,这对夫妻或者都邀请,或者都不邀请,有几种请客方法?解:请客方法以“这对夫妻是否被邀请”可分两类:(1)请其中的夫妻二人,则还须从余下的8人中选请2个,有种方法.(2)不请其中的夫妻二人,则应从其余的8人中选请4人,有种方法.由分类计数原理请客方法共有+=98种.例10.有10双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求各有多少种情况出现如下结果.①4只鞋子没有成双的;②4只鞋中有2只成双,另两支不成双.解:①从10双鞋子中选取4双,有种不同选法;再在每双鞋子中各取一只,分别有取法,根据乘法原理,选取种数为:N==3360(种)②方法1:先选取一双有种选法,再从9双鞋种选取2双鞋有种选法,每双鞋各取一只,有种选法,根据乘法原理,选取种数为:N==1140(种)方法2:先选取一双有种选法,再从18只鞋中选取2只鞋有,而其中成双的可能性有9种,根据乘法原理,选取种数为:N=(-9)例11. 有红、蓝、绿三种颜色的卡片,每种颜色均有A、B、C、D、E字母的各一张,现每次取出四张,要求字母各不相同,三种颜色齐备,问有多少种不同的取法?分析:每次取出四张,所以有一种颜色的卡片取两张,这种颜色的取法数有,确定了颜色之后,再在这种颜色里取两个字母,方法数有;最后,在剩下的两种颜色的卡片及每种颜色下的三个字母中分别取一个,方法数有:故N=.2.分清是排列问题还是组合问题这两个概念共同点都是指从n个不同元素中进行不重复抽取的情况.分清一个具体问题是排列问题还是组合问题的关键在于看从n个不同元素取出m(m n)个元素是否与顺序有关,有序就是排列问题,无序则属于组合问题.例12.某街道有十只路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法有多少种?解:问题等价于在七只亮着的路灯产生的六个空档中放入三只熄掉的路灯,因此满足条件的关灯方法有种.例13.有7名同学排成一排,甲同学最高,排在中间,其它六名同学身高不相等,甲的左边和右边以身高为准,有高到低排列,共有排法总数是分析:此问题相当于求六个元素中取出三个元素的组合数. 所以满足条件的排法有:例14.从12名队员中组队打篮球比赛,要求其中一队的年龄最小的队员也比另一队中年龄最大的队员要大,问有多少种不同的组队方法?分析:从12名队员中选两名观战的每一种选法,对应着一种组队方法:=66例15. 从0,1,……9这十个数字中任取3个组成没有重复数字的三位数,且要求百位数大于十位数,十位数大于个位数,这样的三位数有多少个?分析:显然顺序只有一种,任取3个数的组合数就是这样的三位数的个数,即个.例16.从2,3,5,7四个数中任取不同的两数,分别作对数的底数和真数问:(1)可得多少个不同的对数值?(2)可得多少个大于1的对数值?分析:(1)与顺序有关,是排列问题.;(2) 与顺序无关,是组合问题. .例17. 甲乙两队各出7名队员按事先排好的顺序出场参加围棋擂台赛,双方先由1号队员比赛,负者被淘汰,胜者在与负方2号队员比赛,......直到有一方队员全被淘汰为止,另一方获胜,形成一种比赛过程.那么,所有可能出现的比赛过程共有多少种?分析:设甲队:乙队:下标表示事先安排好的出场顺序,若以依次被淘汰的队员为顺序,比赛过程可类比为这14个字母互相穿插的一个排列.如:最后是胜队中不被淘汰的队员,如,和未参赛的队员,如所以比赛过程可表示为14个位置中取7个位置安排甲队队员,其余位置安排乙队队员.故比赛过程的总数:=3432.3.对复杂的排列组合问题,能正确解决的关键:做好分类,将复杂问题简单化.例18. 一天排语、数、外、生、体、班六节课(上午4节,下午2节),要求:第1节不排体育,数学课一定排在上午,班会一定排在下午,问这样的条件下,共有多少种排课表的方法?解法1:以数学课分类:(1)数学课排在第1节,则有种(2)数学课排在第2,3,4节之一,则有=108种由(1)(2)知,共有156种解法2:以体育课分类:(1)体育课在上午:=108种(2)体育课在下午:=48 .共有156种.例19. 在某次数学测验中,学号i(i=1,2,3,4)的四位同学考试成绩,且满足,则这四位同学的考试成绩的所有可能情况的种数为解:分两类:①共有种;②共有种.例20. 如果三位数的十位数字既大于百位数字也大于个位数字,则这样的三位数一共有()A、240个B、285个C、231个D、204个分析:①如果三个数字是不重复的:含0:=36;不含0:.共有204个.②如果可以重复:=36. 综合①②:共有240种.例21.在5名乒乓球队员中,其中有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_______种.(以数作答)解:两老一新时, 有种排法;两新一老时, 有种排法,即共有48种排法.例22.某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( )A.16种B.36种C.42种D.60种解析:投资于2个城市的方案有;投资于3个城市的方案有种.所以,共60种.答案选D.三、学习目标的检测正确使用两个基本原理的前提是要学生清楚两个基本原理使用的条件。
高考理科数学专题练习十四《计数原理》
专题十四计数原理考点45:排列与组合(1-6题,13,14题,17-19题)考点46:二项式定理(7-12题,15,16题,20-22题)考试时间:120分钟满分:150分说明:请将选择题正确答案填写在答题卡上,主观题写在答题纸上第I卷(选择题)一、选择题(本题共12小题,每小题5分,共60分。
在每小题给出的四个选项中,只有一项是符合题目要求的。
)1、考点45 中难某校高三年级共有6个班,现在安排6名教师担任某次模拟考试的监考工作,每名教师监考一个班级.在6名教师中,甲为其中2个班的任课教师,乙为剩下4个班中2个班的任课教师,其余4名教师均不是这6个班的任课教师,那么监考教师都不担任自己所教班的监考工作的概率为( )A.715B.815C.115D.4152、考点45 中难某单位周一至周六要安排甲、乙、丙、丁四人值班,每人至少值一天班,则甲至少值两天班的概率为( )A. 11 26B. 9 26C. 11 52D. 9 523、考点45 中难某同学有7本不同的书,其中语文书2本、英语书2本、数学书3本,现在该同学把这7本书放到书架上排成一排,要求2本语文书相邻、2本英语书相邻、3本数学书中任意2本不相邻,则不同的排法种数为( )A.12B.24C.48D.7204、考点45 中难一个停车场有5个排成一排的空车位,现有2辆不同的车停进这个停车场,若停好后恰有2个相邻的停车位空着,则不同的停车方法共有( )种 A.6B.12C.36D.725、考点45 中难某种植基地将编号分别为1,2,3,4,5,6的六个不同品种的马铃薯种在如图所示的这六块实验田上进行对比试验,要求这六块实验田分别种植不同品种的马铃薯,若种植时要求编号1,3,5的三个品种的马铃薯中至少有两个相邻,且2号品种的马铃薯不能种植在A 、F 这两块实验田上,则不同的种植方法有 ( )A.360种B.432种C.456种D.480种 6、考点45 难2017年11月30日至12月2日,来自北京、上海、西安、郑州、青岛及凯里等七所联盟学校(“全国理工联盟”)及凯里当地高中学校教师代表齐聚凯里某校举行联盟教研活动,在数学同课异构活动中,7名数学教师各上一节公开课,教师甲不能上第三节课,教师乙不能上第六节课,则7名教师上课的不同排法有 种( )A.5040B.4800C.3720D.4920 7、考点46 易24)(121()x x ++的展开式中3x 的系数为( )A .12B .16C .20D .248、考点46 易 已知1021001210(1)(1)(1)(1)x a a x a x a x +=+-+-++-L ,则=8a ( )A.-180B.180C.45D.-45 9、考点46 易9(23)x y -的展开式中各项的二项式系数之和为( )A .-1B .1C .-512D .51210、考点46 中难已知5(1)(1)ax x ++的展开式中2x 的系数为5,则a =( ) A.-4B.-3C.-2D.-111、考点46 中难在二项式1121x x ⎛⎫- ⎪⎝⎭的展开式中,系数最大的项为( )A.第五项B.第六项C.第七项D.第六项或第七项 12、考点46 中难332除以9的余数是( )A.1B.2C.4D.8第II 卷(非选择题)二、填空题(本题共4小题,每小题5分,共20分。
高中数学人教版 选修2-3(理科) 第一章 计数原理1.2.2组合A卷(练习)
高中数学人教版选修2-3(理科)第一章计数原理1.2.2组合A卷(练习)姓名:________ 班级:________ 成绩:________一、选择题 (共8题;共16分)1. (2分)三层书架,上层有10本不同的语文书,中层有9本不同的数学书,下层有8本不同的英语书,从书架上任取两本不同学科的书,不同取法共有()A . 245种B . 242种C . 54种D . 27种2. (2分)从4种不同的蔬菜品种中选出3种,分别种在3块不同的土质的土地上进行试验,共有种植方法数为()A .B .C .D .3. (2分)将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一班,则不同分法的种数为()A . 18B . 24C . 30D . 364. (2分)(2018·朝阳模拟) 某单位安排甲、乙、丙、丁名工作人员从周一到周五值班,每天有且只有人值班每人至少安排一天且甲连续两天值班,则不同的安排方法种数为()A .B .C .D .5. (2分) (2019高二下·阜平月考) 如图所示的五个区域中,现有四种颜色可供选择.要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为()A . 24种B . 48种C . 72种D . 96种6. (2分)设集合A={a1,a2,a3,a4,a5},记n(A)是ai+aj的不同值的个数,其中且,n(A),的最大值为k,n(A)的最小值为m,则()A .B .C .D .7. (2分)如果小明在某一周的第一天和第七天分别吃了3个水果,且从这周的第二天开始,每天所吃水果的个数与前一天相比,仅存在三种可能:或“多一个”或“持平”或“少一个”,那么,小明在这一周中每天所吃水果个数的不同选择方案共有()A . 50种B . 51种C . 140种D . 141种8. (2分) (2020高二下·龙江期末) 2020年4月30日,我国的5G信号首次覆盖了海拔8000米的珠穆朗玛峰峰顶和北坡登山路线,为了保证中国登山队珠峰高程测量的顺利直播,现从海拔5300米、5800米和6500米的三个大本营中抽出了4名技术人员,派往北坡登山路线中的3个崎岖路段进行信号检测,每个路段至少安排1名技术人员,则不同的安排方法共有()A . 72B . 36C . 48D . 54二、填空题 (共3题;共3分)9. (1分) (2020高三上·浙江月考) 从0,2,4,6中任取2个数字,从1,3,5中任取2个数字,一共可以组成________个没有重复数字的四位偶数.10. (1分) (2020高三上·青浦期末) 某地开展名优教师支教活动,现有五名名优教师被随机分到、、三个不同的乡镇中学,现要求甲乙两位名优教师同时分到一个中学,可以有乡镇中学不分配到名优教师,则不同的分配方案共有________种11. (1分) (2020高三上·浙江月考) 某地需要安排人员分别在上午、下午、前半夜、后半夜四个时间段值班,要求每班至少含一名民警和一名医务人员,且至少有一名女性,每人值一班.现有民警4人(4男),医务人员6人(5女1男),其中民警甲不排上午,男医生不排上午、下午,则不同的安排方法有________种.三、解答题 (共3题;共30分)12. (5分)设r,s,t为整数,集合{a|a=2r+2s+2t ,0≤t<s<r}中的数由小到大组成数列{an}.(1)写出数列{an}的前三项;(2)求a36 .13. (10分)用这六个数字,完成下面两个小题.(1)若数字不允许重复,可以组成多少个能被整除的且百位数字不是的不同的五位数;(2)若直线方程中的可以从已知的六个数字中任取个不同的数字,则直线方程表示的不同直线共有多少条?14. (15分) (2017高二下·莆田期末) 某校高2010级数学培优学习小组有男生3人女生2人,这5人站成一排留影.(1)求其中的甲乙两人必须相邻的站法有多少种?(2)求其中的甲乙两人不相邻的站法有多少种?(3)求甲不站最左端且乙不站最右端的站法有多少种?参考答案一、选择题 (共8题;共16分)答案:1-1、考点:解析:答案:2-1、考点:解析:答案:3-1、考点:解析:答案:4-1、考点:解析:答案:5-1、考点:解析:答案:6-1、考点:解析:答案:7-1、考点:解析:答案:8-1、考点:解析:二、填空题 (共3题;共3分)答案:9-1、考点:解析:答案:10-1、考点:解析:答案:11-1、考点:解析:三、解答题 (共3题;共30分)答案:12-1、考点:解析:答案:13-1、答案:13-2、考点:解析:答案:14-1、答案:14-2、答案:14-3、考点:解析:。
计数原理知识点总结高中
计数原理知识点总结高中一、基本原理计数原理的基本原理包括加法原理和乘法原理。
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.8条件概率n次独立重复试验与二项分布
§11.8 条件概率、n 次独立重复试验与二项分布考纲展示►1.了解条件概率和两个事件相互独立的概念.2.理解n 次独立重复试验的模型及二项分布,并能解决一些简单的实际问题.考点1 条件概率条件概率 (1)定义设A ,B 为两个事件,且P (A )>0,称P (B |A )=P ABP A为在事件A 发生条件下,事件B 发生的条件概率.(2)性质①0≤P (B |A )≤1;②如果B 和C 是两个互斥事件,则P (B ∪C |A )=P (B |A )+P (C |A ).条件概率的性质.(1)有界性:0≤P (B |A )≤1.( )(2)可加性:如果B 和C 为互斥事件,则P ((B ∪C )|A )=P (B |A )+P (C |A ).( )[典题1] (1)从1,2,3,4,5中任取2个不同的数,事件A :“取到的2个数之和为偶数”,事件B :“取到的2个数均为偶数”,则P (B |A )=( )A.18B.14C.25D.12(2)1号箱中有2个白球和4个红球,2号箱中有5个白球和3个红球,现随机地从1号箱中取出一球放入2号箱,然后从2号箱随机取出一球,则两次都取到红球的概率是( )A.1127B.1124C.827D.924[点石成金] 条件概率的两种求解方法 (1)定义法:先求P (A )和P (AB ),再由P (B |A )=P ABP A求P (B |A ).(2)基本事件法:借助古典概型概率公式,先求事件A 包含的基本事件数n (A ),再求事件AB 所包含的基本事件数n (AB ),得P (B |A )=n ABn A.考点2 事件的相互独立性(1)定义:设A ,B 为两个事件,如果P (AB )=________,则称事件A 与事件B 相互独立. (2)性质:若事件A 与B 相互独立,则A 与B 、A 与B 、A 与B 也都相互独立,P (B |A )=________,P (A |B )=________.[典题2] 为了分流地铁高峰的压力,某市发改委通过听众会,决定实施低峰优惠票价制度.不超过22千米的地铁票价如下表:的概率分别为14,13,甲、乙乘车超过6千米且不超过12千米的概率分别为12,13.(1)求甲、乙两人所付乘车费用不相同的概率;(2)设甲、乙两人所付乘车费用之和为随机变量ξ,求ξ的分布列.[点石成金] 1.利用相互独立事件的概率乘法公式直接求解;2.正面计算较繁或难以入手时,可从其对立事件入手计算.在一块耕地上种植一种作物,每季种植成本为 1 000元,此作物的市场价格和这块地上的产量均具有随机性,且互不影响,其具体情况如下表:(1)设X(2)若在这块地上连续3季种植此作物,求这3季中至少有2季的利润不少于2 000元的概率.考点3 独立重复试验与二项分布独立重复试验与二项分布(1)[教材习题改编]某人抛掷一枚硬币,出现正反的概率都是12,构造数列{a n },使得a n=⎩⎪⎨⎪⎧第n 次出现正面,-第n 次出现反面, 记S n =a 1+a 2+…+a n (n ∈N *),则S 4=2的概率为________.(2)[教材习题改编]小王通过英语听力测试的概率是13,他连续测试3次,那么其中恰有1次获得通过的概率是________.二项分布:P (X =k )=C k n p k(1-p )n -k(k =0,1,2,…,n ).设随机变量X ~B ⎝ ⎛⎭⎪⎫6,12,则P (X =3)的值是________.[典题3] [2019·湖南长沙模拟]博彩公司对2019年NBA 总决赛做了大胆地预测和分析,预测西部冠军是老辣的马刺队,东部冠军是拥有詹姆斯的年轻的骑士队,总决赛采取7场4胜制,每场必须分出胜负,场与场之间的结果互不影响,只要有一队获胜4场就结束比赛.前4场,马刺队胜利的概率为12,第5,6场马刺队因为平均年龄大,体能下降厉害,所以胜利的概率降为25,第7场,马刺队因为有多次打第7场的经验,所以胜利的概率为35.(1)分别求马刺队以4∶0,4∶1,4∶2,4∶3胜利的概率及总决赛马刺队获得冠军的概率; (2)随机变量X 为分出总冠军时比赛的场数,求随机变量X 的分布列.[点石成金] 利用独立重复试验概率公式可以简化求概率的过程,但需要注意检查该概率模型是否满足公式P (X =k )=C k n p k(1-p )n -k的三个条件:(1)在一次试验中某事件A 发生的概率是一个常数p ;(2)n 次试验不仅是在完全相同的情况下进行的重复试验,而且各次试验的结果是相互独立的;(3)该公式表示n 次试验中事件A 恰好发生了k 次的概率.某市为了调查学校“阳光体育活动”在高三年级的实施情况,从本市某校高三男生中随机抽取一个班的男生进行投掷实心铅球(重3 kg)测试,成绩在6.9米以上的为合格.把所得数据进行整理后,分成5组画出频率分布直方图的一部分(如图所示),已知成绩在[9.9,11.4)的频数是4.(1)求这次铅球测试成绩合格的人数;(2)若从今年该市高中毕业男生中随机抽取两名,记ξ表示两人中成绩不合格的人数,利用样本估计总体,求ξ的分布列.[方法技巧] 1.古典概型中,A 发生的条件下B 发生的条件概率公式为P (B |A )=P ABP A=n AB n A ,其中,在实际应用中P (B |A )=n ABn A是一种重要的求条件概率的方法.2.判断一个随机变量是否服从二项分布,关键有二:其一是独立性,即一次试验中,事件发生与不发生二者必居其一;其二是重复性,即试验是独立重复地进行了n次.3.n次独立重复试验中,事件A恰好发生k次可看作是C k n个互斥事件的和,其中每一个事件都可看作是k个A事件与n-k个A事件同时发生,只是发生的次序不同,其发生的概率都是p k(1-p)n-k.因此n次独立重复试验中事件A恰好发生k次的概率为C k n p k(1-p)n-k.[易错防范] 1.相互独立事件是指两个事件发生的概率互不影响,计算公式为P(AB)=P(A)P(B).互斥事件是指在同一试验中,两个事件不会同时发生,计算公式为P(A∪B)=P(A)+P(B).2.运用公式P(AB)=P(A)P(B)时一定要注意公式成立的条件,只有当事件A,B相互独立时,公式才成立.真题演练集训1.[2018·重庆模拟]投篮测试中,每人投3次,至少投中2次才能通过测试.已知某同学每次投篮投中的概率为0.6,且各次投篮是否投中相互独立,则该同学通过测试的概率为( )A.0.648 B.0.432C.0.36 D.0.3122.[2018·天津模拟]某地区空气质量监测资料表明,一天的空气质量为优良的概率是0.75,连续两天为优良的概率是0.6,已知某天的空气质量为优良,则随后一天的空气质量为优良的概率是( )A.0.8 B.0.75C.0.6 D.0.45课外拓展阅读误用“二项分布与超几何分布”二项分布和超几何分布是两类重要的概率分布模型,这两种分布存在着很多的相似之处,在应用时应注意各自的适用条件和情境,以免混用出错.[典例1] 某农场计划种植某种新作物,为此对这种作物的两个品种(分别称为品种甲和品种乙)进行田间试验.现在在总共8小块地中,随机选4小块地种植品种甲,另外4小块地种植品种乙.种植完成后若随机选出4块地,其中种植品种甲的小块地的数目记为X,求X的分布列和数学期望.[思路分析]判断分布的类型→确定X的取值及其概率→列出分布列并求数学期望易错提示本题容易错误地得到X 服从二项分布,每块地种植甲的概率为12,故X ~B (4,0.5).错误的根源在于每块地种植甲或乙不是相互独立的,它们之间是相互制约的,无论怎么种植都要保证8块地中有4块种植甲,4块种植乙,事实上X 应服从超几何分布.如果将题目改为:在8块地中,每块地要么种植甲,要么种植乙,那么在选出的4块地中种植甲的数目为X ,则这时X ~B (4,0.5)(这时这8块地种植的方法总数为28,会出现所有地都种植一种作物的情况,而题目要求4块地种植甲,4块地种植乙,其方法总数为C 48).[典例2] 某高校设计了一个实验学科的实验考查方案:考生从6道备选题中一次性随机抽取3题,按照题目要求独立完成全部实验操作.规定:至少正确完成其中2题的便可提交通过.已知6道备选题中考生甲有4道题能正确完成,2道题不能完成;考生乙每题正确完成的概率都是23,且每题正确完成与否互不影响.(1)分别写出甲、乙两考生正确完成题数的概率分布列,并计算数学期望;(2)试从两位考生正确完成题数的数学期望及至少正确完成2题的概率分析比较两位考生的实验操作能力.易错提示本题容易错误地得到甲、乙两考生正确完成的题数均服从二项分布,实际上题目中已知甲、乙两考生按照题目要求独立完成全部实验操作,甲考生正确完成的题数服从超几何分布,乙考生正确完成的题数服从二项分布.。
2023年高考数学(理科)一轮复习——离散型随机变量及其分布列
感悟提升
分布列性质的两个作用 (1)利用分布列中各事件概率之和为1可求参数的值及检查分布列的正确性. (2)随机变量X所取的值分别对应的事件是两两互斥的,利用这一点可以求随机 变量在某个范围内的概率.
索引
考点二 离散型随机变量的分布列
例1 (12分)某市某超市为了回馈新老顾客,决定在2022年元旦来临之际举行 “庆元旦,迎新年”的抽奖派送礼品活动.为设计一套趣味性抽奖送礼品的活 动方案,该超市面向该市某高中学生征集活动方案,该中学某班数学兴趣小 组提供的方案获得了征用.方案如下:将一个4×4×4的正方体各面均涂上红色, 再把它分割成64个相同的小正方体.经过搅拌后,从中任取两个小正方体,记 它们的着色面数之和为ξ,记抽奖一次中奖的礼品价值为η.
索引
6.(2021·郑州检测)设随机变量X的概率分布列为
X1 2 34
P
1 3
m
1 4
1 6
5 则P(|X-3|=1)=___1_2____.
解析 由13+m+14+16=1,解得 m=14, P(|X-3|=1)=P(X=2)+P(X=4)=14+16=152.
索引
考点突破 题型剖析
KAODIANTUPOTIXINGPOUXI
索引
P(ξ=1)=CC13·C29 16=1386=12, P(ξ=2)=CC23·C29 06=336=112.
所以ξ的分布列为
ξ 012
P
5 12
1 2
1 12
索引
感悟提升
1.超几何分布描述的是不放回抽样问题,随机变量为抽到的某类个体的个数.超 几何分布的特征是: (1)考察对象分两类;(2)已知各类对象的个数;(3)从中抽取若干个个体,考查 某类个体数X的概率分布. 2.超几何分布主要用于抽检产品、摸不同类别的小球等概率模型,其实质是古 典概型.
高中数学计数原理知识点总结
高中数学计数原理知识点总结高中数学计数原理知识点总结如下:1. 计数原理:分类加法计数原理:完成一件事情,有n类方式,第一类有m1种方法,第二类有m2种方法,……,第n类有mn种方法,则完成这件事情共有N=m1+m2+...+mn种方法。
分步乘法计数原理:完成一件事情,需要分成n个步骤,第一步有m1种方法,第二步有m2种方法,……,第n步有mn种方法,则完成这件事情共有N=m1×m2×...×mn种方法。
2. 排列:从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列。
所有排列的个数记作A(n,m)或anm,规定0≤m≤n。
3. 组合:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个元素中取出m个元素的一个组合。
所有组合的个数记作C(n,m)或cnm,规定0≤m≤n。
C(n,m)=n!/(n-m)!C(n,m)=C(n,n-m)C(n,k)=C(n-1,k-1)+C(n-1,k)4. 二项式定理:(a+b)n的展开式为:二项式系数:C(n,k)=n!/[(n-k)!k!]展开式一共有n+1项各项系数为二项式系数各项次数之和等于(a+b)的次数5. 特殊项的二项式定理:当a=b=1时,(1+1)n=2n的展开式为:当k=0时,项为:1当k=1时,项为:n+1当k=2时,项为:C(n,2)+3C(n,3)/2!当k=3时,项为:C(n,3)+8C(n,4)/3!当k=4时,项为:C(n,4)+15C(n,5)/4!以上是高中数学计数原理知识点总结。
希望对您有帮助。
高中数学选修2-3计数原理练习一
高二理科数学《计数原理》一堂练一一、选择题、填空题:每小题5分,满分60分.1.若5(1)ax -的展开式中3x 的系数是80,则实数a 的值为( )A.2-B.D.22.从1到10这10个数中,任意选取4个数,其中第二大的数是7的情况共有( )A. 18种B.30种 C .45种 D. 84种3.设a 为函数)(cos 3sin R x x x y ∈+=的最大值,则二项式6)1(x x a -的展开式中含2x 项的系数是( )A.192B.182C.192-D.182-4.若一个三位数的十位数字比个位数字和百位数字都大,则称这个数为“伞数”.现从1,2,3,4,5,6这六个数字中任取3个数,组成无重复数字的三位数,其中“伞数”有( )A.120个B.80个C.40个D. 20个5.若2012(1)n n n x a a x a x a x +=++++ (n N *∈)且1221a a +=,则展开式的各项中系数的最大值为( )A.15B.20C.56D.706.某单位要邀请10位教师中的6人参加一个研讨会,其中甲、乙两位教师不能同时参加,则邀请的不同方法有( )A.84种B.98种C.112种D.140种7.令1)1(++n n x a 为的展开式中含1-n x 项的系数,则数列}1{n a 的前n 项和为( ) A.2)3(+n n B.2)1(+n n C.1+n n D.12+n n 8.若国际研究小组由来自3个国家的20人组成,其中A 国10人,B 国6人,C 国4人,按分层抽样法从中选10人组成联络小组,则不同的选法有( )种A.10206AB.53210646A A AC.53210646C C C D.5321064C C C 9.61(2)2x x-的展开式的常数项是 .(用数字作答) 10.设a为()sin x x x R ∈的最大值,则二项式6(展开式中含2x 项的系数是 .11.如果1()n x x+展开式中,第四项与第六项的系数相等,则n = ,展开式中的常数项的值等于 .12.已知4433221022)1(x a x a x a x a a x x ++++=+-,则4321a a a a +++=______;=1a _________.班级 姓名 座号 得分二、解答题:(1)3分,(2)3分,(3)4分,(4)10分,满分20分.13.杨辉是中国南宋末年的一位杰出的数学家、数学教育家、杨辉三角是杨辉的一大重要研究成果,它的许多性质与组合数的性质有关,杨辉三角中蕴藏了许多优美的规律。
2023年新高考数学一轮复习讲义精讲精练第32讲 计数原理(解析)
第32讲计数原理学校____________ 姓名____________ 班级____________一、知识梳理基本计数原理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.分类加法和分步乘法计数原理,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成了才算完成这件事.排列与组合1.排列与组合的概念(1)从n个不同对象中取出m(m≤n)个对象的所有排列的个数,称为从n个不同对象中取出m个对象的排列数,用符号A m n表示.(2)从n个不同对象中取出m(m≤n)个对象的所有组合的个数,称为从n个不同对象中取出m个对象的组合数,用符号C m n表示.3.排列数、组合数的公式及性质公式(1)A m n=n(n-1)(n -2)…(n-m+1)=n!(n-m)!.(2)C m n=A m nA m m=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!(n,m∈N*,且m≤n).特别地C0n=1性质(1)0!=1;A n n=n!.(2)C m n=C n-mn;C m+1n+C m n=C m+1n+1二项式定理1.二项式定理(1)二项式定理:(a+b)n=C0n a n+C1n a n-1b+…+C k n a n-k b k+…+C n n b n(n∈N*);(2)通项公式:T k+1=C k n a n-k b k,它表示第k+1项;(3)二项式系数:二项展开式中各项的系数C0n,C1n,…,C n n.2.二项式系数的性质性质性质描述对称性与首末等距离的两个二项式系数相等,即C m n=C n-mn增减性二项式系数C k n当k<n+12(n∈N*)时,是递增的当k>n+12(n∈N*)时,是递减的二项式系数最大值当n为偶数时,中间的一项取得最大值当n为奇数时,中间的两项与相等且取得最大值(1)(a+b)n展开式的各二项式系数和:C0n+C1n+C2n+…+C n n=2n.(2)奇数项的二项式系数的和等于偶数项的二项式系数的和,即C0n+C2n+C4n +…=C1n+C3n+C5n+…=2n-1.二、考点和典型例题1、基本计数原理【典例1-1】(2022·湖北·天门市教育科学研究院模拟预测)甲乙丙丁四个同学星期天选择到东湖公园,西湖茶经楼,历史博物馆和北湖公园其中一处去参观游玩,其中茶经楼必有人去,则不同的参观方式共有( )种. A .24 B .96 C .174 D .175【答案】D 【详解】若4人均去茶经楼,则有1种参观方式,若有3人去茶经楼,则从4人中选择3人,另1人从另外3处景点选择一处,有3143C A 12=种参观方式;若有2人去茶经楼,则从4人中选择2人,另外2人从另外3处景点任意选择一处,有211433C A A 54=种参观方式;若有1人去茶经楼,则从4人中选择1人,另外3人从另外的3处景点任意选择一处,有11114333C A A A 108=种参观方式,综上:共有11254108175+++=种参观方式. 故选:D【典例1-2】(2023·山西大同·高三阶段练习)高中数学新教材有必修一和必修二,选择性必修有一、二、三共5本书,把这5本书放在书架上排成一排,必修一、必修二不相邻的排列方法种数是( ) A .72 B .144 C .48 D .36【答案】A 【详解】先将选择性必修有一、二、三这三本书排成一排,有33A =6种方法, 再将必修一、必修二这两本书插入两个空隙中,有24A =12种方法,所以把这5本书放在书架上排成一排,必修一、必修二不相邻的排列方法种数是:612=72⨯.故选:A.【典例1-3】(2023·全国·高三专题练习(理))2010年世界杯足球赛预计共有24个球队参加比赛,第一轮分成6个组进行单循环赛(在同一组的每两个队都要比赛),决出每个组的一、二名,然后又在剩下的12个队中按积分取4个队(不比赛),共计16个队进行淘汰赛来确定冠亚军,则一共需比赛( )场次. A .53B .52C .51D .50【答案】C 【详解】第一轮分成6个组进行单循环赛共需要246C 36=场比赛,淘汰赛有如下情况:16进8需要8场比赛,8进4需要4场比赛,4进2需要2场比赛,确定冠亚军需要1场比赛,共需要36842151++++=场比赛故选:C .【典例1-4】(2022·河南·濮阳一高高三阶段练习(理))某医院从7名男医生(含一名主任医师),6名女医生(含一名主任医师)中选派4名男医生和3名女医生支援抗疫工作,若要求选派的医生中有主任医师,则不同的选派方案数为( ) A .350 B .500 C .550 D .700【答案】C 【详解】所选医生中只有一名男主任医师的选法有3365C C 200,所选医生中只有一名女主任医师的选法有4265C C 150, 所选医生中有一名女主任医师和一名男主任医师的选法有3265C C 200,故所选医师中有主任医师的选派方法共有200150200550种, 故选:C【典例1-5】(2023·全国·高三专题练习)《数术记遗》是《算经十书》中的一部,相传是汉末徐岳所著.该书记述了我国古代14种算法,分别是:积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算、珠算和计数.某中学研究性学习小组有甲、乙、丙、丁四人,该小组拟全部收集九宫算、运筹算、了知算、成数算和把头算等5种算法的相关资料,要求每人至少收集其中一种,且每种算法只由一个人收集,但甲不收集九宫算和了知算的资料,则不同的分工收集方案共有( )种. A .108 B .136 C .126 D .240【答案】C 【详解】分以下两种情况讨论:①若甲只收集一种算法,则甲有3种选择,将其余4种算法分为3组,再分配给乙、丙、丁三人,此时,不同的收集方案种数为23433C A 108=种;②若甲收集两种算法,则甲可在运筹算、成数算和把头算3种算法中选择2种,其余3种算法分配给乙、丙、丁三人,此时,不同的收集方案种数为2333C A 18=种.综上所述,不同的收集方案种数为10818126+=种.2、排列与组合【典例2-1】(2023·全国·高三专题练习)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有( ) A .12种 B .24种 C .36种 D .48种【答案】B 【详解】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式, 故选:B【典例2-2】(2023·全国·高三专题练习(理))教育部于2022年开展全国高校书记校长访企拓岗促就业专项行动,某市3所高校的校长计划拜访当地企业,共有4家企业可供选择.若每名校长拜访3家企业,每家企业至少接待1名校长,则不同的安排方法共有( ) A .60种 B .64种 C .72种 D .80种【答案】A 【详解】解:3名校长在4家企业任取3家企业的所有安排情况为:333444C C C 44464=⨯⨯=种又每家企业至少接待1名校长,故3名校长选的3家企业,不全相同,因为3名校长选的3家企业完全相同有34C 4=种,则不同的安排方法共有:64460-=种. 故选:A.【典例2-3】(2022·全国·高三专题练习)某校在高一开展了选课走班的活动,已知该校提供了3门选修课供学生选择,现有5名同学参加选课走班的活动,要求这5名同学每人选修一门课程且每门课程都有人选,则5名同学选课的种数为( ) A .150 B .180 C .240 D .540【答案】A 【详解】先把5名同学分为3组:(3人,1人,1人)或(2人,2人,1人), 再把这3组同学分配给3门选修课即可解决.则5名同学选课的种数为311221352153132222C C C C C C A 150A A ⎛⎫+= ⎪⎝⎭(种)【典例2-4】(2023·全国·高三专题练习)北京2022年冬奥会吉祥物“冰墩墩”和冬残奥会吉祥物“雪容融”一亮相,好评不断.为了宣传2022年北京冬奥会和冬残奥会,某学校决定派小明和小李等5名志愿者将两个吉祥物安装在学校的体育广场,每人参与且只参与一个吉祥物的安装,每个吉祥物都至少由两名志愿者安装.若小明和小李必须安装不同的吉祥物,则不同的安排方案有( ) A .6种 B .12种 C .18种 D .24种【答案】B 【详解】由题意可知:应将志愿者分为三人组和两人组.先将小李、小明之外的三人分为两组,有12323C C =种分法,再将小李、小明分进两组,有222A =种分法,最后将两组分配安装两个吉祥物,有222A =种分法,所以共计有32212⨯⨯=种.故选:B【典例2-5】(2022·贵州·贵阳一中高三阶段练习(理))贵阳一中体育节中,乒乓球球单打12强中有4个种子选手,将这12人平均分成3个组(每组4个人)、则4个种子选手恰好被分在同一组的分法有( ) A .21 B .42 C .35 D .70【答案】C 【详解】4个种子选手分在同一组,即剩下的8人平均分成2组,方法有448422C C 35 A =种, 故选:C .3、二项式定理【典例3-1】(2022·河南洛阳·模拟预测(理))3nx ⎛⎝的展开式中各二项式系数之和为64,则展开式中的常数项为( ) A .-540 B .135C .18D .1215【答案】B 【详解】由题意得264n =,所以6n =,所以63x ⎛- ⎝展开式的通项()()36662166C 31C 3rr rr r r r r T x x---+⎛==-⋅⋅⋅ ⎝, 令3602r -=,得4r =,所以展开式中的常数项为()44261C 3135-⋅⋅=. 故选:B .【典例3-2】(2022·全国·高三专题练习)()91-x 按x 降幕排列的展开式中,系数最大的项是( ) A .第4项和第5项 B .第5项 C .第5项和第6项 D .第6项【答案】B 【详解】因为()91-x 的展开式通项为()919C 1k kk k T x -+=⋅⋅-, 其中第5项和第6项的二项式系数最大,但第5项的系数为正,第6项的系数为负, 故()91-x 按x 降幕排列的展开式中,系数最大的项是第5项. 故选:B.【典例3-3】(2022·全国·高三专题练习)若()1nx +的展开式中,某一项的系数为7,则展开式中第三项的系数是( ) A .7 B .21 C .35 D .21或35【答案】B 【详解】解:由题意,展开式的通项为1(C 0,1,,)r rr n T x r n +==,所以某一项的系数为7,即C 7rn =,解得n =7,r =1或n =7,r =6,所以展开式中第三项的系数是27C 21=.故选:B .【典例3-4】(2023·全国·高三专题练习)二项式()()()237121212x x x ++++++的展开式中,含2x 项的二项式系数为( ) A .84 B .56 C .35 D .21【答案】B 【详解】解:因为二项式为()()()237121212x x x ++++++,所以其展开式中,含2x 项的二项式系数为:222222234567C C C C C C +++++, 3222244567=C C C C C ++++,32225567=C C C C +++, 322667=C C C ++,3277=C C +, 38=C 56=.故选:B【典例3-5】(2022·全国·高三专题练习)已知()523450123451ax a a x a x a x a x a x +=+++++,若3270a =-,则024a a a ++=( ) A .992 B .-32 C .-33 D .496【答案】D 【详解】由题意知:()3333335C 10a x ax a x ==,则310270a =-,解得3a =-;令1x =,则()50123451332a a a a a a -=+++++=-,令1x =-,则()5012345131024a a a a a a +=-+-+-=,两式相加得()0242992a a a ++=,则024496a a a ++=. 故选:D.。
计数原理
1 3
2 4
Page
10
1.3 二项式定理
(a+b)ⁿ=Cn°aⁿb°+....+Cnⁿbⁿ这个公式所表示的规律叫做二项式定律,等式右边的多项式(a+b)ⁿ的 二项式展开式,它一共有n+1项,其中各项系数Cnr(r=0、1、2....n)叫做展开式的二项式
系数。展开式中的Cnran-rbr 项叫做二项展开式的通项,通项是展开式的第n+1项。 即Tr+1=Cnran-rbr (其中0≤r≤n).我们把上面的公式叫做二项式的通项公式。 在二项式定理中,如果a=1,b=ᵡ ,则得到公式 (1+x)ⁿ=1+Cn1x+Cn2x² +......+Cnrxr+......+Cnⁿxⁿ 归纳总结: (1)“二项式系数”指的是组合系数,“该项的系数”除二项式系数外还包括a、b本身的系数。 (2)式中的a是二项式的第一项,b是第二项,a和b的位置不能颠倒,且a、b要带符号。 (3)Tr+1是(a+b)ⁿ的二项展开式的第r+1项,而不是第r项。 (4)字母b的次数和组合数的上标相同,且a与b的次数之和为n. 二项式系数的性质:对称性 与首末两端”等距离‘的两个二项式系数相等,事实上,这一性质 是由Cnr=Cnn-r得到的。增减性 因为Cnk=n-k+1/k Cnk-1,所以当k<n+1/2时,二项式系数逐渐 增加,由对称性知后半部分是逐渐减小的。最大值 当n为偶数时,中间一项(第n/2+1)的二 项式系数最大,最大值为Cnn/2,当n为奇数时,中间两项(n+1/2项和n+3/2项)的二项式系数 相等,且同时取最大值,最大值为Cnn-1/2或Cnn+1/2 注意:根据二项展开式的通项公式求展开式中的特定项,是高考中考察二项式定理的核心点,是 高考中出现频率最高的题目类型。
高中数学高考高三理科一轮复习资料第10章 10.5 分类加法计数原理
解析:分两步完成,第一步选一套“福娃”吉祥物饰品有 7 种选法,第二步选一套藏羚羊卡通饰品有 8 种选法,因此共 有 7×8=56(种)不同的选法. 答案:56
说考点
拓展延伸串知识
疑点清源 1.分类加法计数原理和“分类”有关,如果完成某件事情 有 n 类办法,这 n 类办法之间是互斥的、是独立的,每一类的 每一种方法都可以完成这件事. 那么求完成这件事情的方法总 数就用分类加法计数原理. 2.分步乘法计数原理和“分步”有关,是针对“分步完 成”的问题.如果完成某件事情有 n 个步骤,而这 n 个步骤缺 一不可, 当且仅当依次完成这 n 个步骤后, 这件事情才算完成, 那么求完成这件事情的方法总数时,就用分步乘法计数原理.
2.某班新年联欢会原定的 5 个节目已排成节目单,开演 前又增加了两个新节目,如果将这两个节目插入原节目单中, 那么不同插法的种类为( ) A.42 B.30 C.20 D.12
解析:第一个节目有 6 种排法,第二个节目有 7 种排法, 共 6×7=42(种). 答案:A
3.若 x、y∈N*,且 x+y≤6,则有序自然数对(x,y)共有 __________个.
解析:当 b=1 时,c=4;当 b=2 时,c=4,5;当 b=3 时, c=4,5,6;当 b=4 时,c=4,5,6,7.故共有 10 个这样的三角形. 答案:A
题型二 分步乘法计数原理的应用 例 2 已知集合 M={-3,-2,-1,0,1,2},P(a,b)表示平 面上的点(a,b∈M),问: (1)P 可表示平面上多少个不同的点? (2)P 可表示平面上多少个第二象限的点? (3)P 可表示多少个不在直线 y=x 上的点?
3.两个原理的区别与联系 分类加法计数原理与分步乘法计数原理,都涉及③______ 的不同方法的种数.它们的区别在于:分类加法计数原理与④ ________有关,各种方法相互独立,用其中的任一种方法都可 以完成这件事;分步乘法计数原理与⑤________有关,各个步 骤⑥____________, 只有各个步骤都完成了, 这件事才算完成.
2020年高考一轮复习数学(理)教学课件第十章 计数原理与概率、随机变量及其分布第二节 排列与组合
=6(种)
分法,再将3组对应3个学校,有A33=6(种)情况,则共有6×6
=36(种)不同的保送方案.
考法(三) 不等分问题
[例3] 若将6名教师分到3所中学任教,一所1名,一所2
名,一所3名,则有___3_6_0___种不同的分法.
[解析] 将6名教师分组,分三步完成:
第1步,在6名教师中任取1名作为一组,有C16种取法;
本营陪同,要么参与搜寻近处投掷点的食物;③所有参与
搜寻任务的小孩须被均分成两组,一组去远处,一组去近
处.那么不同的搜寻方案有
( B)
A.10种
B.40种
C.70种
D.80种
解析:若Grace不参与任务,则需要从剩下的5位小孩中任意
挑出1位陪同,有C
1 5
种挑法,再从剩下的4位小孩中挑出2位
搜寻远处,有C
解析:由题意知两两彼此给对方写一条毕业留言相当于从40
人中任选两人的排列数,所以全班共写了A240=40×39=
1 560(条)毕业留言.
5.已知C1m5 -C1m6 =107Cm7 ,则m=____2____.
解析:由已知得,m的取值范围为
m|0≤m≤5,m∈Z
,原等
式可化为
毕业生平均分到3所学校,共有C26CA2433C22·A33=90(种)分派方法.
考法(二) 部分均分问题
[例2] 有4名优秀学生A,B,C,D全部被保送到甲、
乙、丙3所学校,每所学校至少去一名,则不同的保送方案
共有___3_6____种.
[解析]
先把4名学生分为2,1,1共3组,有
C24C12C11 A22
=48(个),故选C.
3.将7个人(其中包括甲、乙、丙、丁4人)排成一排,若甲不
高中数学高考高三理科一轮复习资料第10章 10.6 排列与组合
解析:采用特殊位置法,先让两个不同的公益广告排在首 尾两个位置,再让 4 个商业广告排在剩下的 4 个位置,据分步 4 计数原理可知共有 2A4 =48(种)播放方式. 答案:48
说考点
拓展延伸串知识
疑点清源 1.解排列组合应用题的具体途径 在解决一个实际问题的过程中,常常遇到排列、组合的综 合性问题.而解决问题的第一步是审题,只有认真审题,才能 把握问题的实质,分清是排列问题,还是组合问题,还是综合 问题,分清分类与分步的标准和方式.并且要遵循两个原则: (1)按元素的性质进行分类; (2)按事情发生的过程进行分步.
3.组合数公式 Cm n =⑨ ____________________ =⑩ ________________ = ⑪____________________. 4.组合数的性质 性质 1:Cm n =⑫____________. * * 性质 2:Cm = ⑬ ____________( m ≤ n , n ∈ N , m ∈ N ). + n 1
二、组合与组合数 1.组合的定义:一般地,从 n 个⑥________的元素中取 m(m≤n)个元素合成一组,叫做从 n 个不同元素中取出 m 个元 素的一个组合. 2.组合数的定义:从 n 个⑦______元素中取出 m(m≤n) 个元素的⑧________________的个数,叫做从 n 个不同元素中 取出 m 个元素的组合数,用符号 Cm n 表示.
2.解排列组合的应用题,通常有以下途径: (1)以元素为主体,即先满足特殊元素的要求,再考虑其他 元素. (2)以位置为主体,即先满足特殊位置的要求,再考虑其他 位置. (3)先不考虑附加条件,计算出排列或组合数,再减去不合 要求的排列组合数.
3.在解决排列组合综合性问题时,必须深刻理解排列与 组合的概念,能够熟练确定一个问题是排列问题还是组合问 题,牢记排列数、组合数计算公式与组合数性质.容易产生的 错误是重复和遗漏计数. 常见的解题策略有以下几种: (1)特殊元素优先安排的策略; (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略;
高中数学 计数原理复习(2)
计数原理复习(2)编写人:余俐 审核人:赵太田 一、知识点:1.根据具体问题的特征选择计数原理,利用排列、组合知识解决实际问题。
2.分清是排列还是组合问题。
二、基础训练1.某公共汽车上有10名乘客,沿途有5个车站,乘客下车的所有可能方式有 种。
2.已知,2x i =+,设122334444441M C x C x C x C x =-+-+,则M 的值为 。
3.有5部各不相同的手机参加展览,排成一行,其中有2部手机来自同一厂家,则此2部手机恰好相邻的排法总数为 。
4.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 种 。
5.等腰三角形的三条边长均为正整数,它的周长不大于10,这样不同形状的等腰三角形的种数为 。
三、典型例题例1.5男4女站成一排,分别指出满足下列条件的排法种数(只列式)(1) 甲站正中间的排法有 种,甲不站在正中间的排法有 种.(2) 甲、乙相邻的排法有 种,甲乙丙三人在一起的排法有 种.(3) 甲站在乙前的排法有 种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有 种,丙在甲乙之间(不要求一定相邻)的排法有 种.(4) 甲乙不站两头的排法有 种,甲不站排头,乙不站排尾的排法种有 种.(5) 5名男生站在一起,4名女生站在一起的排法有 种.(6) 女生互不相邻的排法有 种,男女相间的排法有 种.(7) 甲与乙、丙都不相邻的排法有 种。
(8) 甲乙之间有且只有4人的排法有 种.例2.用0,1,2,3,4,5这六个数可以组成多少个分别符合下列条件且无重复数字的五位数:(1)奇数;(2)能被25整除的数;(3)比12345大且能被5整除的数。
例3.(1)求25(32)x x ++展开式中含x 的项的系数。
(2)已知22012(1)(1)(1)n n n x x x a a x a x a x ++++++=++++,若123129n a a a a n -++++=-,求n.四、巩固练习 1.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是 , 。
高中理科数学-计数问题(排列组合)
理科数学复习专题统计与概率排列组合一.基本计数原理1.加法原理:做一件事有n类办法,完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n步完成,完成这件事的方法数等于各步方法数相乘。
注:要求做一件事有多少种方法,一般先分类,再分步。
例:用ABCD四个字母和1-9九个数字中各取一个给教室的座位编号,可以编出几种号码?练:从3名老师,8名男生,5名女生中选人参加活动。
(1)活动只需一人参加,有几种选法?(2)活动需一名老师,一名男生,一名女生参加,有几种选法?(3)活动需一名老师,一名学生参加,有几种选法?题型总结※重排问题(元素可以重复选取)例:(1)将5本书分给3个不同的学生,有几种分法?(2)将3个人分到5个不同的车间工作,有几种分法?练:甲、乙、丙、丁争夺数、物、化三门学科的冠军,每门学科一名冠军,可能出现几种结果?※组数问题(特殊位置、特殊元素优先考虑)例:(1)用1、2、3、4、5可以组成多少个四位偶数?(2)用1、2、3、4、5可以组成多少个无重复数字的四位偶数?(3)用0、1、2、3、4、5可以组成多少个无重复数字的四位偶数?C B AD ※选取问题(优先安排“全能者”)例:艺术小组共有9人,每人至少会钢琴和小号一种乐器,其中会钢琴的有7人,会小号的有3人。
从中选一人参加钢琴比赛,一人参加小号比赛。
总共有几种选取方案?练:艺术小组共有9人,只会钢琴有5人,只会小号有2人,全能的有2人,从中选一个参加钢琴比赛,一个参加小号比赛。
总共有几种选取方案?※涂色问题例:将红、黄、绿、黑四种不同的颜色涂入下图的五个区域内,要求相邻的两个区域颜色都不相同,则有几种不同的涂色方法练:如图,一环形花坛分成A ,B ,C ,D 四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数是_______二、排列:例:从甲、乙、丙3个人中选2个人打扫卫生,1个上午,1个下午,几种选法?总结:从n 个元素中选出m 个进行排列,总共有几种选法?1. 排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....【说明】排列的定义包括两个方面:①取出元素,②按一定的顺序排列;2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示注意区别排列和排列数的不同:“一个排列”是指:从n 个不同元素中,任取m 个元素按照一定的顺序.....排成一列,不是数;“排列数”是指从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数,是一个数所以符号m n A 只表示排列数,而不表示具体的排列3.排列数公式及其推导:(1)(2)(1)m n A n n n n m =---+L (,,m n N m n *∈≤)全排列数:(1)(2)21!n nA n n n n =--⋅=L (叫做n 的阶乘) 题型总结※ 计算排列数计算:42128642A A A A -++※ 用排列解决的计数问题(1)特殊优先原则(2)相邻元素捆绑法(3)不相邻元素插空法(4)定序问题倍缩法例:①用1、2、3、4、5可以组成多少个无重复数字的四位偶数?②用0、1、2、3、4、5可以组成多少个无重复数字的四位偶数?例:用0,1,2,3,4,5六个数字排成没有重复数字的6位数,分别有多少个?(1)0不在个位;(2)1与2相邻;(3)1与2不相邻; (4)偶数数字从左向右从小到大排列.练:3个男生4个女生站成一排(1) 甲只能排在中间或排在两端(2)甲和乙只能站在两端(3) 甲不站最左端,乙不站最右端 ( 4) 所有男生站一起(5) 所有男生站一起,所有女生站一起 (6)男生不能相邻(7) 甲乙中间有两人 (8)甲在乙的右边排列问题 综合练习1、摄影师要为5名学生和2位老师拍照,要求排成一排,2位老师相邻且不排在两端,不同的排法共有 ( )A .1440种B .960种C .720种D .480种2、有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有 ( )A .36种B .48种C .72种D .96种3、一排9个座位坐了3个三口之家,若每家人坐在一起的不同坐法种数为( )A 、333A ⨯B 、333)(3A ⨯ C. 433)(A D. 99A4、三个学校分别有1名、2名、3名学生获奖,这6名学生排成一排合影,要求同校的任两名学生不能相邻,那么不同的排法有( )A 、36种B 、72种C 、108种D 、120种5、张、王两家夫妇各带1个小孩一起去动物园游玩,购票后需要排队依次入园,为安全起见,首尾一定要排两位爸爸,两个小孩一定要排在一起,则这6个人的入园顺序的排法数共有 ( )A 、12B 、24C 、36D 、486、公共汽车上有4位乘客,其中任何两人都不在同一车站下车,汽车沿途停靠6个站,那么这4位乘客不同的下车方式共有( )A 、15种B 、24种C 、360种D 、480种7、在学校的一次演讲比赛中,高一,高二,高三分别有1名,2名,3名同学获奖,将这6名同学排成一排合影,要求同年级的同学相邻,那么不同的排法共有( )A 、6种B 、36种C 、72种D 、120种8、由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是_____A .72 B.96 C.108 D.1449、电视台某段时间连续播放5个广告,其中有3个不同的商业广告和2个不同的奥运宣传广告,要求最后播放的必须是奥运宣传广告,且2个奥运宣传广告不能连续播放,则不同的播放方式有( )A .120种B .48种C .36种D .18种10、甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么不同的试种方法共有( )A.12种B.18种C.24种D.96种11、某中学一天的课表有6节课, 其中上午4节, 下午2节, 要排语文、数学、英语、信息技术、体育、地理6节课,要求上午第一节课不排体育,数学必须排在上午,则不同排法共有( )A .600种B .480种C .408种D .384种12、用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )(A )288个 (B )240个 (C )144个 (D )126个13、6位同学排成三排,每排2人,其中甲不站在前排,乙不站在后排,这样的排法有__种14、A ,B ,C ,D ,E 五个元素排成一列,若A 在B 的前面且D 在E 的前面,则有_____种不同的排法.15、安排7位工作人员在10月1日至10月7日值班,每人值班1天,其中甲乙二人都安排在10月1日和10月2日,不同的安排方法共有________种。
高中理科数学《计数原理与排列组合》单元测试
一、选择题1.8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为()A.错误!未找到引用源。
B.错误!未找到引用源。
C.错误!未找到引用源。
D.错误!未找到引用源。
【解题提示】用插空法求解.【解析】选A.8名学生先排有错误!未找到引用源。
种排法,产生9个空,2位老师插空有错误!未找到引用源。
种排法,所以共有错误!未找到引用源。
种排法.2.(2016·烟台模拟)从1,3,5,7,9这5个奇数中选取3个数字,从2,4,6,8这4个偶数中选取2个数字,再将这5个数字组成没有重复数字的五位数,且奇数数字与偶数数字相间排列.这样的五位数的个数是()A.180B.360C.480D.720【解析】选D.第一步,选:错误!未找到引用源。
;第二步,排:3!·2!.根据分步乘法计数原理,得符合条件的五位数共有错误!未找到引用源。
3!·2!=720(个). 3.将3本相同的小说,2本相同的诗集全部分给4名同学,每名同学至少1本,则不同的分法有()A.24种B.28种C.32种D.36种解析:将3本相同的小说记为a,a,a;2本相同的诗集记为b,b,将问题分成3种情况,分别是①aa,a,b,b,此种情况有A24=12种;②bb,a,a,a,此种情况有C14=4种;③ab,a,a,b,此种情况有A24=12种,总共有28种,故选B.答案:B4.如果把个位数是1,且恰好有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有()A.9个B.3个C.12个D.6个解析:当重复数字是1时,有C13·C13种;当重复数字不是1时,有C13种.由分类加法计数原理,得满足条件的“好数”有C13·C13+C13=12个.答案:C5.(2018·沧州七校联考)高三年级的三个班去甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有()A.16种B.18种C.37种D.48种答案 C解析自由选择去四个工厂有43种方法,甲工厂不去,自由选择去乙、丙、丁三个工厂有33种方法,故不同的分配方案有43-33=37种.6.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了2个新节目.如要将这2个节目插入原节目单中,那么不同插法的种类为()A.42 B.30C.20 D.12答案 A解析将新增的2个节目分别插入原定的5个节目中,插入第一个有6种插法,插入第2个时有7个空,共7种插法,所以共6×7=42(种).7.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A.243 B.252C.261 D.279解析:能够组成三位数的个数是9×10×10=900,能够组成无重复数字的三位数的个数是9×9×8=648,故能够组成有重复数字的三位数的个数是900-648=252.答案:B8.(2014·四川,理)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A.192种B.216种C.240种D.288种答案 B解析根据甲、乙的位置要求分类解决,分两类.第一类:甲在左端,有A55=5×4×3×2×1=120种方法;第二类:乙在最左端,有4A44=4×4×3×2×1=96种方法.所以共有120+96=216种方法.9.用数字0,1,2,3,4,5可以组成没有重复数字,并且比20 000大的五位偶数共有() A.288个B.240个C.144个D.126个答案 B解析对个位是0和个位不是0两类情形分类计算;对每一类情形按“个位——最高位——中间三位”分步计数:①个位是0并且比20 000大的五位偶数有1×4×A43=96个;②个位不是0并且比20 000大的五位偶数有2×3×A43=144个;故共有96+144=240个.本题考查两个基本原理,是典型的源于教材的题目.10.(2018·衡水中学调研卷)将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( ) A .10种 B .20种 C .36种 D .52种答案 A解析 将4个小球分2组,①C 42C 22A 22=3种;②C 41C 33=4种.①中的这3种分组方法任意放均满足条件,∴3×A 22=6种放法.②中的4种分组方法各只对应1种放法.故总种数为6+4=10种.11.某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后立即进行.则安排这6项工程的不同方法总数为( ) A .10 B .20 C .30 D .40答案 B解析 因为工程丙完成后立即进行工程丁,若不考虑与其他工程的顺序,则安排这6项工程的不同方法数为A 55,对于甲、乙、丙、丁所处位置的任意排列有且只有一种情况符合要求,因此,符合条件的安排方法总数为A 55A 33=5×4=20.12.(2017·河北唐山一中模拟)中小学校车安全引起社会的关注,为了彻底消除校车安全隐患,某市购进了50台完全相同的校车,准备发放给10所学校,每所学校至少2台,则不同的发放方案的种数有( ) A .C 419B .C 389C .C 409D .C 399答案 D解析 首先每个学校配备一台,这个没有顺序和情况之分,剩下40台;将剩下的40台象排队一样排列好,则这40台校车之间有39个空.对这39个空进行插空(隔板),比如说用9个隔板隔开,就可以隔成10部分了.所以是在39个空里选9个空插入隔板,所以是C 399. 二、填空题13. 将甲、乙、丙等六人分配到高中三个年级,每个年级2人.要求甲必须在高一年级,乙和丙均不在高三年级,则不同的安排种数为 .答案:9解析:若甲、乙在高一年级,则丙一定在高二年级,此时不同的安排种数为3;若甲、丙在高一年级,则乙一定在高二年级,此时不同的安排种数为3;若甲在高一年级,乙、丙在高二年级,此时不同的安排种数为3,所以由分类计数原理知不同的安排种数为9.14.(2017·北京海淀区二模)某运输公司有7个车队,每个车队的车辆均多于4辆.现从这个公司中抽调10辆车,并且每个车队至少抽调1辆,那么共有________种不同的抽调方法. 答案 84解析 方法一:(分类法),在每个车队抽调1辆车的基础上,还需抽调3辆车.可分成三类:一类是从某1个车队抽调3辆,有C 71种;一类是从2个车队中抽调,其中1个车队抽调1辆,另1个车队抽调2辆,有A 72种;一类是从3个车队中各抽调1辆,有C 73种.故共有C 71+A 72+C 73=84(种)抽调方法.方法二:(隔板法),由于每个车队的车辆均多于4辆,只需将10个份额分成7份.可将10个小球排成一排,在相互之间的9个空当中插入6个隔板,即可将小球分成7份,故共有C 96=84(种)抽调方法.15.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中,若每个盒子放2个,其中标号为1,2的小球放入同一个盒子中,则不同的放法共有 种。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计数原理要求层次重难点分类加法计数原理、分步乘法计数原理B⑴分类加法计数原理、分步乘法计数原理①理解分类加法计数原理和分类乘法计数原理; ②会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. ⑵排列与组合①理解排列、组合的概念.②能利用计数原理推导排列数公式、组合数公式.③能解决简单的实际问题. ⑶二项式定理①能用计数原理证明二项式定理.②会用二项式定理解决与二项展开式有关的简单问题.用分类加法计数原理或分步乘法计数原理解决一些简单的实际问题C 排列、组合的概念 B 排列数公式、组合数公式 C 用排列与组合解决一些简单的实际问题C 用二项式定理解决与二项展开式有关的简单问题B板块一:排列组合 (一) 主要方法:1.排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: ①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; ②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数. 求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答. 2.具体的解题策略有:①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏;高考要求第十三讲 计数原理知识精讲③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法;⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理;⑥对于正面考虑太复杂的问题,可以考虑反面.⑦对于一些排列数与组合数的问题,需要构造模型.(二)典例分析:【例1】(2019辽宁5)从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有()A.70种B.80种C.100种D.140种【例2】(2019重庆13)将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有_______种(用数字作答).【例3】(2019广东7)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有()A.36种B.12种C.18种D.48种【例4】(2019湖北5)将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为()A.18B.24C.30D.36【例5】(2018四川6)从甲、乙等10名同学中挑选4名参加某项公益活动,要求甲、乙中至少有1人参加,则不同的挑选方法共有()A.70种B.112种C.140种D.168种【例6】某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有种()A.1320B.288C.1530D.670【例7】(2019北京7)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324B.328C.360D.648【例8】(2018天津16)有4张分别标有数字1234,,,的,,,的红色卡片和4张分别标有数字1234蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有____种(用数字作答).【例9】(2018浙江16)用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答).【例10】(2018天津10)有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有..中间行的两张卡片上的数字之和为5,则不同的排法共有()A.1344种B.1248种C.1056种D.960种【例11】 (2019天津16)用数字0123456,,,,,,组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有______个(用数学作答).【例12】 (2018全国Ⅰ12)将1,2,3填入33⨯的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有( )A .6种B .12种C .24种D .48种【例13】 某幢楼从二楼到三楼的楼梯共11级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用7步走完,则上楼梯的方法有______种.【例14】 (2018辽宁9)一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有( ) A .24种 B .36种 C .48种 D .72种【例15】 用红、黄、蓝三种颜色之一去涂图中标号为129,,,⋅⋅⋅的9个小正方形(如图),使得任意相邻(有公共边的)小正方形所涂颜色都不相同,且“3、5、7”号数字涂相同的颜色,则符合条件的所有涂法共有( )种.A .72B .108C .144D .192【例16】 (2019浙江16)甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答).【例17】 编号为1,2,3,4,5的五人入座编号也为1,2,3,4,5的五个座位,至多有2人对号的坐法有______种.【例18】 (2019四川11)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A .360 B .288 C .216 D .96【例19】 某幢楼从二楼到三楼的楼梯共11级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用7步走完,则上楼梯的方法有______种.【例20】 求无重复数字的六位数中,能被3整除的数有______个.987654321板块二:二项式定理 (一) 知识内容1.熟记二项展开式011222()C C C C C n n n n r n r rn nn n n n n a b a ab a b a b b ---+=++++++()n +∈N与通项公式(展开式的第1r +项,即1C r n r rr n T ab -+=,其中0r n ≤≤,r ∈N ,n +∈N ). 2.掌握二项式系数具有下面性质(结合杨辉三角):⑴每一行的两端都是1,其余每个数都等于它“肩上”两个数的和.即0C 1n =,C 1n n =,11C C C m m mn n n -+=+. ⑵每一行中,与首末两端“等距离”的两个数相等.即C C m n m n n-=. ⑶如果二项式的幂指数n 是偶数,那么其展开式中间一项12n T +的二项式系数最大;如果n 是奇数,那么其展开式中间两项12n T +与112n T ++的二项式系数相等且最大.⑷二项式展开式的二项式系数的和等于2n .即01C C C 2nn n n n +++=.3.求展开式中系数最大项与求二项式系数最大项是不同的,需根据各项系数的正、负变化情况,一般采用列不等式,解不等式的方法求得.注意区分展开式的系数与二项式系数.(二)典例分析:【例21】 (2018北京12)5231x x ⎛⎫+ ⎪⎝⎭的展开式中常数项为______;各项系数之和为______.(用数字作答)【例22】 (2018全国II7)64(1(1的展开式中x 的系数是( )A .4-B .3-C .3D .4【例23】 (2018四川13)34(12)(1)x x +-的展开式中x 的系数是______,2x 的系数为______.【例24】 (2018北京11)若231nx x ⎛⎫+ ⎪⎝⎭展开式的各项系数之和为32,则n =_____,其展开式中的常数项为______.(用数字作答)【例25】 关于二项式2005(1)x -有下列命题:①该二项展开式中非常数项的系数和是1;②该二项展开式中第六项为619992005C x; ③该二项展开式中系数最大的项是第1003项与第1004项; ④当2006x =时,2005(1)x -除以2006的余数是2005.其中正确命题的序号是__________.(注:把你认为正确的命题序号都填上)【例26】 二项式(1sin )n x +的展开式中,末尾两项的系数之和为7,且二项式系数最大的一项的值为52,则x 在(0,2π)内的值为___________.【例27】 若0()C ni i n i f m m ==∑,则22log (3)log (1)f f 等于( )A .2B .12C .1D .3【例28】 (2019南京一模23)已知23*0123(1)(1)(1)(1)(1)(2,)n n n x a a x a x a x a x n n +=+-+-+-++-∈N ≥.⑴当5n =时,求012345a a a a a a +++++的值;⑵设22343,2n n n n ab T b b b b -==++++.试用数学归纳法证明:当2n ≥时,(1)(1)3n n n n T +-=.【例29】 (2018江苏23)请先阅读:在等式2cos 22cos 1()x x x =-∈R 的两边求导得2(cos2)(2cos 1)x x ''=-,由求导法则得(sin 2)24cos (sin )x x x -⋅=⋅-,化简得sin22sin cos x x x =.⑴利用上述想法(或其他方法),结合等式012211(1)C C C C C n n n n nn n n n n x x x xx --+=+++⋅⋅⋅++(x ∈R ,整数2n ≥),证明:112[(1)1]C nn k k n k n x k x--=+-=∑; ⑵对于整数3n ≥,求证:①1(1)C 0nkknk k =-=∑.②21(1)C 0nkknk k =-=∑.③10121C 11n nkn k k n +=-=++∑(3n ≥).【例30】 规定A (1)(1)m x x x x m =--+,其中x ∈R ,m 为正整数,且0A 1x =,这是排列数A mn (,n m 是正整数,且m n ≤)的一种推广.⑴求315A -的值;⑵排列数的两个性质:①11A A m m n n n --=,②11A A A m m m n n n m -++=(其中,m n 是正整数).是否都能推广到A m x (x ∈R ,m 是正整数)的情形?若能推广,写出推广的形式并给予证明;若不能,则说明理由. ⑶确定函数3A x 的单调区间.【例31】 (2018湖南10)设[]x 表示不超过x 的最大整数(如[2]2=,514⎡⎤=⎢⎥⎣⎦),对于给定的n *∈N ,定义[][](1)(1)C (1)(1)x n n n n x x x x x --+=--+,[)1x ∈+∞,,则当332x ⎡⎫∈⎪⎢⎣⎭,时,函数8C x的值域是( )A .16,283⎡⎤⎢⎥⎣⎦B .16,563⎡⎫⎪⎢⎣⎭C .284,3⎛⎫ ⎪⎝⎭[)28,56 D .16284,,2833⎛⎤⎛⎤⎥⎥⎝⎦⎝⎦【例32】 已知函数()f x 满足()()ax f x b f x ⋅=+(0ab ≠),(1)2f =,并且使()2f x x =成立的实数x 有且只有一个.⑴求()f x 的解析式;⑵若数列{}n a 的前n 项和为n S ,n a 满足132a =,当2n ≥时,2()n n S n f a -=,求数列{}n a 的通项公式.⑶在⑵的条件下,令112log (1)n n d a +=-(d ∈N ),求证:当3n ≥时,有1210121C C C C 3C 41n n nn n n n n n d d d d n --+++++>-+.【例33】 已知,,i m n 是正整数,且1i m n <<≤,⑴证明A A i i i i n m m n >;⑵证明(1)(1)n m m n +>+.习题1. (2018福建7)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( ) A .14 B .24 C .28D .48习题2. (2018上海12)组合数C r n ()1n r n r >∈Z ≥,、恒等于( ) A .111C 1r n r n --++ B .()()1111C r n n r --++ C .11C r n nr -- D .11C r n n r--习题3. (2018山东9)123x x ⎛- ⎪⎝⎭展开式中的常数项为( )A .1320-B .1320C .220-D .220习题4. (2018海南宁夏9)甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面.不同的安排方法共有( ) A .20种 B .30种 C .40种 D .60种习题5. (2019北京7)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .328C .360D .648习题6. (2019南京一模23)已知23*0123(1)(1)(1)(1)(1)(2,)n n n x a a x a x a x a x n n +=+-+-+-++-∈N ≥.⑴当5n =时,求012345a a a a a a +++++的值;⑵设22343,2n n n n ab T b b b b -==++++.试用数学归纳法证明:当2n ≥时,(1)(1)3n n n n T +-=.家庭作业习题1.(2018全国II14)从10名男同学,6名女同学中选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的不同选法共有________种(用数字作答)习题2.(2019北京6)若()5122a b+=+(a,b为有理数),则a b+=()A.45B.55C.70D.80习题3.求二项式153xx⎛-⎪⎭的展开式中:⑴常数项;⑵有几个有理项(只需求出个数即可);⑶有几个整式项(只需求出个数即可).月测备选。