北京市延庆高中数学第一章计数原理12排列与组合123组合新人教B版2-3.
- 格式:doc
- 大小:74.00 KB
- 文档页数:2
1.2.2组合课标要求:知识与技能:理解组合的意义,能写出一些简单问题的所有组合。
明确组合与排列的联系与区别,能判断一个问题是排列问题还是组合问题。
过程与方法:了解组合数的意义,理解排列数m n A 与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算。
情感、态度与价值观:能运用组合要领分析简单的实际问题,提高分析问题的能力。
教学重点:组合的概念和组合数公式教学难点:组合的概念和组合数公式授课类型:新授课课时安排:2课时教 具:多媒体、实物投影仪内容分析:排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.指导学生根据生活经验和问题的内涵领悟其中体现出来的顺序.教的秘诀在于度,学的真谛在于悟,只有学生真正理解了,才能举一反三、融会贯通.能列举出某种方法时,让学生通过交换元素位置的办法加以鉴别.学生易于辨别组合、全排列问题,而排列问题就是先组合后全排列.在求解排列、组合问题时,可引导学生找出两定义的关系后,按以下两步思考:首先要考虑如何选出符合题意要求的元素来,选出元素后再去考虑是否要对元素进行排队,即第一步仅从组合的角度考虑,第二步则考虑元素是否需全排列,如果不需要,是组合问题;否则是排列问题.排列、组合问题大都来源于同学们生活和学习中所熟悉的情景,解题思路通常是依据具体做事的过程,用数学的原理和语言加以表述.也可以说解排列、组合题就是从生活经验、知识经验、具体情景的出发,正确领会问题的实质,抽象出“按部就班”的处理问题的过程.据笔者观察,有些同学之所以学习中感到抽象,不知如何思考,并不是因为数学知识跟不上,而是因为平时做事、考虑问题就缺乏条理性,或解题思路是自己主观想象的做法(很可能是有悖于常理或常规的做法).要解决这个问题,需要师生一道在分析问题时要根据实际情况,怎么做事就怎么分析,若能借助适当的工具,模拟做事的过程,则更能说明问题.久而久之,学生的逻辑思维能力将会大大提高.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++ 种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同m n C的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示5.排列数公式:(1)(2)(1)m n A n n n n m =---+ (,,m n N m n *∈≤)6阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 8.提出问题:示例1:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的引出课题:组合... 二、讲解新课:1组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合说明:⑴不同元素;⑵“只取不排”——无序性;⑶相同组合:元素相同例1.判断下列问题是组合还是排列(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?选出三人参加某项劳动,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共多少个电话?问题:(1)1、2、3和3、1、2是相同的组合吗?(2)什么样的两个组合就叫相同的组合 2.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号mn C 表示. 3.组合数公式的推导:(1)从4个不同元素,,,a b c d 中取出3个元素的组合数34C 是多少呢?启发:由于排列是先组合再排列.........,而从4个不同元素中取出3个元素的排列数34A 可以求得,故我们可以考察一下34C 和34A 的关系,如下:组 合 排列dcbcdb bdc dbc cbd bcd bcd dca cda adc dac cad acd acd dba bda adb dab bad abd abd cba bca acb cab bac abc abc ,,,,,,,,,,,,,,,,,,,,→→→→ 由此可知,每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数34A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有34C 个;② 对每一个组合的3个不同元素进行全排列,各有33A 种方法.由分步计数原理得:34A =⋅34C 33A ,所以,333434A A C =. (2)推广:一般地,求从n 个不同元素中取出m 个元素的排列数m n A ,可以分如下两步:① 先求从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,根据分步计数原理得:m n A =m n C m mA ⋅. (3)组合数的公式:(1)(2)(1)!m mn nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 规定: 01n C =.三、讲解范例:例2.用计算器计算710C .解:由计算器可得例3.计算:(1)47C ; (2)710C ; (1)解: 4776544!C ⨯⨯⨯==35; (2)解法1:710109876547!C ⨯⨯⨯⨯⨯⨯==120.解法2:71010!10987!3!3!C ⨯⨯===120. 例4.求证:11+⋅-+=m n m n C m n m C . 证明:∵)!(!!m n m n C m n -= 111!(1)!(1)!m n m m n C n m n m m n m +++⋅=⋅--+-- =1!(1)!()(1)!m n m n m n m +⋅+--- =!!()!n m n m - ∴11+⋅-+=m n m n C mn m C 例5.设,+∈N x 求321132-+--+x x x x C C 的值解:由题意可得:⎩⎨⎧-≥+-≥-321132x x x x ,解得24x ≤≤, ∵x N +∈, ∴2x =或3x =或4x =,当2x =时原式值为7;当3x =时原式值为7;当4x =时原式值为11.∴所求值为4或7或11.例6. 一位教练的足球队共有 17 名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:(l)这位教练从这 17 名学员中可以形成多少种学员上场方案?(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?分析:对于(1),根据题意,17名学员没有角色差异,地位完全一样,因此这是一个从 17 个不同元素中选出11个元素的组合问题;对于( 2 ) ,守门员的位置是特殊的,其余上场学员的地位没有差异,因此这是一个分步完成的组合问题.解: (1)由于上场学员没有角色差异,所以可以形成的学员上场方案有 C }手= 12 376 (种) .(2)教练员可以分两步完成这件事情:第1步,从17名学员中选出 n 人组成上场小组,共有1117C 种选法;第2步,从选出的 n 人中选出 1 名守门员,共有111C 种选法.所以教练员做这件事情的方法数有1111711C C ⨯=136136(种).例7.(1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?解:(1)以平面内 10 个点中每 2 个点为端点的线段的条数,就是从10个不同的元素中取出2个元素的组合数,即线段共有 2101094512C ⨯==⨯(条). (2)由于有向线段的两个端点中一个是起点、另一个是终点,以平面内10个点中每 2 个点为端点的有向线段的条数,就是从10个不同元素中取出2个元素的排列数,即有向线段共有21010990A =⨯=(条).例8.在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种?(3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有 31001009998123C ⨯⨯=⨯⨯= 161700 (种). (2)从2 件次品中抽出 1 件次品的抽法有12C 种,从 98 件合格品中抽出 2 件合格品的抽法有298C 种,因此抽出的 3 件中恰好有 1 件次品的抽法有12298C C ⋅=9506(种). (3)解法 1 从 100 件产品抽出的 3 件中至少有 1 件是次品,包括有1件次品和有 2件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有12298C C ⋅种,因此根据分类加法计数原理,抽出的3 件中至少有一件是次品的抽法有12298C C ⋅+21298C C ⋅=9 604 (种) .解法2 抽出的3 件产品中至少有 1 件是次品的抽法的种数,也就是从100件中抽出3 件的抽法种数减去3 件中都是合格品的抽法的种数,即3310098C C -=161 700-152 096 = 9 604 (种). 说明:“至少”“至多”的问题,通常用分类法或间接法求解。
新课程标准数学选修2—3第一章课后习题解答第一章 计数原理1.1分类加法计数原理与分步乘法计数原理 练习(P6) 1、(1)要完成的“一件事情”是“选出1人完成工作”,不同的选法种数是5+4=9; (2)要完成的“一件事情”是“从A 村经B 村到C 村去”,不同路线条数是3×2=6. 2、(1)要完成的“一件事情”是“选出1人参加活动”,不同的选法种数是3+5+4=12; (2)要完成的“一件事情”是“从3个年级的学生中各选1人参加活动”,不同选法种数是3×5×4=60.3、因为要确定的是这名同学的专业选择,并不要考虑学校的差异, 所以应当是6+4-1=9(种)可能的专业选择. 练习(P10)1、要完成的“一件事情”是“得到展开式的一项”.由于每一项都是i j k a b c 的形式,所以可以分三步完成:第一步,取i a ,有3种方法;第二步,取j b ,有3种方法;第三步,取k c ,有5种方法. 根据分步乘法计数原理,展开式共有3×3×5=45(项).2、要完成的“一件事情”是“确定一个电话号码的后四位”. 分四步完成,每一步都是从0~9这10个数字中取一个,共有10×10×10×10=10000(个).3、要完成的“一件事情”是“从5名同学中选出正、副组长各1名”. 第一步选正组长,有5种方法;第二步选副组长,有4种方法. 共有选法5×4=20(种).4、要完成的“一件事情”是“从6个门中的一个进入并从另一个门出去”. 分两步完成:先从6个门中选一个进入,再从其余5个门中选一个出去. 共有进出方法6×5=30(种). 习题1.1 A 组(P12) 1、“一件事情”是“买一台某型号的电视机”. 不同的选法有4+7=11(种). 2、“一件事情”是“从甲地经乙地或经丙地到丁地去”. 所以是“先分类,后分步”,不同的路线共有2×3+4×2=14(条). 3、对于第一问,“一件事情”是“构成一个分数”. 由于1,5,9,13是奇数,4,8,12,16是偶数,所以1,5,9,13中任意一个为分子,都可以与4,8,12,16中的任意一个构成分数. 因此可以分两步来构成分数:第一步,选分子,有4种选法;第二步,选分母,也有4种选法. 共有不同的分数4×4=16(个). 对于第二问,“一件事情”是“构成一个真分数”. 分四类:分子为1时,分母可以从4,8,12,16中任选一个,有4个;分子为5时,分母可以从8,12,16中选一个,有3个;分子为9时,分母从12,16中选一个,有2个;分子为13时,分母只能选16,有1个. 所以共有真分数4+3+2+1=10(个). 4、“一件事情”是“接通线路”. 根据电路的有关知识,容易得到不同的接通线路有3+1+2×2=8(条).5、(1)“一件事情”是“用坐标确定一个点”. 由于横、纵坐标可以相同,因此可以分两步完成:第一步,从A 中选横坐标,有6个选择;第二步,从A 中选纵坐标,也有6个选择. 所以共有坐标6×6=36(个). (2)“一件事情”是“确定一条直线的方程”. 由于斜率不同截距不同、斜率不同截距相同、斜率相同截距不同的直线都是互不相同的,因此可分两步完成:第一步,取斜率,有4种取法;第二步,取截距,有4种取法. 所以共有直线4×4=16(条). 习题1.1 B 组(P13) 1、“一件事情”是“组成一个四位数字号码”. 由于数字可以重复,最后一个只能在0~5这六个数字中拨,所以有号码10×10×10×6=6000(个). 2、(1)“一件事情”是“4名学生分别参加3个运动队中的一个,每人限报一个,可以报同一个运动队”. 应该是人选运动队,所以不同报法种数是43.(2)“一件事情”是“3个班分别从5个风景点中选择一处游览”. 应该是人选风景点,故不同的选法种数是35. 1.2排列与组合 练习(P20)1、(1),,,,,,,,,,,ab ac ad ba bc bd ca cb cd da db dc ;(2),,,,,,,,,,,,,,,,,,,ab ac ad ae ba bc bd be ca cb cd ce da db dc de ea eb ec ed .2、(1)4151514131232760A =⨯⨯⨯=; (2)777!5040A ==; (3)4288287652871568A A -=⨯⨯⨯-⨯⨯=; (4)87121277121255A A A A ==.3、4、(1)略. (2)876777787677778788A A A A A A A -+=-+=.5、3560A =(种). 6、3424A =(种). 练习(P25) 1、(1)甲、乙, 甲、丙, 甲、丁, 乙、丙, 乙、丁, 丙、丁; (2)2、ABC ∆,ABD ∆,ACD ∆,BCD ∆.3、3620C =(种). 4、246C =(个). 5、(1)26651512C ⨯==⨯; (2)3887656123C ⨯⨯==⨯⨯; (3)3276351520C C -=-=; (4)328532356210148C C -=⨯-⨯=. 6、()1111(1)!!11(1)![(1)(1)]!!!m m n n m m n n C C n n m n m m n m +++++=⋅==++++-+- 习题1.2 A 组(P27)1、(1)325454*********A A +=⨯+⨯=; (2)12344444412242464A A A A +++=+++=. 2、(1)315455C =; (2)19732002001313400C C ==; (3)346827C C ÷=;(4)22211(1)(1)(1)22n n n n nn nn n n n CCCC n -++--⋅=⋅=+⋅=.3、(1)12111(1)n n n n n n n n n n nn A A n A A nA n A +-+--=+-==; (2)(1)!!(1)!!(1)!!(1)!!!n n n k n n k n k k k k ++-⋅-+-==-. 4、由于4列火车各不相同,所以停放的方法与顺序有关,有481680A =(种)不同的停法.5、4424A =. 6、由于书架是单层的,所以问题相当于20个元素的全排列,有2020A 种不同的排法.7、可以分三步完成:第一步,安排4个音乐节目,共有44A 种排法;第二步,安排舞蹈节目,共有33A 种排法;第三步,安排曲艺节目,共有22A 种排法. 所以不同的排法有432432288A A A ⋅⋅=(种).8、由于n 个不同元素的全排列共有!n 个,而!n n ≥,所以由n 个不同的数值可以以不同的顺序形成其余的每一行,并且任意两行的顺序都不同. 为使每一行都不重复,m 可以取的最大值是!n .9、(1)由于圆上的任意3点不共线,圆的弦的端点没有顺序,所以共可以画21045C =(条)不同的弦;(2)由于三角形的顶点没有顺序,所以可以画的圆内接三角形有310120C =(个). 10、(1)凸五边形有5个顶点,任意2个顶点的连线段中,除凸五边形的边外都是对角线,所以共有对角线2555C -=(条);(2)同(1)的理由,可得对角线为2(3)2n n n C n --=(条).说明:本题采用间接法更方便. 11、由于四张人民币的面值都不相同,组成的面值与顺序无关,所以可以分为四类面值,分别由1张、2张、3张、4张人民币组成,共有不同的面值1234444415C C C C +++=(种). 12、(1)由“三个不共线的点确定一个平面”,所确定的平面与点的顺序无关,所以共可确定的平面数是3856C =;(2)由于四面体由四个顶点唯一确定,而与四个点的顺序无关,所以共可确定的四面体个数是410210C =. 13、(1)由于选出的人没有地位差异,所以是组合问题,不同的方法数是3510C =. (2)由于礼物互不相同,与分送的顺序有关系,所以是排列问题,不同方法数是3560A =;。
1.2.1排列上课班别:高二授课教师:教材:人教版选修2—3教学目标:1、知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
2、过程与方法:能运用所学的排列知识,正确地解决的实际问题3、情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列数公式的理解与运用;排列应用题常用的方法有直接法,间接法教学难点:排列数公式的推导授课类型:新授课课时安排:1课时教具:多媒体内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题.只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法那么完成这件事共有种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第n步有种不同的方法,那么完成这件事有种不同的方法二、讲解新课:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
1.1分类加法计数原理和分步乘法计数原理教学目标:知识与技能:①理解分类加法计数原理与分步乘法计数原理;②会利用两个原理分析和解决一些简单的应用问题;过程与方法:培养学生的归纳概括能力;情感、态度与价值观:引导学生形成“自主学习〞与“合作学习〞等良好的学习方式教学重点:分类计数原理(加法原理)与分步计数原理(乘法原理)教学难点:分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解授课类型:新授课课时安排:2课时教具:多媒体、实物投影仪教学过程:引入课题先看下面的问题:①从我们班上推选出两名同学担任班长,有多少种不同的选法?②把我们的同学排成一排,共有多少种不同的排法?要解决这些问题,就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法.总的来说,就是研究按某一规那么做某事时,一共有多少种不同的做法.在运用排列、组合方法时,经常要用到分类加法计数原理与分步乘法计数原理. 这节课,我们从具体例子出发来学习这两个原理.1 分类加法计数原理〔1〕提出问题问题1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的?问题1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?探究:你能说说以上两个问题的特征吗?〔2〕发现新知分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法. 那么完成这件事共有=nN+m种不同的方法.〔3〕知识应用例1.在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业,具体情况如下:A大学 B大学生物学数学化学会计学医学信息技术学物理学法学工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?分析:由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专业,又由于两所大学没有共同的强项专业,因此符合分类加法计数原理的条件.解:这名同学可以选择 A , B 两所大学中的一所.在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种专业选择方法.又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理,这名同学可能的专业选择共有5+4=9〔种〕.变式:假设还有C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学可能的专业选择共有多少种?探究:如果完成一件事有三类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,在第3类方案中有3m 种不同的方法,那么完成这件事共有多少种不同的方法?如果完成一件事情有n 类不同方案,在每一类中都有假设干种不同方法,那么应当如何计数呢?一般归纳:完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N +⋅⋅⋅++=21种不同的方法.理解分类加法计数原理:分类加法计数原理针对的是“分类〞问题,完成一件事要分为假设干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事.2 分步乘法计数原理〔1〕提出问题问题2.1:用前6个大写英文字母和1—9九个阿拉伯数字,以1A ,2A ,…,1B ,2B ,…的方式给教室里的座位编号,总共能编出多少个不同的?用列举法可以列出所有可能的:我们还可以这样来思考:由于前 6 个英文字母中的任意一个都能与 9 个数字中的任何一个组成一个,而且它们各不相同,因此共有 6×9 = 54 个不同的.探究:你能说说这个问题的特征吗?〔2〕发现新知分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这件事共有 n m N ⨯=种不同的方法.〔3〕知识应用例2.设某班有男生30名,女生24名. 现要从中选出男、女生各一名代表班级参加比赛,共有多少种不同的选法?分析:选出一组参赛代表,可以分两个步骤.第 l 步选男生.第2步选女生.解:第 1 步,从 30 名男生中选出1人,有30种不同选择;第 2 步,从24 名女生中选出1人,有 24 种不同选择.根据分步乘法计数原理,共有30×24 =720种不同的选法.探究:如果完成一件事需要三个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,做第3步有3m 种不同的方法,那么完成这件事共有多少种不同的方法?如果完成一件事情需要n 个步骤,做每一步中都有假设干种不同方法,那么应当如何计数呢?一般归纳:完成一件事情,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共有n m m m N ⨯⋅⋅⋅⨯⨯=21种不同的方法.理解分步乘法计数原理:分步计数原理针对的是“分步〞问题,完成一件事要分为假设干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事.3.理解分类加法计数原理与分步乘法计数原理异同点①相同点:都是完成一件事的不同方法种数的问题②不同点:分类加法计数原理针对的是“分类〞问题,完成一件事要分为假设干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成;而分步乘法计数原理针对的是“分步〞问题,完成一件事要分为假设干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.3 综合应用例3.书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书.①从书架上任取1本书,有多少种不同的取法?②从书架的第1、2、3层各取1本书,有多少种不同的取法?③从书架上任取两本不同学科的书,有多少种不同的取法?[分析]①要完成的事是“取一本书〞,由于不论取书架的哪一层的书都可以完成了这件事,因此是分类问题,应用分类计数原理.②要完成的事是“从书架的第1、2、3层中各取一本书〞,由于取一层中的一本书都只完成了这件事的一部分,只有第1、2、3层都取后,才能完成这件事,因此是分步问题,应用分步计数原理.③要完成的事是“取2本不同学科的书〞,先要考虑的是取哪两个学科的书,如取计算机和文艺书各1本,再要考虑取1本计算机书或取1本文艺书都只完成了这件事的一部分,应用分步计数原理,上述每一种选法都完成后,这件事才能完成,因此这些选法的种数之间还应运用分类计数原理.解: (1) 从书架上任取1本书,有3类方法:第1类方法是从第1层取1本计算机书,有4 种方法;第2 类方法是从第2 层取1本文艺书,有3 种方法;第3类方法是从第 3 层取 1 本体育书,有 2 种方法.根据分类加法计数原理,不同取法的种数是123N m m m =++=4+3+2=9;( 2 〕从书架的第 1 , 2 , 3 层各取 1 本书,可以分成3个步骤完成:第 1 步从第 1 层取 1 本计算机书,有 4 种方法;第 2 步从第 2 层取1本文艺书,有 3 种方法;第 3 步从第3层取1 本体育书,有 2 种方法.根据分步乘法计数原理,不同取法的种数是123N m m m =⨯⨯=4×3×2=24 .〔3〕26232434=⨯+⨯+⨯=N 。
人教B版数学选修2-3《1.1基本计数原理》说课稿各位老师,大家好,我今天说课的课题是《基本计数原理》,我将从教材、学情、教学策略、教学过程、板书设计、教学反思等几个方面对本节课进行说明。
一、教材分析本节课是人教B版的数学教材选修2-3第一章第一节第一课,本节课所讲授的两个基本计数原理,即分类加法原理与分步乘法原理,是本章继续学习排列、组合的基础,学生能否理解并能应用两个基本原理,是学好本章知识的一个关键,本节课建议安排两课时,本节为第一课时,根据其在教材中的地位,结合课标的要求,设置了如下的教学目标:1、知识目标理解分类加法计数原理和分步乘法计数原理,并能应用两个基本原理分析、解决一些简单的应用问题。
2、能力目标在概念形成的过程中培养学生的总结与概括能力,在解决实际问题过程中锻炼学生逻辑思维能力。
3、情感目标让学生体验知识从生活中来又应用到生活中去得过程,培养学生用数学的眼光观察世界和用数学的思想思考世界的习惯。
教学重点是两个基本计数原理的内容。
难点是如何正确是用两个基本计数原理来解决实际问题。
二、学情分析高二学段的高中生已经具备较好的计算能力和基本的逻辑思维能力,但是对于实际问题的生活背景了解不多,对问题中创设的实际背景和如何完成一件事的含义的理解将成为学生运用两个基本计数原理解决问题是的瓶颈,所以找到如何完成一项实际任务的方法,是应用过程中难点。
三、教学策略本课由于内容比较简单学生通过预习多都能够看懂,在实际授课时,我将使用更能贴近学生生活的实例,以激发学生的求知欲和学习热情。
采用教师启发、学生小组合作学习方式进行教学,利用多媒体课件展示引例的问题环境,引导学生思维,具体的分析比较进而归纳出两个基本计数原理,遵循从特殊到一般的思维过程,在学生现有的认知基础上,促使其获取知识,让学生始终保持高水平的思维活动水平,增强学习效果。
四、教学过程1、设置情景,引入新课使用多媒体课件展示郑板桥《咏雪》让学生齐读古诗并请学生对古诗进行自由鉴赏。
1.2.3 组合
教学目标:
1.理解组合的意义,掌握组合数的计算公式;
2.能正确认识组合与排列的联系与区别
教学重点:
理解组合的意义,掌握组合数的计算公式
教学过程
一、复习引入:
1.排列的概念:
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;
(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同
2.排列数的定义:
注意区别排列和排列数的不同:“一个排列”是指:从n 个不同元素中,任取m 个元素按照一定的顺序.....
排成一列,不是数;“排列数”是指从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数,是一个数所以符号m n A 只表示排列数,而不表示具体的排列
3.排列数公式:
(1)(2)(1)m n A n n n n m =---+ (,,m n N m n *∈≤)
二、阅读自学:
1 组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合
说明:⑴不同元素;⑵“只取不排”——无序性;⑶相同组合:元素相同
2.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个
不同元素中取出m 个元素的组合数...
.用符号m n C 表示. 3.组合数公式的推导:
(1)一般地,求从n 个不同元素中取出m 个元素的排列数m n A ,可以分如下两步:① 先求
从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,
根据分步计数原理得:m n A =m n C m m
A ⋅. (2)组合数的公式:
(1)(2)(1)!m m
n n
m m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=),,(n m N m n ≤∈*且 三、典例分析
例1、计算:(1)47C ; (2)710C ;
例2、求证:11+⋅-+=
m n m n C m n m C . 例3、求等式C 5n -1+C 3n -3C n -3=345
中的n 值;
例4、求不等式1C 3n -1C 4n <2C 5n
中n 的解集. 例5、4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?
课堂小节:本节课学习了组合的意义,组合数的计算公式
课堂练习:
1.计算C 28+C 38+C 29等于( )
A .120
B .240
C .60
D .480
2.若C x 6=C 26,则x 的值为( )
A .2
B .4
C .2或4
D .0
3.从5名学生中选出2名或3名学生会干部,不同选法共有( )
A .10种
B .30种
C .20种
D .40种
4.不等式C 2n -n <5的解集为________.
5. (1)计算 C 98100+C 199200;(2)求C 28-n 3n +C 2n 21-n 的值;(3)求证:C m n =m +1n +1C m +1n +1=n n -m
C m n -1. 6、在一次国际乒乓邀请赛中,组委会欲将来自中国、英国、瑞典的六名乒乓球裁判(其中每个国家各两名)安排到某个比赛场馆的一号、二号和三号场地进行裁判工作,要求每个场地都有两名裁判,且这两名裁判来自不同的国家,则不同的安排方案共有( )。