《排列组合和二项式定理.pdf》由会员分享,可在线阅读,更多相关《排列组合和二项式定理.pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、课课题题:10102 2 排列排列(一一)教学目的:教学目的:1.理解排列、排列数的概念,了解排列数公式的推导;2.能用“树型图”写出一个排列中所有的排列;3能用排列数公式计算教学重点:教学重点:排列、排列数的概念教学难点:教学难点:排列数公式的推导授课类型:授课类型:新授课课时安排:课时安排:1 课时教教具具:多媒体、实物投影仪内容分析内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任
2、何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题.只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习
3、过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程教学过程:一、复习引入:一、复习引入:1 分类计数原理:做一件事情,完成它可以有 n 类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,在第 n 类办法中有mn种不同的方法 那么完成这
4、件事共有N m1m2mn种不同的方法2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,做第 n 步有mn种不同的方法,那么完成这件事有N m1m2mn种不同的方法分类计数原理和分步计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事
5、情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:二、讲解新课:1 问题:问题 1从甲、乙、丙3 名同学中选取 2 名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙 3 名同学中每次选取 2 名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有 6 种不同的排法:甲乙甲丙乙甲乙丙丙甲丙乙,其中被取的对象叫做元素问题 2从a,b,c,d这四个字母中,每次取出 3 个按顺序排成一列,共有多少种不同的排法?分析:解决这
6、个问题分三个步骤:第一步先确定左边的字母,在 4 个字母中任取 1 个,有 4 种方法;第二步确定中间的字母,从余下的3 个字母中取,有 3 种方法;第三步确定右边的字母,从余下的2 个字母中取,有 2 种方法由分步计数原理共有:432=24 种不同的方法,用树型图排出,并写出所有的排列 由此可写出所有的排法2排列的概念:从n个不同元素中,任取m(m n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列说明:(1)排列的定义包括两个方面:取出元素,按一定的顺序排列;(2)两个排列相同的条件:元素完全相同,元素的排列顺序也相同3排列数的定义:从n
7、个不同元素中,任取m(m n)个元素的所有排列的个数叫做从n个m元素中取出m元素的排列数,用符号An表示注意区别排列和排列数的不同:“一个排列”是指:从n个不同元素中,任取m个元素按照一定的顺序排成一列,不是数;“排列数”是指从n个不同元m素中,任取m(m n)个元素的所有排列的个数,是一个数所以符号An只表示排列数,而不表示具体的排列4排列数公式及其推导:2由An的意义:假定有排好顺序的 2 个空位,从n个元素a1,a2,an中任取 2 个元素去填空,一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一种填法得到,因此,2所有不同的填法的种数就是排列数An由分步计
8、数原理完成上述填空共有2n(n1)种填法,An=n(n1)33由此,求An可以按依次填 3 个空位来考虑,An=n(n1)(n2),mm求An以按依次填m个空位来考虑An n(n1)(n2)(nm1),排列数公式:mAn n(n1)(n2)(nm1)(m,nN,m n)说明:(1)公式特征:第一个因数是n,后面每一个因数比它前面一个少 1,最后一个因数是nm 1,共有m个因数;(2)全排列:当nm时即n个不同元素全部取出的一个排列全排列数:An n(n1)(n2)三、讲解范例:三、讲解范例:n21 n!(叫做 n 的阶乘)364例例 1 1计算:(1)A16;(2)A6;(3)A63解:(1)
9、A161615143360;6(2)A66!720;4(3)A66543360m例例 2 2(1)若An17161554,则n,m(68n)(69n)用排列数符号表示(2)若nN,则(55n)(56n)解:(1)n 17,m 14(2)若nN,则(55n)(56n)15(68n)(69n)A69n例例 3 3(1)从2,3,5,7,11这五个数字中,任取 2 个数字组成分数,不同值的分数共有多少个?(2)5 人站成一排照相,共有多少种不同的站法?(3)某年全国足球甲级(A 组)联赛共有 14 队参加,每队都要与其余各队在主客场分别比赛 1 次,共进行多少场比赛?2解:(1)A554 20;5(
10、2)A554321120;2(3)A141413182四、课堂练习四、课堂练习:1四支足球队争夺冠、亚军,不同的结果有()A8种B10 种C12 种D16 种2信号兵用3 种不同颜色的旗子各一面,每次打出3 面,最多能打出不同的信号有()A3 种B6 种C1 种D27 种3kN,且k 40,则(50k)(51k)(52k)为()29303050kAA79BDCAAA79k79k50kk(79k)用排列数符号表示45 人站成一排照相,甲不站在排头的排法有()A24 种B72 种C96 种D120 种5给出下列问题:有 10 个车站,共需要准备多少种车票?有 10 个车站,共有多少中不同的票价?平
11、面内有 10 个点,共可作出多少条不同的有向线段?有 10 个同学,假期约定每两人通电话一次,共需通话多少次?从 10 个同学中选出 2 名分别参加数学和物理竞赛,有多少中选派方法?以上问题中,属于排列问题的是(填写问题的编号)6若xx|Z,|x|4,yy|yZ,|y|5,则以(x,y)为坐标的点共有个7从参加乒乓球团体比赛的5 名运动员中选出 3 名进行某场比赛,并排定他们的出场顺序,有多少种不同的方法?8从 4 种蔬菜品种中选出 3 种,分别种植在不同土质的3 块土地上进行试验,有多少中不同的种植方法?329计算:(1)5A5(2)A4 A4 A4 A44A4123410分别写出从a,b,c,d这 4 个字母里每次取出两个字母的所有排列;11写出从a,b,c,d,e,f这六个元素中每次取出 3 个元素且必须含有元素a的所有排列答案:1.C2.B3.C4.B5.6.637.608.2429.348;6410.共有A412个:ab,ac,ad,ba,bc,bd,ca,23cb,cd,da,db,dc11.共有C5A3 60个,具体的排列略五、小结五、小结:排列的概念;排列数的概念及排列数公式;排列及排列数的区别六、课后作业六、课后作业:七、板书设计七、板书设计(略)八、课后记:八、课后记:
限制150内