高二数学两个基本原理
- 格式:ppt
- 大小:302.50 KB
- 文档页数:15
1.1 两个基本计数原理1.分类计数原理完成一件事,有n 类方式,在第1类方式中有m 1种不同的方法,在第2类方式中有m 2种不同的方法,……,在第n 类方式中有m n 种不同的方法,那么完成这件事共有N =m 1+m 2+…+m n 种不同的方法.分类计数原理又称为加法原理.预习交流1应用分类计数原理的原则是什么?提示:做一件事有n 类方式,每一类方式中的每一种方法均完成了这件事. 2.分步计数原理完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事共有N =m 1×m 2×…×m n 种不同的方法.分步计数原理又称为乘法原理.预习交流2应用分步计数原理的原则是什么?提示:做一件事要分n 个步骤完成,只有所有步骤完成时,才完成这件事,也就是说,每一步骤中每种方法均不能完成这件事.一、分类计数原理问题从甲地到乙地每天有火车3班,汽车8班,飞机2班,轮船2班,问一天内乘坐班次不同的运输工具由甲地到乙地,有多少种不同的走法?思路分析:由于每班火车、汽车、飞机、轮船均能实现从甲地到乙地,因此利用分类计数原理.解:根据运输工具可分四类:第1类是乘坐火车,有3种不同的走法;第2类是乘坐汽车,有8种不同的走法;第3类是乘坐飞机,有2种不同的走法;第4类是乘坐轮船,有2种不同的走法;根据分类计数原理,共有不同的走法的种数是N=3+8+2+2=15.设有5幅不同的油画,2幅不同的国画,7幅不同的水彩画.从这些画中只选一幅布置房间,有__________种不同的选法.答案:14解析:根据分类计数原理,不同的选法有N=5+2+7=14种.如果完成一件事有n类方式,每类方式彼此之间是相互独立的,无论哪一种方式的每种方法都能单独完成这件事,求完成这件事的方法种数,就用分类计数原理(加法原理).二、分步计数原理问题有三个盒子,分别装有不同编号的红色小球6个,白色小球5个,黄色小球4个,现从盒子里任取红、白、黄小球各1个,有多少种不同的取法?思路分析:要从盒子里取到红、白、黄小球各1个,应分三个步骤,并且这三个步骤均完成时,才完成这件事,故应用分步计数原理.解:分三步完成:第1步是取红球,有6种不同的取法;第2步是取白球,有5种不同的取法;第3步是取黄球,有4种不同的取法;根据分步计数原理,不同取法的种数为N=6×5×4=120.现有高一学生9人,高二学生12人,高三学生7人自发组织参加数学课外活动小组,为便于管理,每年级各选一名组长,有__________种不同的选法.答案:756解析:根据分步计数原理有N=9×12×7=756种不同的选法.如果完成一件事需要分成n个步骤,缺一不可,即需要依次完成所有步骤才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事的方法种数就用分步计数原理(乘法原理).1.两个书橱,一个书橱内有7本不同的小说,另一个书橱内有5本不同的教科书.现从两个书橱任取一本书的取法有__________种.答案:12解析:根据分类计数原理,不同的取法有N=7+5=12种.2.教学大楼有5层,每层均有2个楼梯,由1楼到5楼的走法有__________种.答案:16解析:根据分步计数原理,不同的走法有N=2×2×2×2=16种.3.现有高一学生9人,高二学生12人,高三学生7人,从中推选两名来自不同年级的学生做一次活动的主持人,共有__________种不同的选法.答案:255解析:分三类:第1类是从高一和高二各取1人,有9×12=108种选法;第2类是从高一和高三各取1人,有9×7=63种选法;第3类是从高二和高三各取1人,有12×7=84种选法;由分类计数原理,不同的选法有N=108+63+84=255种.4.某体育彩票规定,从01~36共36个号中抽出7个号为一注,每注2元,某人想选定吉利号18,然后从01~17中选3个连续的号,从19~29中选2个连续的号,从30~36中选1个号组成一注,若这个人要把这种号全买下来至少要花多少钱?解:分三步选号:第1步从01~17中选3个连续的号共有15种选法;第2步从19~29中选2个连续的号共有10种选法;第3步从30~36中选1个号共有7种选法;因此由分步计数原理知共有N=15×10×7=1 050(注),故要花1 050×2=2 100(元).5.有四位同学参加三项不同的竞赛.(1)每位同学必须只参加一项比赛,有多少种竞赛方案?(2)每项竞赛只允许一位同学参加,有多少种竞赛方案?解:(1)同学可以选择竞赛项目,而竞赛项目对于同学无条件限制,所以每位同学均有3个不同的机会,要完成这件事必须是每位同学参加竞赛的项目全确定下来.因此分四步,所以根据分步计数原理,共有N=3×3×3×3=34=81种不同的方案.(2)竞赛项目可挑选同学,而同学无选择项目的机会,每一个项目可挑选4个不同的同学中的一个,要完成这件事须每项竞赛所参加的同学全部确定下来才行.因此需分三步,根据分步计数原理,共有M=4×4×4=64种不同的方案.1.2 排列1.排列的概念一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.预习交流1如何判断一个问题是否是排列问题?提示:排列问题与元素的排列顺序有关,是按一定的顺序排成一列,如果交换元素的位置,其结果发生了变化,叫它是排列问题,否则,不是排列问题.2.排列数的概念一般地,从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A m n表示.根据分步计数原理,我们得到排列数公式A m n=n(n-1)(n-2)…(n-m+1),其中n,m∈N*,且m≤n.n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列.在排列数公式中,当m=n时,即有A m n=n(n-1)(n-2)·…·3·2·1,A n n称为n的阶乘(factorial),通常用n!表示,即A n n=n!.我们规定0!=1,排列数公式还可以写成A m n=! ()!nn m.预习交流2如何理解和记忆排列数公式?提示:A m n是m个连续自然数的积,最大一个是n,依次递减,最后一个是(n-m+1).一、排列问题下列三个问题中,是排列问题的是__________.①在各国举行的足球联赛中,一般采取“主客场制”,若共有12支球队参赛,求比赛场数;②在“世界杯”足球赛中,采用“分组循环淘汰制”,共有32支球队参赛,分为八组,每组4支球队进行循环,问在小组循环赛中,共需进行多少场比赛?③在乒乓球单打比赛中,由于参赛选手较多,故常采用“抽签捉对淘汰制”决出冠军.若共有100名选手参赛,待冠军产生时,共需举行多少场比赛?思路分析:交换元素的顺序,有影响的是排列问题,否则,不是.答案:①解析:对于①,同样是甲、乙两队比赛,甲作为主队和乙作为主队是两场不同的比赛,故与顺序有关,是排列问题;对于②,由于是组内循环,故一组内的甲、乙只需进行一场比赛,与顺序无关,故不是排列问题;对于③,由于两名选手一旦比赛后就淘汰其中一位,故也与顺序无关,故不是排列问题.下列问题是排列问题吗?并说明理由.①从1,2,3,4四个数字中,任选两个做加法,其结果有多少种不同的可能?②从1,2,3,4四个数字中,任选两个做除法,其结果有多少种不同的可能?解:①不是排列问题;②是排列问题.理由:由于加法运算满足交换律,所以选出的两个元素做加法时,与两个元素的位置无关,但做除法时,两个元素谁是除数,谁是被除数不一样,此时与位置有关,故做加法不是排列问题,做除法是排列问题.判断排列问题的原则:①与顺序有关;②元素互不相同;③一次性抽取. 二、排列数问题解方程:3A 3x =2A 2x +1+6A 2x .思路分析:先把式中的排列数转化为关于x 的表达式,并注意A mn 中m ≤n ,且m ,n 为正整数这些限制条件,再求解关于x 的方程.解:由3A 3x =2A 2x +1+6A 2x ,得3x (x -1)(x -2)=2(x +1)x +6x (x -1).∵x ≥3,∴3(x -1)(x -2)=2(x +1)+6(x -1),即3x 2-17x +10=0.解得x =5或x =23(舍),故x =5.解不等式:A x 9>6A x -26.解:由排列数公式,原不等式可化为:9!-x !>6×6!-x +!,∴9×8×79-x>6,解得x >-75.又⎩⎪⎨⎪⎧x -2≥0,x ≤9,6≥x -2,∴2≤x ≤8.又∵x 为整数,∴原不等式的解集为{2,3,4,5,6,7,8}. 有关以排列数公式形式给出的方程、不等式,应根据有关公式转化为一般方程、不等式,再求解,但应注意其中的字母都是满足一定条件的自然数.三、数字排列问题用1,2,3,4,5,6,7这7个数字组成没有重复数字的四位数,如果组成的四位数必须是偶数,那么这样的四位数有多少个?思路分析:先排个位数,再排千、百、十位数,再由分步计数原理求得适合条件的四位数的个数.解:第一步排个位上的数,因为组成的四位数必须是偶数,个位数字只能是2,4,6之一,所以有A 13种排法,第二步排千、百、十这三个数位上的数,有A 36种排法.根据分步计数原理,适合条件的四位数的个数为N =A 13A 36=360,所以这样的四位数有360个.由0,1,2,3,4,5这六个数字组成没有重复数字的六位数,其中小于50万,又不是5的倍数的数有多少个?解:法一:因为0和5不能排在首位和个位,先将它们排在中间4个数位上有A 24种排法,再排其他4个数位有A 44种排法,由分步计数原理得,共有A 24·A 44=12×24=288个数符合要求.法二:六个数位的全排列共有A 66个,其中0排在首位或个位有2A 55个,还有5排在首位或个位上的也有2A 55个,这两种情况都包含0和5分别在首位或个位上的排法有2A 44种,所以符合条件的数字个数有A 66-4A 55+2A 44=288个.关于数字问题要注意首位数字不能为0,其次注意特殊位置或特殊数字,再考虑其他位置或其他数.也可用全排列数减去不合要求的排列数.1.已知A 2n =7A 2n -4,则n =__________. 答案:7解析:由排列数公式得,n (n -1)=7(n -4)(n -5),∴3n 2-31n +70=0,解得n =7或n =103(舍).∴n =7. 2.将五辆车停在5个车位上,其中A 车不停在1号车位上的停车方案有__________种. 答案:96解析:因为A 车不停在1号车位上,所以可先将A 车停在其他四个车位上,有A 14种停法;然后将另外四辆车在剩余的四个车位上进行全排列,有A 44种停法,由分步计数原理得,共有N =A 14·A 44=4×24=96种不同的停车方案.3.用1,2,3,4,5这5个数字,组成没有重复数字的三位数,其中奇数有__________个. 答案:36解析:当个位数字分别为1,3,5时,百位、十位上数字的排列总数均为A 24=12个.由分类计数原理知,没有重复数字的三位奇数共有12+12+12=36个.4.从甲、乙、丙、丁4种蔬菜品种中选出3种,分别种在不同土质的三块试验田上进行试验,其中甲品种必须入选,则不同的种植方法有多少种?解:本题相当于从4个元素中取出3个元素的排列,其中甲元素必取,优先考虑甲元素,先排甲,有A 13种方法,再从乙、丙、丁三个元素中选出两个元素的排列数为A 23.则由分步计数原理得,满足条件的排列有A 13·A 23=18种不同的种植方法.5.从7名运动员中选出4人参加4×100米接力赛,求满足下列条件的方案种数. (1)甲、乙二人都不跑中间两棒; (2)甲、乙二人不都跑中间两棒.解:(1)从甲、乙之外的5人中选2人安排在中间两棒,有A 25种方法,再从余下的5人中安排首末两棒,有A 25种方法,由分步计数原理知共有A 25·A 25=400种不同的安排方案.(2)从7人中选4人安排接力赛有A 47种方法,而甲、乙都跑中间两棒有A 25A 22种方法,因此符合条件的方案有A 47-A 25A 22=800种.1.3 组合1.组合的概念一般地,从n 个不同元素中取出m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.预习交流 1如何区分排列问题和组合问题?提示:区分某一问题是排列问题还是组合问题,关键看选出的元素与顺序是否有关,若交换某两个元素的位置对结果产生影响,则是排列问题;而交换任意两个元素的位置对结果没有影响,则是组合问题.2.组合数从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号C m n 表示.C mn =A mn A m m =n n -n -n -m +m !=n !m !n -m !.预习交流2如何理解和记忆组合数公式?提示:同排列数公式相类比,在排列数公式的基础上,分母再乘以m !. 3.组合数的性质性质1:C m n =C n -m n ,性质2:C m n +1=C m n +C m -1n . 预习交流3如何理解和记忆组合数的性质?提示:从n 个元素中取m 个元素,就剩余(n -m )个元素,故C m n =C n -mn .从n +1个元素中取m 个元素记作C m n +1,可认为分作两类:第一类为含有某元素a 的取法为C m -1n ;第二类不含有此元素a ,则为C m n ,由分类计数原理知:Cm n +1=C m n +C m -1n .一、组合问题判断下列问题是组合问题,还是排列问题.①设集合A ={a ,b ,c ,d },则集合A 的含3个元素的子集有多少个? ②一个班中有52人,任两个人握一次手,共握多少次手?③4人去干5种不同的工作,每人干一种,有多少种分工方法?思路分析:交换两个元素的顺序,看结果是否有影响,如无影响则是组合问题. 解:①因为集合中取出的元素具有“无序性”,故这是组合问题; ②因为两人握手是相互的,没有顺序之分,故这是组合问题; ③因为5种工作是不同的,一种分工方法就是从5种不同的工作中选出4种,按一定的顺序分配给4个人,它与顺序有关,故这是排列问题.下列问题中,是组合问题的有__________.①从a ,b ,c ,d 四名学生中选2名学生完成一件工作,有多少种不同的选法;②从a ,b ,c ,d 四名学生中选2名学生完成两件不同的工作,有多少种不同的选法; ③a ,b ,c ,d 四支足球队进行单循环赛,共需多少场比赛; ④a ,b ,c ,d 四支足球队争夺冠亚军,有多少种不同的结果. 答案:①③解析:①2名学生完成的是同一件工作,没有顺序,是组合问题; ②2名学生完成两件不同的工作,有顺序,是排列问题;③单循环比赛要求每两支球队之间只打一场比赛,没有顺序,是组合问题; ④冠亚军是有顺序的,是排列问题.组合问题与顺序无关,而排列问题与顺序有关. 二、组合数公式及组合数的性质(1)计算C 98100+C 199200;(2)已知C 3n +618=C 4n -218,求n ;(3)化简C 45+C 46+C 47+C 48+1.思路分析:先把组合数利用性质化简或利用组合数性质直接求解.解:(1)C 98100+C 199200=C 2100+C 1200=100×992+200=5 150.(2)由C 3n +618=C 4n -218,知3n +6=4n -2或3n +6+(4n -2)=18,解得n =8或2.而3n +6≤18且4n -2≤18,即n ≤4且n ∈N *,∴n =2.(3)C 45+C 46+C 47+C 48+1=1+C 45+C 46+C 47+C 48=C 55+C 45+C 46+C 47+C 48=C 56+C 46+C 47+C 48=C 57+C 47+C 48=C 58+C 48=C 59=C 49=9×8×7×64×3×2×1=126.(1)C 34+C 35+C 36+…+C 310=__________;(2)(C 98100+C 97100)÷A 3101=__________.答案:(1)329 (2)16解析:(1)原式=C 44+C 34+C 35+…+C 310-C 44=C 45+C 35+…+C 310-1=…=C 410+C 310-1=C 411-1=329.(2)原式=C 98101÷A 3101=C 3101÷A 3101=A 31013!÷A 3101=16.利用组合数的性质解题时,要抓住公式的结构特征,应用时,可结合题目的特点,灵活运用公式变形,达到解题的目的.三、组合知识的实际应用现有10名教师,其中男教师6名,女教师4名.(1)现要从中选2名去参加会议,有多少种不同的选法?(2)现要从中选出男、女教师各2名去参加会议,有多少种不同的选法?思路分析:由于选出的教师不需要考虑顺序,因此是组合问题.第(1)小题选2名教师不考虑男女,实质上是从10个不同的元素中取出2个的组合问题,可用直接法求解.第(2)小题必须选男、女教师各2名,才算完成所做的事,因此需要分两步进行,先从6名男教师中选2名,再从4名女教师中选2名.解:(1)从10名教师中选2名参加会议的选法数,就是从10个不同元素中取出2个元素的组合数,即C 210=10×92×1=45种.(2)从6名男教师中选2名的选法有C 26,从4名女教师中选2名的选法有C 24种,根据分步乘法计数原理,因此共有不同的选法C 26·C 24=6×52×1·4×32×1=90种.某小组共有10名学生,其中女生3名,现选举2名代表,至少有1名女生当选的不同选法有多少种?解:方法一:(直接法)至少1名女生当选可分为两类:第一类:1名女生1名男生当选代表,有C 13·C 17种方法,第二类:2名女生当选代表,有C 23种方法.由分类加法计数原理,至少有1名女生当选的不同选法有C 13·C 17+C 23=21+3=24种.方法二:(间接法)10名学生中选2名代表有C 210种选法,若2名代表全是男生有C 27种选法,所以至少有1名女生当选代表的选法有C 210-C 27=24种.利用组合知识解决实际问题要注意:①将已知条件中的元素的特征搞清,是用直接法还是间接法; ②要使用分类方法,要做到不重不漏;③当问题的反面比较简单时,常用间接法解决.1.给出下面几个问题,其中是组合问题的有__________. ①某班选10名学生参加拔河比赛;②由1,2,3,4选出两个数,构成平面向量a 的坐标; ③由1,2,3,4选出两个数分别作为双曲线的实轴和虚轴,焦点在x 轴上的双曲线方程数; ④从正方体8个顶点中任取两个点构成的线段条数是多少? 答案:①④ 解析:由组合的概念知①④是组合问题,与顺序无关,而②③是排列问题,与顺序有关.2.C 9798+2C 9698+C 9598=__________. 答案:161 700解析:原式=C 9798+C 9698+C 9698+C 9598=C 9799+C 9699=C 97100=C 3100=161 700.3.平面上有12个点,其中没有3个点在一条直线上,也没有4个点共圆,过这几个点中的每三个点作圆,共可作__________个圆.答案:220解析:由题意知,可作C 312=12×11×103×2×1=220个不同的圆.4.解方程:C x 17-C x 16=C 2x +216.解:∵C x 17=C x 16+C x -116,∴C x 17-C x 16=C x -116,∴C x -116=C 2x +216.由组合数的性质得x -1=2x +2或x -1+2x +2=16,解得x =-3(舍)或x =5.∴x =5.5.平面内有10个点,其中任何3点不共线,以其中任意2点为端点,试求:(1)线段有多少条?(2)有向线段有多少条?解:(1)所求线段的条数,即为从10个元素中任取2个元素的组合,共有C 210=10×92×1=45条不同的线段.(2)所求有向线段的条数,即为从10个元素中任取2个元素的排列,共有A210=10×9=90条不同的有向线段.1.4 计数应用题1.简单计数问题的处理原则解简单计数问题,应遵循三大原则:先特殊后一般的原则;先选后排原则;先分类后分步的原则.分类计数原理和分步计数原理是解决计数应用题的两个基本原理.预习交流1你对“特殊”“一般”有怎样的理解?试谈谈先特殊后一般的原则.提示:“特殊”指元素特殊或场所特殊或特殊条件限制;先特殊后一般原则是先考虑“特殊元素”“特殊位置”,再考虑一般元素或一般位置.2.简单的常见计数问题的解题策略剔除:对有限制条件的问题,先以总体考虑,再把不符合条件的所有情况剔除.捆绑:把相邻的若干特殊元素“捆绑”为一个“大元素”,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列.插空:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好的元素之间.预习交流2剔除、捆绑、插空主要是为了解决何种计数问题?提示:剔除主要用在有限制条件的计数问题上,或问题的正面情况较多,而反面情况较少的计数问题上;捆绑主要用在相邻问题上;插空用在不相邻问题上.一、剔除问题四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点,不同取法有__________种.思路分析:在这10个点中,不共面的不易寻求,而共面的容易找,由10个点中取出4个点的组合数C410减去4个点共面的个数即为所求.答案:141解析:如图,从10个点中任取4个点有C410种不同的取法,其中4个点共面的情形可分三类:第一类:4个点在四面体的同一个面内,有4C46种;第二类:4个点位于相对的棱上,即一条棱上三点与对棱的中点共面,有6种;第三类:从6条棱的中点中取4个点时有3种共面.综上所述可知:不同的取法共有:C410-(4C46+6+3)=141种.从正方体的6个面中选取3个面,其中2个面不相邻的选法共有多少种?解:联想一空间模型,注意到“有两个面不相邻”即可从相对平行的平面入手正面构造,即有C16·C12=12种不同的选法,也可从反面入手剔除8个角上3个相邻平面,即有C36-C18=12种不同的选法.利用剔除法要把不满足条件的情况剔除干净或把问题的全部情况考虑清楚,做到不重不漏.二、捆绑问题(相邻问题)从单词“equation”中选取5个不同的字母排成一列,含有“qu”(其中“qu”相连且顺序不变)的不同排列共有__________种.思路分析:先将“qu”捆绑成一个元素,再从剩余的6个元素中取3个,再进行全排列.答案:480解析:先将“qu”捆绑成一个元素,再从剩余的6个元素中取3个元素,共有C36种不同的取法,然后对取出的4个元素进行全排列,有A44种方法,由于“qu”顺序不变,根据分步计数原理共有C36·A44=480种不同排列.停车站划出一排12个停车位置,今有8辆不同的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法有多少种?解:将4个空车位视为一个元素,与8辆车共9个元素进行排列,共有A99=362 880种不同的停车方法.对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来看作一个元素与其他元素排列,然后再对相邻元素之间进行排列.三、插空问题(不相邻问题)7人站成一行,如果甲、乙两人不相邻,则不同的排法种数是__________.思路分析:先将除甲、乙两人之外的5人排成一行,再对5个人之间的六个间隙插入甲、乙两人.答案:3 600解析:先让甲、乙之外的5人排成一行,有A55种排法,再让甲、乙两人在每两人之间及两端的六个间隙中插入甲、乙两人,有A26种方法,故共有A55·A26=3 600种不同的排法.晚会上有8个唱歌节目和3个舞蹈节目,若3个舞蹈节目在节目单中都不相邻,求不同的节目单的种数.解:先排8个唱歌节目共有A88种不同方法,然后从唱歌节目之间及两端共有9个间隙中选3个,将3个舞蹈节目插入,有A39种方法,由分步计数原理知,不同的节目单的种数为A88·A39=20 321 280.解决不相邻问题常用插空法,要先把不相邻的元素抽出来,剩余的元素进行全排列,然后把抽出来的元素插入全排列时元素之间及两端形成的空隙中,注意两端也是“空隙”.1.记者要为5名志愿者和他们帮助过的2位老人拍照,要求排成一排,2位老人相邻但不在两端的排法有__________种.答案:960解析:5名志愿者先全排有A55种,2位老人作为一个元素插空,并且两位老人左右有别,故共有A55·C14·A22=960种不同的排法.2.由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数有__________个.答案:108解析:插空法,先排2,4,6共有A33种方法;若1,3,5都不相邻,则有A33种方法,若1,3相邻,则有A22A33种方法;∴共有A33(A33+A22A33)=108种不同的排法.3.某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的排法有__________种.答案:1 008解析:若丙排在10月1日,共有A55·A22=240种不同的排法,若丁排在10月7日,共有A55·A22=240种不同的排法,若丙排在1日且丁排在7日,共有A44A22=48种不同的排法,若不考虑丙丁的条件限制,共有A66·A22=1 440种不同的排法,∴符合题意的排法的种数为1 440-240-240+48=1 008.4.有11名外语翻译人员,其中5名是英语译员,4名是日语译员,另外两名英、日都精通,从中找出8人,使他们可以组成两个翻译小组,其中4人翻译英语,另外4人翻译日语,这两个小组能同时工作,问这样的8人名单可开出几张?解:按英、日语都会的翻译人员的参与情况,分成三类:第1类,“英、日都会的翻译人员”不参加,有C45C44种;第2类,“英、日都会的翻译人员”有一人参加,该人可参加英语,也可参加日语,因而有(C12C35C44+C12C45C34)种;第3类,“英、日都会的翻译人员”均参加,这时又分三种情况:两人都译英语,两人都译日语,一人译英、一人译日,因而有(C25C44+C45C24+C12C35C34)种.由分类计数原理知,可开出名单共有C45C44+C12C35C44+C12C45C34+C25C44+C45C24+C12C35C34=185种.5.7位同学站成一排合影留念,(1)其中甲不站排头,乙不站排尾的排法有多少种?(2)甲、乙和丙三位同学必须相邻的排法共有多少种?(3)甲、乙和丙三位同学都不能相邻的排法共有多少种?解:(1)用剔除法:总排有A77种,不符合条件的甲在排头和乙在排尾的排法均为A66,但这两种情况均包含了甲在排头同时乙在排尾的情况共有A55种.∴甲不站排头,乙不站排尾的排法有A77-2A66+A55=3 720种.(2)用捆绑法:第一步,将甲、乙和丙三人“捆绑”成一个大元素与另外4人的排列为A55种,第二步,“释放”大元素,即甲、乙和丙在捆绑成的大元素内的排法有A33种,∴甲、乙和丙三位同学必须相邻的排法共有A55·A33=720种.(3)用插空法:第一步,先排除甲、乙和丙之外的4人的全排列有A44种排法,第二步,把甲、乙和丙三人插入前4人中间及两端形成的5个空隙中,共有A35种排法.∴甲、乙和丙三位同学都不能相邻的排法共有A44·A35=1 440种.1.5 二项式定理。
分类计数原理与分步计数原理(一)情景探究问题1从岳阳到长沙,可以乘火车,也可以乘 汽车。
一天中,火车有3班,汽车有2班。
那么一天中,乘坐这些交通工具从岳阳到长沙共有 多少种不同的走法? 3+2=5 火车3汽车1汽车2(种)分类计数原理完成一件事,有n类办法,在第1类办法中有加1种不同的方法,在第2类方法中有加2种不同的方法,•…在第〃类办法中有加“种不同的方法,那么完成这件事共有N=m l +m2 +种不同的方法理解分类计数原理分类计数原理又称“加法原理”⑴各类办法之间相互独立,都能完成这件事, 且办法总数是各类办法相加,所以这个原理又叫做加法原理;⑵分类时,首先要在问题的条件之下确定一个分类标准,然后在确定的分类标准下进行分类;⑶完成这件事的任何一种方法必属于某一类, 且理解分类计数原理分别属于不同两类的两种方法都是不同的一不重不漏.问题2从岳阳到益阳,要从岳阳先乘火车到长沙, 再于次日从长沙乘汽车到益阳。
一天中,火车有3 班,汽车有2班,那么两天中,从岳阳到益阳共有 多少种不同的走法? Ill III火车1 一汽车1火车1 一汽车2 火车2—汽车1火车2—汽车2火车3—汽车1 火车3—汽车2分步计数原理完成一件事,需要分成n 丫步骤,做第1步有加1种不同的方法,做第2步有加2种不同的方法……做第n步有加〃种不同的方法.那么完成这件事共有N= x m2 x... x m n种不同的方法.理解分步计数原理分步计数原理又叫作“乘法原理”⑴各个步骤之间相互依存,且方法总数是各个步骤的方法数相乘,所以这个原理又叫做乘法原理;⑵分步时首先要在问题的条件之下确定一个分步标准,然后在确定的分步标准下分步;⑶完成这件事的任何一种方法必须并且只需连续完成每一个步骤.分类计数原理与分步计数原理的区别・分类计数原理与分步计数原理,回答的都是有关做一件事的不同方法总数的问题.区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,用中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成才算做完这件事.例1书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书。
一、两个基本计数原理(一)知识点1.分类计数原理完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……,在第n类方式中有mn种不同的方法,那么完成这件事共有N=m1+m2+...+m n种不同的方法.2.分步计数原理完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有mn种不同的方法,那么完成这件事共有N=m1*m2*...*m n种不同的方法.(二)运用与方法检测:1、要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少中不同的选法?从3名工人中选1名上白班和1名上晚班,可以分成先选1名上白班,再选1名上晚班这两个步骤完成.先选1名上白班,共有3种选法;上白班的人选定后,上晚班的工人有2种选法.根据分步计数原理,所求的不同的选法数是3×2=6(种).2、有5封不同的信,投入3个不同的信箱中,那么不同的投信方法总数为多少?3的五次3、(1)一件工作可以用两种方法完成,有5人会用第1种方法完成,有4人会用第2种方法完成,从中选出1人来完成这件工作,不同选法的总数是分两类.第一类有5种选法;第二类有4种选法.共9种(2)从A村去B村的道路有3条,从B村去C村的道路有2条,从A村经过B 村去C村不同走法的总数是 3×2=6所有六条路*4、从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列共有多少个?这样的等比数列有:1、2、4;4、2、1;2、4、8;8、4、2;1、3、9;9、3、1;4、6、9;9、6、4,共计8个,故答案为:8.5、有不同的中文书9本,不同的英文书7本,不同的日文书5本,欲从中取出不是同一国文字的两本书,共有多少种不同的取法?取中文和英文:9*7=63取中文和日文:9*5=45取英文和日文:7*5=35总共:63+45+35=143二、排列与组合(一)知识点1.排列(1)排列的定义:一般地,从n个不同的元素中取出m (m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. (2)排列数的定义:一般地,从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A n m表示.(4)从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。
第5课时两个基本计数原理(2)学习目标:准确理解两个原理,弄清它们的区别;会用两个原理解决一些简单问题.重点难点: 1.重点:两个原理的理解与应用.2.难点:学生对事件的把握.学习过程:一、复习回顾1.书架的第一层放有4本不同的计算机书,第二层放有3本不同的文艺书,第三层放有2本不同的体育书.(1)从书架中任取一本书,有多少种不同的取法?(2)从书架的第一、二、三层各取1本书,有多少种不同的取法?二、典型例题例1 为了确保电子信箱的安全,在注册时,通常要设置电子信箱密码.在某网站设置的信箱中,(1)密码为4位,每位均为0~9这10个数中的一个数字,这样的密码共有多少个?(2)密码为4位,每位是0~9这10个数中的一个,或是从A到Z这26个英文字母中的一个,这样的密码共有多少个?(3)密码为4~6位,每位均为0~9这10个数中的一个,这样的密码共有多少个?例2 随着人们生活水平的提高,淮安市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照构成方案:(1)共7位,前两位是“苏H”;(2)在第三位到第七位中,有一位从26个大写英文字母中选出;(3)剩下的4个位置从0~9这些数字中选出(可以重复).那么这种方案共能给多少辆汽车上牌照?三、数学应用练习现有高一年级某班三个组学生24人,其中第一、二、三组各7人、8人、9人,他们自愿组成数学兴趣小组,推选2人作代表发言,这2人须来自不同的组,有多少种不同的选法?四、回顾反思结合所学知识和问题解决过程谈谈本节课你有什么收获?知识:方法:五、作业布置1. 在由0,1,2,3,4,5所组成的没有重复数字的四位数中,能被5整除的有()A.512个B.192个C.240个D.108个2.若三角形三边均为正整数,其中一边长为4,另外两边长分别为b,c,且满足b≤4≤c,则这样的三角形有()A.10个B.14个C.15个D.21个3.某城市的电话号码由六位升为七位(首位数字均不为零),则该城市可增加的电话部数是()A.9×8×7×6×5×4×3×2B.8×96C.9×106D.8.1×1064.如图,用五种不同的颜色分别给A,B,C,D四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有多少种()A.280B.180C.96D.605.将三个分别标有A,B,C的球随机放入编号为1,2,3,4的四个盒子中,则1号盒中有球的不同放法种数为________.6. 有10本不同的数学书,9本不同的语文书,8本不同的英语书,从中任取两本不同类的书,共有________种不同的取法.7. 如图,将一个四棱锥的每一个顶点染一种颜色,并使同一条棱上的两端点异色,如果只有4种颜色可供使用,则不同的染色方法有________种.8.用n种不同的颜色为两块广告牌着色,如图,要求在①②,③,④四个区域中相邻(有公共边界)的区域不用同一种颜色.(1)若n=6,为甲着色时共有多少种不同的方法?(2)若为乙着色时共有120种不同的方法,求n的值.。
课题 1.1两个基本原理分类计数原理与分步计数原理第二课时教学目标知识与技能:①理解分类加法计数原理与分步乘法计数原理;②会利用两个原理分析和解决一些简单的应用问题;过程与方法:培养学生的归纳概括能力;情感、态度与价值观:引导学生形成“自主学习”与“合作学习”等良好的学习方式教学重点教学难点分类加法计数原理与分步乘法计数原理的应用理解利用两个原理分析和解决一些简单的应用问题教具准备:与教材内容相关的资料。
教学设想:引导学生形成“自主学习”与“合作学习”等良好的学习方式。
教学过程:学生探究过程:[1]. 电视台在“欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果?[2]. 从集合{1,2,3,…,10}中,选出由5个数组成的子集,使得这5个数中的任何两个数的和不等于11,这样的子集共有多少个?复习:1.分类计数原理、分步计数原理概念2.分类计数原理、分步计数原理的不同点例题讲解:例1.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条?解:从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以,第一类, m1 = 1×2 = 2 条第二类, m2 = 1×2 = 2 条第三类, m3 = 1×2 = 2 条所以, 根据加法原理, 从顶点A到顶点C1最近路线共有 N = 2 + 2 + 2 = 6 条例2 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?。
高二数学微积分的原理与应用微积分是数学的一个重要分支,它研究函数的变化率和累积效应,被广泛应用于物理学、经济学、工程学等领域。
高二数学课程中,微积分的学习成为一项重要内容。
本文将介绍高二数学微积分的原理与应用。
一、微积分的基本概念微积分的基本概念包括函数、导数和定积分三个部分。
函数是数学中的一种重要概念,表示自变量和因变量之间的关系。
导数是函数在某一点处的变化率,表示函数的斜率。
定积分是函数在某个区间上的累积效应,表示区间上的面积或曲线长度。
二、导数的原理与应用导数的原理主要包括导数的定义、导数的计算方法以及导数的性质。
导数的定义是函数在某一点处的极限值,通过极限的思想可以计算函数在某一点处的导数。
导数的计算方法包括利用导数的定义和一些常见函数的导数公式进行计算。
导数的性质包括导数的四则运算、导数与函数图像的关系等。
导数在实际应用中起到了重要作用。
例如,在物理学中,速度的导数表示物体的加速度;在经济学中,边际效益的导数表示对某种资源使用的边际贡献;在工程学中,导数可以用来求解曲线的最值等问题。
三、定积分的原理与应用定积分的原理主要包括定积分的定义、定积分的计算方法以及定积分的性质。
定积分的定义是将函数在某个区间上的面积或曲线长度进行划分,然后对每个小区间进行求和,取极限得到定积分的值。
定积分的计算方法包括利用不定积分公式、分部积分法、换元法等进行计算。
定积分的性质包括定积分的线性性质、定积分与函数图像的关系等。
定积分在实际应用中也扮演着重要角色。
例如,在物理学中,定积分可以用来计算曲线下的面积表示物体的位移;在经济学中,定积分可以用来计算总收益或总成本;在工程学中,定积分可以用来计算曲线的长度或曲面的面积等问题。
四、微积分的应用举例微积分在实际问题中的应用非常广泛。
以下举例说明:1. 最优化问题:微积分可以用来求解函数的最大值和最小值,从而解决最优化问题,如求解生产成本最小、利润最大等问题。
2. 面积和体积计算:微积分可以用来计算平面图形的面积和立体图形的体积,如圆的面积、球的体积等。
高二数学有什么定理知识点在高中数学的学习过程中,高二是关键的一年,这一年中,学生会接触到许多重要的数学定理和知识点。
这些知识点不仅是理解高中数学的基础,也是为大学数学学习打下坚实基础的关键。
以下是一些高二数学中的重要定理和知识点。
一、函数与方程函数是高二数学中的一个核心概念。
学生会学习到函数的基本概念,包括定义域、值域、单调性、奇偶性等。
此外,函数图像的绘制和变换也是重要的知识点。
在方程方面,二次方程的解法、不等式的解集和性质、以及指数和对数方程的求解都是必须掌握的技能。
二、三角函数三角函数是解决与角度和三角形相关问题的重要工具。
学生会学习到正弦、余弦、正切等基本三角函数,以及它们的性质和图像。
三角恒等变换、三角函数的周期性和对称性,以及如何利用三角函数解决实际问题也是这一部分的重点。
三、数列与级数数列是一系列按照特定规则排列的数。
在高二数学中,学生会接触到等差数列、等比数列等常见数列的性质和求和公式。
级数则是数列的进一步扩展,包括等差级数和等比级数的概念,以及它们的收敛性和求和方法。
四、解析几何解析几何是研究图形位置、形状和运动的数学分支。
在高二数学中,学生会学习到直线、圆、椭圆、双曲线和抛物线等基本图形的方程和性质。
通过坐标系,学生能够用代数方法解决几何问题,包括图形的交点、距离和角度等问题。
五、概率与统计概率与统计是高二数学中应用性很强的部分。
学生会学习到事件的概率计算、条件概率、独立事件以及贝叶斯定理等基本概念。
在统计方面,包括数据的收集、整理和描述,以及如何使用平均数、中位数、众数和标准差等统计量来分析数据。
六、数学归纳法数学归纳法是一种证明方法,常用于证明与自然数相关的命题。
学生需要掌握归纳法的基本原理和步骤,包括如何构造归纳假设和如何进行归纳推理。
这种方法在解决数列、级数以及一些组合问题时非常有用。
通过以上这些定理和知识点的学习,学生能够更深入地理解数学概念,提高解题能力,并为未来的数学学习奠定坚实的基础。