高二数学最新教案-第十章排列组合和概率(第6课)排列(4) 精品
- 格式:doc
- 大小:306.45 KB
- 文档页数:5
高二数学教案设计排列组合与概率高二数学教案设计:排列组合与概率教学目标:1. 理解排列和组合的概念,能够正确地计算排列和组合的数目;2. 掌握应用排列组合思想解决实际问题的方法;3. 了解概率的基本概念,能够计算简单事件的概率;4. 掌握概率计算方法,包括基本事件的概率、互斥事件的概率等。
教学准备:教材:高中数学教材第X册教具:白板、黑板、彩色粉笔、直尺、图形工具教学过程:一、引入新知(5分钟)为激发学生学习兴趣,引导学生思考,教师可提出以下问题:问题一:小明要从五本书中选取3本,共有多少种不同的选法?问题二:小红喜欢5个不同颜色的球,她每次只能选2个,那么她一共有多少种不同的选择方式?通过这两个问题的引导,学生可以初步感受到排列组合的概念,并思考如何计算这个问题。
二、探究排列组合的概念(15分钟)1. 讲述排列和组合的概念,并提供相应的数学定义。
2. 通过几个简单的例子来引导学生理解排列和组合的计算方法。
例子一:小明有5个国旗,要选3面挂在自己的房间里,请问一共有多少种不同的挂法?例子二:班上有8名男生和6名女生,要从中选取3名同学参加数学竞赛,请问一共有多少种不同的选法?通过解答这两个例子,让学生明确排列和组合的区别,懂得如何应用相应的计算方法。
三、讲解排列和组合的计算公式(20分钟)1. 讲解排列的计算公式,即阶乘的概念。
2. 讲解组合的计算公式,即阶乘的运用。
3. 通过实例演算,进一步巩固学生对排列组合计算公式的理解。
四、应用排列组合解决问题(15分钟)1. 引导学生应用排列组合的知识解决实际问题。
例子一:小区里有10栋楼,每栋楼有5户人家,要选出3栋楼作为安保巡逻的范围,请问一共有多少种不同的选择方式?例子二:班级里有10名男生和8名女生,要从中选出3名同学参加篮球比赛,请问一共有多少种不同的选法?通过这类问题的训练,学生能够灵活应用排列组合的知识解决实际问题。
五、引入概率概念(10分钟)1. 介绍概率的概念和基本计算方法。
两个基本原理一、教学目标1、知识传授目标:正确理解和掌握加法原理和乘法原理2、能力培养目标:能准确地应用它们分析和解决一些简单的问题3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力二、教材分析1.重点:加法原理,乘法原理。
解决方法:利用简单的举例得到一般的结论.2.难点:加法原理,乘法原理的区分。
解决方法:运用对比的方法比较它们的异同.三、活动设计1.活动:思考,讨论,对比,练习.2.教具:多媒体课件.四、教学过程正1.新课导入随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。
排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.2.新课我们先看下面两个问题.(l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?板书:图因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法. 一般地,有如下原理:加法原理:做一件事,完成它可以有n 类办法,在第一类办法中有m 1种不同的方法,在第二类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法.那么完成这件事共有N =m 1十m 2十…十m n 种不同的方法. (2) 我们再看下面的问题:由A 村去B 村的道路有3条,由B 村去C 村的道路有2条.从A 村经B 村去C 村,共有多少种不同的走法?板书:图这里,从A 村到B 村有3种不同的走法,按这3种走法中的每一种走法到达B 村后,再从B 村到C 村又有2种不同的走法.因此,从A 村经B 村去C 村共有 3X2=6种不同的走法.一般地,有如下原理:乘法原理:做一件事,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种不同的方法,……,做第n 步有m n 种不同的方法.那么完成这件事共有N =m 1 m 2…m n 种不同的方法.例1 书架上层放有6本不同的数学书,下层放有5本不同的语文书. 1)从中任取一本,有多少种不同的取法?2)从中任取数学书与语文书各一本,有多少的取法?解:(1)从书架上任取一本书,有两类办法:第一类办法是从上层取数学书,可以从6本书中任取一本,有6种方法;第二类办法是从下层取语文书,可以从5本书中任取一本,有5种方法.根据加法原理,得到不同的取法的种数是6十5=11.答:从书架L任取一本书,有11种不同的取法.(2)从书架上任取数学书与语文书各一本,可以分成两个步骤完成:第一步取一本数学书,有6种方法;第二步取一本语文书,有5种方法.根据乘法原理,得到不同的取法的种数是 N=6X5=30.答:从书架上取数学书与语文书各一本,有30种不同的方法.练习:一同学有4枚明朝不同古币和6枚清朝不同古币1)从中任取一枚,有多少种不同取法? 2)从中任取明清古币各一枚,有多少种不同取法?例2(1)由数字l,2,3,4,5可以组成多少个数字允许重复三位数?(2)由数字l,2,3,4,5可以组成多少个数字不允许重复三位数?(3)由数字0,l,2,3,4,5可以组成多少个数字不允许重复三位数?解:要组成一个三位数可以分成三个步骤完成:第一步确定百位上的数字,从5个数字中任选一个数字,共有5种选法;第二步确定十位上的数字,由于数字允许重复,这仍有5种选法,第三步确定个位上的数字,同理,它也有5种选法.根据乘法原理,得到可以组成的三位数的个数是N=5X5X5=125.答:可以组成125个三位数.练习:1、从甲地到乙地有2条陆路可走,从乙地到丙地有3条陆路可走,又从甲地不经过乙地到丙地有2条水路可走.(1)从甲地经乙地到丙地有多少种不同的走法?(2)从甲地到丙地共有多少种不同的走法?2.一名儿童做加法游戏.在一个红口袋中装着2O张分别标有数1、2、 (19)20的红卡片,从中任抽一张,把上面的数作为被加数;在另一个黄口袋中装着10张分别标有数1、2、…、9、1O的黄卡片,从中任抽一张,把上面的数作为加数.这名儿童一共可以列出多少个加法式子?3.题2的变形4.由0-9这10个数字可以组成多少个没有重复数字的三位数?小结:要解决某个此类问题,首先要判断是分类,还是分步?分类时用加法,分步时用乘法其次要注意怎样分类和分步,以后会进一步学习练习1.(口答)一件工作可以用两种方法完成.有 5人会用第一种方法完成,另有4人会用第二种方法完成.选出一个人来完成这件工作,共有多少种选法?2.在读书活动中,一个学生要从 2本科技书、 2本政治书、 3本文艺书里任选一本,共有多少种不同的选法?3.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有多少项?4.从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通.从甲地到丙地共有多少种不同的走法?5.一个口袋内装有5个小球,另一个口袋内装有4个小球,所有这些小球的颜色互不相同.(1)从两个口袋内任取一个小球,有多少种不同的取法?(2)从两个口袋内各取一个小球,有多少种不同的取法?作业:(略)排列【复习基本原理】1.加法原理做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二办法中有m2种不同的方法……,第n办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…mn种不同的方法.2.乘法原理做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,.那么完成这件事共有N=m1?m2?m3?…?mn种不同的方法.3.两个原理的区别:【练习1】1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?2.由数字1、2、3可以组成多少个无重复数字的二位数?请一一列出.【基本概念】1.什么叫排列?从n个不同元素中,任取m(nm≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n个不同元素中取出m个元素的一个..排列..2. 什么叫不同的排列?元素和顺序至少有一个不同.3. 什么叫相同的排列?元素和顺序都相同的排列.4. 什么叫一个排列? 【例题与练习】1. 由数字1、2、3、4可以组成多少个无重复数字的三位数?2.已知a 、b 、c 、d 四个元素,①写出每次取出3个元素的所有排列;②写出每次取出4个元素的所有排列. 【排列数】1. 定义:从n 个不同元素中,任取m(n m ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n p 表示.用符号表示上述各题中的排列数.2. 排列数公式:m n p =n(n-1)(n-2)…(n-m+1)=1n p ;=2n p ;=3n p ;=4n p ;计算:25p = ; 45p = ;215p = ;【课后检测】 1. 写出:① 从五个元素a 、b 、c 、d 、e 中任意取出两个、三个元素的所有排列; ② 由1、2、3、4组成的无重复数字的所有3位数. ③ 由0、1、2、3组成的无重复数字的所有3位数.2. 计算: ① 3100p② 36p ③ 2848p 2p - ④ 712812p p排 列课题:排列的简单应用(1)目的:进一步掌握排列、排列数的概念以及排列数的两个计算公式,会用排列数公式计算和解决简单的实际问题. 过程:一、复习:(引导学生对上节课所学知识进行复习整理) 1.排列的定义,理解排列定义需要注意的几点问题; 2.排列数的定义,排列数的计算公式)1()2)(1(+---=m n n n n A m n 或)!(!m n n A mn -=(其中m ≤n m,n ?Z )3.全排列、阶乘的意义;规定 0!=14.“分类”、“分步”思想在排列问题中的应用. 二、新授:例1:⑴ 7位同学站成一排,共有多少种不同的排法? 解:问题可以看作:7个元素的全排列——77A =5040⑵ 7位同学站成两排(前3后4),共有多少种不同的排法?解:根据分步计数原理:7×6×5×4×3×2×1=7!=5040⑶ 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的6个元素的全排列——66A =720 ⑷ 7位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步 甲、乙站在两端有22A 种;第二步 余下的5名同学进行全排列有55A 种 则共有22A 55A =240种排列方法 ⑸ 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种? 解法一(直接法):第一步 从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有25A 种方法;第二步 从余下的5位同学中选5位进行排列(全排列)有55A 种方法 所以一共有25A 55A =2400种排列方法.解法二:(排除法)若甲站在排头有66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有55A 种方法.所以甲不能站在排头,乙不能排在排尾的排法共有77A -662A +55A =2400种.小结一:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑.例2 : 7位同学站成一排.⑴甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有66A 22A =1440种. ⑵甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有55A 33A =720种.⑶甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法.解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法.解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以这样的排法一共有14A 55A 22A =960种方法. 小结二:对于相邻问题,常用“捆绑法”(先捆后松). 例3: 7位同学站成一排.⑴甲、乙两同学不能相邻的排法共有多少种? 解法一:(排除法)3600226677=⋅-A A A解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法. ⑵甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种.小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑). 三、小结:1.对有约束条件的排列问题,应注意如下类型: ⑴某些元素不能在或必须排列在某一位置; ⑵某些元素要求连排(即必须相邻); ⑶某些元素要求分离(即不能相邻); 2.基本的解题方法:⑴ 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法);⑵ 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”; ⑶ 某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;⑷ 在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的解题途径,这是学好排列问题的根基. 四、作业:《课课练》之“排列 课时1—3”排 列课题:排列的简单应用(2)目的:使学生切实学会用排列数公式计算和解决简单的实际问题,进一步培养分析问题、解决问题的能力,同时让学生学会一题多解. 过程:一、复习:1.排列、排列数的定义,排列数的两个计算公式; 2.常见的排队的三种题型:⑴某些元素不能在或必须排列在某一位置——优限法; ⑵某些元素要求连排(即必须相邻)——捆绑法; ⑶某些元素要求分离(即不能相邻)——插空法. 3.分类、分布思想的应用. 二、新授:示例一: 从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919=A A 解法二:(从特殊元素考虑)若选:595A ⋅ 若不选:69A则共有 595A ⋅+69A =136080解法三:(间接法)=-59610A A 136080 示例二:⑴ 八个人排成前后两排,每排四人,其中甲、乙要排在前排,丙要排在后排,则共有多少种不同的排法?略解:甲、乙排在前排24A ;丙排在后排14A ;其余进行全排列55A .所以一共有24A 14A 55A =5760种方法. ⑵ 不同的五种商品在货架上排成一排,其中a , b 两种商品必须排在一起,而c, d 两种商品不排在一起, 则不同的排法共有多少种?略解:(“捆绑法”和“插空法”的综合应用)a , b 捆在一起与e 进行排列有22A ;此时留下三个空,将c, d 两种商品排进去一共有23A ;最后将a , b “松绑”有22A .所以一共有22A 23A 22A =24种方法.☆⑶ 6张同排连号的电影票,分给3名教师与3名学生,若要求师生相间而坐,则不同的坐法有多少种?略解:(分类)若第一个为老师则有33A 33A ;若第一个为学生则有33A 33A 所以一共有233A 33A =72种方法. 示例三:⑴ 由数字1,2,3,4,5可以组成多少个没有重复数字的正整数?略解:3255545352515=++++A A A A A ⑵ 由数字1,2,3,4,5可以组成多少个没有重复数字,并且比13 000大的正整数?解法一:分成两类,一类是首位为1时,十位必须大于等于3有3313A A 种方法;另一类是首位不为1,有4414A A 种方法.所以一共有3313A A 1144414=+A A 个数比13 000大.解法二:(排除法)比13 000小的正整数有33A 个,所以比13 000大的正整数有-55A 33A =114个.示例四: 用1,3,6,7,8,9组成无重复数字的四位数,由小到大排列.⑴ 第114个数是多少? ⑵ 3 796是第几个数?解:⑴ 因为千位数是1的四位数一共有6035=A 个,所以第114个数的千位数应该是“3”,十位数字是“1”即“31”开头的四位数有1224=A 个;同理,以“36”、“37”、“38”开头的数也分别有12个,所以第114个数的前两位数必然是“39”,而“3 968”排在第6个位置上,所以“3 968” 是第114个数.⑵ 由上可知“37”开头的数的前面有60+12+12=84个,而3 796在“37”开头的四位数中排在第11个(倒数第二个),故3 796是第95个数.示例五: 用0,1,2,3,4,5组成无重复数字的四位数,其中⑴ 能被25整除的数有多少个? ⑵ 十位数字比个位数字大的有多少个?解: ⑴ 能被25整除的四位数的末两位只能为25,50两种,末尾为50的四位数有24A 个,末尾为25的有1313A A 个,所以一共有24A +1313A A =21个.注: 能被25整除的四位数的末两位只能为25,50,75,00四种情况.⑵ 用0,1,2,3,4,5组成无重复数字的四位数,一共有3003515=A A 个.因为在这300个数中,十位数字与个位数字的大小关系是“等可能...的.”,所以十位数字比个位数字大的有150213515=A A 个. 三、小结:能够根据题意选择适当的排列方法,同时注意考虑问题的全面性,此外能够借助一题多解检验答案的正确性.四、作业:“3+X ”之 排列 练习组 合 ⑴课题:组合、组合数的概念目的:理解组合的意义,掌握组合数的计算公式.过程:一、复习、引入:1.复习排列的有关内容:以上由学生口答.2.提出问题:示例1:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法?引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的.引出课题:组合..问题.二、新授:1.组合的概念:一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.注:1.不同元素2.3.相同组合:元素相同判断下列问题哪个是排列问题哪个是组合问题:⑴ 从A 、B 、C 、D 四个景点选出2个进行游览;(组合)⑵ 从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记.(排列)2.组合数的概念:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号m n C 表示.例如:示例2中从3个同学选出2名同学的组合可以为:甲乙,甲丙,乙丙.即有323=C 种组合.又如:从A 、B 、C 、D 四个景点选出2个进行游览的组合:AB ,AC ,AD ,BC ,BD ,CD 一共6种组合,即:624=C在讲解时一定要让学生去分析:要解决的问题是排列问题还是组合问题,关键是看是否与顺序有关. 那么又如何计算m n C 呢? 3.组合数公式的推导⑴提问:从4个不同元素a ,b ,c ,d 中取出3个元素的组合数34C 是多少呢? 启发: 由于排列是先组合再排列.........,而从4个不同元素中取出3个元素的排列数34A 可以求得,故我们可以考察一下34C 和34A 的关系,如下: 组 合 排列由此可知:每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数34A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有34C 个;② 对每一个组合的3个不同元素进行全排列,各有33A 种方法.由分步计数原理得:34A =⋅34C 33A ,所以:333434A A C =.⑵ 推广: 一般地,求从n 个不同元素中取出m 个元素的排列数m n A ,可以分如下两步:① 先求从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,根据分布计数原理得:m n A =m n C m m A ⋅⑶ 组合数的公式:或 )!(!!m n m n C m n -= ),,(n m N m n ≤∈*且⑷ 巩固练习:1.计算:⑴ 47C ⑵ 710C2.求证:11+⋅-+=m n m n C mn m C 3.设,+∈N x 求321132-+--+x x x x C C 的值.解:由题意可得:⎩⎨⎧-≥+-≥-321132x x x x 即:2≤x ≤4 ∵,+∈N x ∴x =2或3或4当x =2时原式值为7;当x =3时原式值为7;当x =2时原式值为11. ∴所求值为4或7或11. 4.例题讲评例1. 6本不同的书分给甲、乙、丙3同学,每人各得2本,有多少种不同的分 法?略解:90222426=⋅⋅C C C例2.4名男生和6名女生组成至少有1个男生参加的三人实践活动小组,问组成方法共有多少种?解法一:(直接法)小组构成有三种情形:3男,2男1女,1男2女,分别有34C ,1624C C ⋅,2614C C ⋅,所以一共有34C +1624C C ⋅+2614C C ⋅=100种方法. 解法二:(间接法)10036310=-C C 5.学生练习:(课本99练习) 三、小结:此外,解决实际问题时首先要看是否与顺序有关,从而确定是排列问题还是组合问题,必要时要利用分类和分步计数原理. 四、作业:课堂作业:教学与测试75课课外作业:课课练 课时7和8组 合 ⑵课题:组合的简单应用及组合数的两个性质目的:深刻理解排列与组合的区别和联系,熟练掌握组合数的计算公式;掌握组合数的两个性质,并且能够运用它解决一些简单的应用问题. 过程:一、复习回顾:1.复习排列和组合的有关内容:强调:排列——次序性;组合——无序性. 2.练习一:练习1:求证:11--=m n m n C mn C . (本式也可变形为:11--=m n m n nC mC )练习2:计算:① 310C 和710C ; ② 2637C C -与36C ;③ 511411C C +答案:① 120,120 ② 20,20 ③ 792 (此练习的目的为下面学习组合数的两个性质打好基础.) 3.练习二:⑴ 平面内有10个点,以其中每2个点为端点的线段共有多少条? ⑵ 平面内有10个点,以其中每2个点为端点的有向线段共有多少条?答案:⑴45210=C (组合问题) ⑵90210=A (排列问题) 二、新授:1.组合数的m n -.理解: 一般地,从n 个不同元素中取出m 个元素后,剩下n ? m 个元素.因 为从n 个不同元素中取出m 个元素的每一个组合,与剩下的n ? m 个元素的每一个组合一一对应....,所以从n 个不同元素中取出m 个元素的组合数,等于从这n 个元素中取出n ? m 个元素的组合数,即:mn n m n C C -=.在这里,我们主要体现:“取法”与“剩法”是“一一对应”的思想. 证明:∵)!(!!)]!([)!(!m n m n m n n m n n C m n n -=---=-又 )!(!!m n m n C m n -=∴m n n m n C C -= 注:1? 我们规定 10=n C2? 等式特点:等式两边下标同,上标之和等于下标.3? 此性质作用:当2n m >时,计算m n C 可变为计算m n n C -,能够使运算简化.例如:20012002C =200120022002-C =12002C =2002.4? y n x n C C =y x =⇒或n y x =+2.示例一:(课本101例4)一个口袋内装有大小相同的7个白球和1个黑球.⑴ 从口袋内取出3个球,共有多少种取法?⑵ 从口袋内取出3个球,使其中含有1个黑球,有多少种取法? ⑶ 从口袋内取出3个球,使其中不含黑球,有多少种取法? 解:⑴ 5638=C ⑵ 2127=C ⑶ 3537=C 引导学生发现:=38C +27C 37C .为什么呢?我们可以这样解释:从口袋内的8个球中所取出的3个球,可以分为两类:一类含有1个黑球,一类不含有黑球.因此根据分类计数原理,上述等式成立. 一般地,从121,,,+n a a a 这n +1个不同元素中取出m 个元素的组合数是m n C 1+,这些组合可以分为两类:一类含有元素1a ,一类不含有1a .含有1a 的组合是从132,,,+n a a a 这n 个元素中取出m ?1个元素与1a 组成的,共有1-m n C 个;不含有1a 的组合是从132,,,+n a a a 这n 个元素中取出m 个元素组成的,共有m n C 个.根据分类计数原理,可以得到组合数的另一个性质.在这里,我们主要体现从特殊到一般的归纳思想,“含与不含其元素”的分类思想.3.组合数的1-m n . 证明: )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n∴ m n C 1+=m n C +1-m n C .注:1? 公式特征:下标相同而上标差1的两个组合数之和,等于下标比原下标多1而上标与高的相同的一个组合数.2? 此性质的作用:恒等变形,简化运算.在今后学习“二项式定理”时,我们会看到它的主要应用.4.示例二:⑴ 计算:69584737C C C C +++⑵ 求证:n m C 2+=n m C +12-n m C +2-n m C ⑶ 解方程:3213113-+=x x C C⑷ 解方程:333222101+-+-+=+x x x x x A C C ⑸ 计算:4434241404C C C C C ++++和554535251505C C C C C C +++++ 推广:n nn n n n n nC C C C C 21210=+++++- 5.组合数性质的简单应用: 证明下列等式成立:⑴ (讲解)11321++---=+++++k n k k k k k n k n k n C C C C C C⑵ (练习)1121++++++=++++k k n k n k k k k k k k C C C C C⑶ )(23210321n n n n n n n n n C C C nnC C C C +++=++++6.处理《教学与测试》76课例题 三、小结:1.组合数的两个性质; 2.从特殊到一般的归纳思想. 四、作业: 课堂作业:《教学与测试》76课课外作业:课本习题10.3;课课练课时9组 合 ⑶课题:组合、组合数的综合应用⑴目的:进一步巩固组合、组合数的概念及其性质,能够解决一些较为复杂的组合应用问题,提高合理选用知识的能力. 过程:一、知识复习:1.复习排列和组合的有关内容:依然强调:排列——次序性;组合——无序性. 2.排列数、组合数的公式及有关性质性质1:m n n m n C C -= 性质2:m n C 1+=m n C +1-m n C常用的等式:111010====+++k k k k k k C C C C3.练习:处理《教学与测试》76课例题 二、例题评讲:例1.100件产品中有合格品90件,次品10件,现从中抽取4件检查. ⑴ 都不是次品的取法有多少种? ⑵ 至少有1件次品的取法有多少种? ⑶ 不都是次品的取法有多少种?解:⑴ 2555190490=C ; ⑵ 13660354101903102902103901104904100=+++=-C C C C C C C C C ; ⑶ 39210154901103902102903101904104100=+++=-C C C C C C C C C . 例2.从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,则一共有多少种不同的取法?解:分为三类:1奇4偶有4516C C ;3奇2偶有2536C C ;5奇1偶有56C 所以一共有4516C C +2536C C +23656=C . 例3.现有8名青年,其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法? 解:我们可以分为三类:① 让两项工作都能担任的青年从事英语翻译工作,有2324C C ;② 让两项工作都能担任的青年从事德语翻译工作,有1334C C ;③ 让两项工作都能担任的青年不从事任何工作,有2334C C .所以一共有2324C C +1334C C +2334C C =42种方法.例4.甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表 ?解法一:(排除法)422131424152426=+-C C C C C C 解法二:分为两类:一类为甲不值周一,也不值周六,有2414C C ;另一类为甲不值周一,但值周六,有2324C C .所以一共有2414C C +2324C C =42种方法.例5.6本不同的书全部送给5人,每人至少1本,有多少种不同的送书方法? 解:第一步从6本不同的书中任取2本“捆绑”在一起看成一个元素有26C 种方法;第二步将5个“不同元素(书)”分给5个人有55A 种方法.根据分步计数原理,一共有26C 55A =1800种方法.。
高二数学排列与组合教学一、教学任务及对象1、教学任务本教学设计旨在引导高二年级的学生深入学习排列与组合的知识,掌握基本的排列组合原理及其应用。
通过本课程的学习,学生将能够理解排列与组合的概念,运用排列组合的方法解决实际问题,培养逻辑思维能力和数学素养。
教学任务包括:(1)理解排列与组合的定义,掌握排列组合的计算方法;(2)运用排列组合知识解决实际问题,提高问题分析及解决能力;(3)培养学生严密的逻辑思维,提高数学推理能力。
2、教学对象本教学设计针对的是高二年级的学生。
这部分学生已经具备了一定的数学基础,掌握了基本的数学知识和技能,具有一定的逻辑思维能力。
在此基础上,他们需要进一步拓展数学知识,提高解决实际问题的能力。
教学对象的特点如下:(1)具备一定的数学基础,能够理解排列与组合的基本概念;(2)逻辑思维能力较强,但需要进一步培养和提高;(3)对数学学习有一定的兴趣,希望通过学习解决实际问题。
二、教学目标1、知识与技能(1)理解排列与组合的定义,掌握排列数和组合数的计算公式;(2)能够运用排列组合知识解决实际问题,如计数问题、概率问题等;(3)通过排列组合的学习,提高学生的数学运算能力,培养严谨的逻辑思维;(4)学会运用排列组合方法进行问题分析,提高解决问题的策略和方法。
2、过程与方法(1)采用启发式教学,引导学生主动探究排列组合的规律,培养学生自主学习的能力;(2)通过实例分析,让学生在实际问题中感受排列组合的作用,学会将理论知识应用于实践;(3)组织小组讨论,培养学生的团队协作能力,激发学生的创新思维;(4)设计多样化的练习题,帮助学生巩固所学知识,提高解题技巧。
3、情感,态度与价值观(1)培养学生对数学学习的兴趣,激发学生的学习积极性;(2)通过排列组合的学习,让学生体会数学的实用性和趣味性,增强数学学习的自信心;(3)培养学生严密的逻辑思维,提高学生分析问题和解决问题的能力;(4)引导学生树立正确的价值观,认识到数学知识在解决实际问题中的价值;(5)培养学生勇于挑战、积极进取的精神风貌,面对困难时保持乐观态度。
第86课时:第十章排列、组合和概率——随机事件的概率一.课题:随机事件的概率二.教学目标:1.了解随机事件、必然事件、不可能事件的概念;2.掌握等可能事件的概率公式,并能熟练地运用排列组合的知识解决等可能事件的概率问题;三.教学重点:等可能事件的概率的计算.四.教学过程:(一)主要知识:1.随机事件概率的范围;2.等可能事件的概率计算公式;(二)主要方法:1.概率是对大量重复试验来说存在的一种规律性,但对单次试验而言,事件的发生是随机的;2.等可能事件的概率()mP An=,其中n是试验中所有等可能出现的结果(基本事件)的个数,m是所研究事件A中所包含的等可能出现的结果(基本事件)个数,因此,正确区分并计算,m n的关键是抓住“等可能”,即n个基本事件及m个基本事件都必须是等可能的;(三)基础训练:1.下列事件中,是随机事件的是(C)(A)导体通电时,发热;(B)抛一石块,下落;(C)掷一枚硬币,出现正面;(D)在常温下,焊锡融化。
2.在10张奖券中,有4张有奖,从中任抽两张,能中奖的概率为(C)()A 12()B13()C23()D453.6人随意地排成一排,其中甲、乙之间恰有二人的概率为( C )()A 13()B14()C15()D1104.有2n个数字,其中一半是奇数,一半是偶数,从中任取两个数,则所取的两个数之和为偶数的概率为(C)()A 12()B12n()C121nn--()D121nn++(四)例题分析:例1.袋中有红、黄、白色球各一个,每次任取一个,有放回抽三次,计算下列事件的概率:(1)三次颜色各不同;(2)三种颜色不全相同;(3)三次取出的球无红色或无黄色;解:基本事件有3327=个,是等可能的,(1)记“三次颜色各不相同”为A ,332()279A P A ==; (2)记“三种颜色不全相同”为B ,2738()279P B -==; (3)记“三次取出的球无红色或无黄色”为C ,332215()279P C +-==; 例2.将一枚骰子先后掷两次,求所得的点数之和为6的概率。
两个基本原理一、教学目标1、知识传授目标:正确理解和掌握加法原理和乘法原理2、能力培养目标:能准确地应用它们分析和解决一些简单的问题3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力二、教材分析1.重点:加法原理,乘法原理。
解决方法:利用简单的举例得到一般的结论.2.难点:加法原理,乘法原理的区分。
解决方法:运用对比的方法比较它们的异同.三、活动设计1.活动:思考,讨论,对比,练习.2.教具:多媒体课件.四、教学过程正1.新课导入随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。
排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.2.新课我们先看下面两个问题.(l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?板书:图因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法.一般地,有如下原理:加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有N=m1十m2十…十m n种不同的方法.(2) 我们再看下面的问题:由A村去B村的道路有3条,由B村去C村的道路有2条.从A村经B村去C村,共有多少种不同的走法?板书:图这里,从A村到B村有3种不同的走法,按这3种走法中的每一种走法到达B村后,再从B 村到C村又有2种不同的走法.因此,从A村经B村去C村共有 3X2=6种不同的走法.一般地,有如下原理:乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有m n种不同的方法.那么完成这件事共有N=m1 m2…m n种不同的方法.例1 书架上层放有6本不同的数学书,下层放有5本不同的语文书.1)从中任取一本,有多少种不同的取法?2)从中任取数学书与语文书各一本,有多少的取法?解:(1)从书架上任取一本书,有两类办法:第一类办法是从上层取数学书,可以从6本书中任取一本,有6种方法;第二类办法是从下层取语文书,可以从5本书中任取一本,有5种方法.根据加法原理,得到不同的取法的种数是6十5=11.答:从书架L任取一本书,有11种不同的取法.(2)从书架上任取数学书与语文书各一本,可以分成两个步骤完成:第一步取一本数学书,有6种方法;第二步取一本语文书,有5种方法.根据乘法原理,得到不同的取法的种数是 N =6X5=30.答:从书架上取数学书与语文书各一本,有30种不同的方法.练习:一同学有4枚明朝不同古币和6枚清朝不同古币1)从中任取一枚,有多少种不同取法? 2)从中任取明清古币各一枚,有多少种不同取法?例2(1)由数字l,2,3,4,5可以组成多少个数字允许重复三位数?(2)由数字l,2,3,4,5可以组成多少个数字不允许重复三位数?(3)由数字0,l,2,3,4,5可以组成多少个数字不允许重复三位数?解:要组成一个三位数可以分成三个步骤完成:第一步确定百位上的数字,从5个数字中任选一个数字,共有5种选法;第二步确定十位上的数字,由于数字允许重复,这仍有5种选法,第三步确定个位上的数字,同理,它也有5种选法.根据乘法原理,得到可以组成的三位数的个数是N=5X5X5=125.答:可以组成125个三位数.练习:1、从甲地到乙地有2条陆路可走,从乙地到丙地有3条陆路可走,又从甲地不经过乙地到丙地有2条水路可走.(1)从甲地经乙地到丙地有多少种不同的走法?(2)从甲地到丙地共有多少种不同的走法?2.一名儿童做加法游戏.在一个红口袋中装着2O张分别标有数1、2、...、19、20的红卡片,从中任抽一张,把上面的数作为被加数;在另一个黄口袋中装着10张分别标有数1、2、 (9)1O的黄卡片,从中任抽一张,把上面的数作为加数.这名儿童一共可以列出多少个加法式子?3.题2的变形4.由0-9这10个数字可以组成多少个没有重复数字的三位数?小结:要解决某个此类问题,首先要判断是分类,还是分步?分类时用加法,分步时用乘法其次要注意怎样分类和分步,以后会进一步学习练习1.(口答)一件工作可以用两种方法完成.有 5人会用第一种方法完成,另有4人会用第二种方法完成.选出一个人来完成这件工作,共有多少种选法?2.在读书活动中,一个学生要从 2本科技书、 2本政治书、 3本文艺书里任选一本,共有多少种不同的选法?3.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有多少项?4.从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通.从甲地到丙地共有多少种不同的走法?5.一个口袋内装有5个小球,另一个口袋内装有4个小球,所有这些小球的颜色互不相同.(1)从两个口袋内任取一个小球,有多少种不同的取法?(2)从两个口袋内各取一个小球,有多少种不同的取法?作业:(略)欢迎您进入数学999 /排列【复习基本原理】1.加法原理做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二办法中有m2种不同的方法……,第n办法中有m n种不同的方法,那么完成这件事共有N=m1+m2+m3+…m n种不同的方法.2.乘法原理做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有m n种不同的方法,.那么完成这件事共有N=m1⨯m2⨯m3⨯…⨯m n种不同的方法.3.两个原理的区别:【练习1】1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?2.由数字1、2、3可以组成多少个无重复数字的二位数?请一一列出.【基本概念】m≤)个元素(这里的被取元素各不相同)1.什么叫排列?从n个不同元素中,任取m(n按照一定的顺序.........排成一列,叫做从n个不同元素中取出m个元素的一个排列2.什么叫不同的排列?元素和顺序至少有一个不同.3.什么叫相同的排列?元素和顺序都相同的排列.4.什么叫一个排列?【例题与练习】1.由数字1、2、3、4可以组成多少个无重复数字的三位数?2.已知a、b、c、d四个元素,①写出每次取出3个元素的所有排列;②写出每次取出4个元素的所有排列.【排列数】1. 定义:从n 个不同元素中,任取m(n m ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n p 表示.用符号表示上述各题中的排列数.2. 排列数公式:m n p =n(n-1)(n-2)…(n-m+1)=1n p ;=2n p ;=3n p ;=4n p ;计算:25p = ; 45p = ;215p = ;【课后检测】1. 写出:① 从五个元素a 、b 、c 、d 、e 中任意取出两个、三个元素的所有排列;② 由1、2、3、4组成的无重复数字的所有3位数.③ 由0、1、2、3组成的无重复数字的所有3位数.2. 计算:① 3100p② 36p ③ 2848p 2p - ④ 712812p p欢迎您进入数学999 /排 列课题:排列的简单应用(1)目的:进一步掌握排列、排列数的概念以及排列数的两个计算公式,会用排列数公式计算和解决简单的实际问题.过程:一、复习:(引导学生对上节课所学知识进行复习整理)1.排列的定义,理解排列定义需要注意的几点问题;2.排列数的定义,排列数的计算公式)1()2)(1(+---=m n n n n A m n 或)!(!m n n A m n -= (其中m ≤n m,n ∈Z )3.全排列、阶乘的意义;规定 0!=14.“分类”、“分步”思想在排列问题中的应用.二、新授:例1:⑴ 7位同学站成一排,共有多少种不同的排法?解:问题可以看作:7个元素的全排列——77A =5040⑵ 7位同学站成两排(前3后4),共有多少种不同的排法?解:根据分步计数原理:7×6×5×4×3×2×1=7!=5040⑶ 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?解:问题可以看作:余下的6个元素的全排列——66A =720⑷ 7位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步 甲、乙站在两端有22A 种;第二步 余下的5名同学进行全排列有55A 种 则共有22A 55A =240种排列方法 ⑸ 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解法一(直接法):第一步 从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有25A 种方法;第二步 从余下的5位同学中选5位进行排列(全排列)有55A 种方法 所以一共有25A 55A =2400种排列方法. 解法二:(排除法)若甲站在排头有66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有55A 种方法.所以甲不能站在排头,乙不能排在排尾的排法共有77A -662A +55A =2400种.小结一:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑.例2 : 7位同学站成一排.⑴甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有66A 22A =1440种. ⑵甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有55A 33A =720种. ⑶甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法.解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法.解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以这样的排法一共有14A 55A 22A =960种方法. 小结二:对于相邻问题,常用“捆绑法”(先捆后松).例3: 7位同学站成一排.⑴甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)3600226677=⋅-A A A解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法.⑵甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种. 小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑).三、小结:1.对有约束条件的排列问题,应注意如下类型:⑴某些元素不能在或必须排列在某一位置;⑵某些元素要求连排(即必须相邻);⑶某些元素要求分离(即不能相邻);2.基本的解题方法:⑴ 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法);⑵ 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;⑶ 某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;⑷ 在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的解题途径,这是学好排列问题的根基.四、作业:《课课练》之“排列 课时1—3”欢迎您进入数学999 /排 列课题:排列的简单应用(2)目的:使学生切实学会用排列数公式计算和解决简单的实际问题,进一步培养分析问题、解决问题的能力,同时让学生学会一题多解.过程:一、复习:1.排列、排列数的定义,排列数的两个计算公式;2.常见的排队的三种题型:⑴某些元素不能在或必须排列在某一位置——优限法;⑵某些元素要求连排(即必须相邻)——捆绑法;⑶某些元素要求分离(即不能相邻)——插空法.3.分类、分布思想的应用.二、新授:示例一: 从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919=A A 解法二:(从特殊元素考虑)若选:595A ⋅ 若不选:69A则共有 595A ⋅+69A =136080解法三:(间接法)=-59610A A 136080示例二:⑴ 八个人排成前后两排,每排四人,其中甲、乙要排在前排,丙要排在后排,则共有多少种不同的排法?略解:甲、乙排在前排24A ;丙排在后排14A ;其余进行全排列55A .所以一共有24A 14A 55A =5760种方法. ⑵ 不同的五种商品在货架上排成一排,其中a , b 两种商品必须排在一起,而c, d两种商品不排在一起, 则不同的排法共有多少种?略解:(“捆绑法”和“插空法”的综合应用)a , b 捆在一起与e 进行排列有22A ;此时留下三个空,将c, d 两种商品排进去一共有23A ;最后将a , b “松绑”有22A .所以一共有22A 23A 22A =24种方法. ☆⑶ 6张同排连号的电影票,分给3名教师与3名学生,若要求师生相间而坐,则不同的坐法有多少种?略解:(分类)若第一个为老师则有33A 33A ;若第一个为学生则有33A 33A 所以一共有233A 33A =72种方法. 示例三:⑴ 由数字1,2,3,4,5可以组成多少个没有重复数字的正整数?略解:3255545352515=++++A A A A A⑵ 由数字1,2,3,4,5可以组成多少个没有重复数字,并且比13 000大的正整数?解法一:分成两类,一类是首位为1时,十位必须大于等于3有3313A A 种方法;另一类是首位不为1,有4414A A 种方法.所以一共有3313A A 1144414=+A A 个数比13 000大.解法二:(排除法)比13 000小的正整数有33A 个,所以比13 000大的正整数有-55A 33A =114个. 示例四: 用1,3,6,7,8,9组成无重复数字的四位数,由小到大排列.⑴ 第114个数是多少? ⑵ 3 796是第几个数?解:⑴ 因为千位数是1的四位数一共有6035=A 个,所以第114个数的千位数应该是“3”,十位数字是“1”即“31”开头的四位数有1224=A 个;同理,以“36”、“37”、“38”开头的数也分别有12个,所以第114个数的前两位数必然是“39”,而“3 968”排在第6个位置上,所以“3 968” 是第114个数.⑵ 由上可知“37”开头的数的前面有60+12+12=84个,而3 796在“37”开头的四位数中排在第11个(倒数第二个),故3 796是第95个数.示例五: 用0,1,2,3,4,5组成无重复数字的四位数,其中⑴ 能被25整除的数有多少个?⑵ 十位数字比个位数字大的有多少个?解: ⑴ 能被25整除的四位数的末两位只能为25,50两种,末尾为50的四位数有24A 个,末尾为25的有1313A A 个,所以一共有24A +1313A A =21个.注: 能被25整除的四位数的末两位只能为25,50,75,00四种情况.⑵ 用0,1,2,3,4,5组成无重复数字的四位数,一共有3003515=A A 个.因为在这300个数中,十位数字与个位数字的大小关系是“等可能的....”,所以十位数字比个位数字大的有150213515=A A 个. 三、小结:能够根据题意选择适当的排列方法,同时注意考虑问题的全面性,此外能够借助一题多解检验答案的正确性.四、作业:“3+X ”之 排列 练习欢迎您进入数学999 /组 合 ⑴课题:组合、组合数的概念目的:理解组合的意义,掌握组合数的计算公式.过程:一、复习、引入:1以上由学生口答.2.提出问题:示例1: 从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2: 从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的.引出课题:组合..问题. 二、新授:1.组合的概念:一般地,从n 个不同元素中取出m (m ≤n )个元素并成一组,叫做从n个不同元素中取出m 个元素的一个组合.注:1.不同元素 2.“只取不排”——无序性 3.相同组合:元素相同 判断下列问题哪个是排列问题哪个是组合问题:⑴ 从A 、B 、C 、D 四个景点选出2个进行游览;(组合)⑵ 从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记.(排列)2.组合数的概念:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号m n C 表示.例如:示例2中从3个同学选出2名同学的组合可以为:甲乙,甲丙,乙丙.即有323=C 种组合.又如:从A 、B 、C 、D 四个景点选出2个进行游览的组合:AB ,AC ,AD ,BC ,BD ,CD 一共6种组合,即:624=C在讲解时一定要让学生去分析:要解决的问题是排列问题还是组合问题,关键是看是否与顺序有关.那么又如何计算m n C 呢?3.组合数公式的推导⑴提问:从4个不同元素a ,b ,c ,d 中取出3个元素的组合数34C 是多少呢?启发: 由于排列是先组合再排列.........,而从4个不同元素中取出3个元素的排列数34A 可以求得,故我们可以考察一下34C 和34A 的关系,如下:组 合 排列dcbcdb bdc dbc cbd bcd bcd dcacda adc dac cad acd acd dba bda adb dab bad abd abd cbabca acb cab bac abc abc ,,,,,,,,,,,,,,,,,,,,→→→→由此可知:每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数34A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有34C 个;② 对每一个组合的3个不同元素进行全排列,各有33A 种方法.由分步计数原理得:34A =⋅34C 33A ,所以:333434A A C =. ⑵ 推广: 一般地,求从n 个不同元素中取出m 个元素的排列数m n A ,可以分如下两步:① 先求从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,根据分布计数原理得:m n A =m n C m mA ⋅ ⑶ 组合数的公式:!)1()2)(1(m m n n n n A A C m m m n m n +---==或 )!(!!m n m n C m n -=),,(n m N m n ≤∈*且 ⑷ 巩固练习: 1.计算:⑴ 47C ⑵ 710C2.求证:11+⋅-+=m n m n C mn m C3.设,+∈N x 求321132-+--+x x x x C C 的值.解:由题意可得:⎩⎨⎧-≥+-≥-321132x x x x 即:2≤x ≤4 ∵,+∈N x ∴x =2或3或4当x =2时原式值为7;当x =3时原式值为7;当x =2时原式值为11. ∴所求值为4或7或11. 4.例题讲评例1. 6本不同的书分给甲、乙、丙3同学,每人各得2本,有多少种不同的分 法?略解:90222426=⋅⋅C C C例2.4名男生和6名女生组成至少有1个男生参加的三人实践活动小组,问组成方法共有多少种?解法一:(直接法)小组构成有三种情形:3男,2男1女,1男2女,分别有34C ,1624C C ⋅,2614C C ⋅,所以一共有34C +1624C C ⋅+2614C C ⋅=100种方法. 解法二:(间接法)10036310=-C C5.学生练习:(课本99练习) 三、小结:此外,解决实际问题时首先要看是否与顺序有关,从而确定是排列问题还是组合问题,必要时要利用分类和分步计数原理. 四、作业:课堂作业:教学与测试75课课外作业:课课练 课时7和8欢迎您进入数学999 /组 合 ⑵课题:组合的简单应用及组合数的两个性质目的:深刻理解排列与组合的区别和联系,熟练掌握组合数的计算公式;掌握组合数的两个性质,并且能够运用它解决一些简单的应用问题. 过程:一、复习回顾:1.复习排列和组合的有关内容:强调:排列——次序性;组合——无序性. 2.练习一:练习1:求证:11--=m n mn C mn C . (本式也可变形为:11--=m n m n nC mC ) 练习2:计算:① 310C 和710C ; ② 2637C C -与36C ;③ 511411C C + 答案:① 120,120 ② 20,20 ③ 792 (此练习的目的为下面学习组合数的两个性质打好基础.) 3.练习二:⑴ 平面内有10个点,以其中每2个点为端点的线段共有多少条?⑵ 平面内有10个点,以其中每2个点为端点的有向线段共有多少条?答案:⑴45210=C (组合问题) ⑵90210=A (排列问题)二、新授:1.组合数的 性质1:m n n m n C C -=.理解: 一般地,从n 个不同元素中取出m 个元素后,剩下n - m 个元素.因为从n 个不同元素中取出m 个元素的每一个组合,与剩下的n - m 个元素的每一个组合一一对应....,所以从n 个不同元素中取出m 个元素的组合数,等于从这n 个元素中取出n - m 个元素的组合数,即:m n nm n C C -=.在这里,我们主要体现:“取法”与“剩法”是“一一对应”的思想.证明:∵)!(!!)]!([)!(!m n m n m n n m n n C m n n -=---=- 又 )!(!!m n m n C mn -=∴m n n m n C C -=注:1︒ 我们规定 10=n C2︒ 等式特点:等式两边下标同,上标之和等于下标.3︒ 此性质作用:当2n m >时,计算m n C 可变为计算mn n C -,能够使运算简化.例如:20012002C =200120022002-C =12002C =2002.4︒ y n xn C C =y x =⇒或n y x =+2.示例一:(课本101例4)一个口袋内装有大小相同的7个白球和1个黑球.⑴ 从口袋内取出3个球,共有多少种取法?⑵ 从口袋内取出3个球,使其中含有1个黑球,有多少种取法? ⑶ 从口袋内取出3个球,使其中不含黑球,有多少种取法?解:⑴ 5638=C ⑵ 2127=C ⑶ 3537=C 引导学生发现:=38C +27C 37C .为什么呢?我们可以这样解释:从口袋内的8个球中所取出的3个球,可以分为两类:一类含有1个黑球,一类不含有黑球.因此根据分类计数原理,上述等式成立.一般地,从121,,,+n a a a 这n +1个不同元素中取出m 个元素的组合数是mn C 1+,这些组合可以分为两类:一类含有元素1a ,一类不含有1a .含有1a 的组合是从132,,,+n a a a 这n 个元素中取出m-1个元素与1a 组成的,共有1-m n C 个;不含有1a 的组合是从132,,,+n a a a 这n 个元素中取出m 个元素组成的,共有mn C 个.根据分类计数原理,可以得到组合数的另一个性质.在这里,我们主要体现从特殊到一般的归纳思想,“含与不含其元素”的分类思想.3.组合数的性质2:m n C 1+=m n C +1-m nC . 证明: )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n )!1(!!)1(!+-++-=m n m m n m n n)!1(!!)1(+-++-=m n m n m m n)!1(!)!1(+-+=m n m n mn C 1+= ∴ m n C 1+=m n C +1-m nC . 注:1︒ 公式特征:下标相同而上标差1的两个组合数之和,等于下标比原下标多1而上标与高的相同的一个组合数.2︒ 此性质的作用:恒等变形,简化运算.在今后学习“二项式定理”时,我们会看到它的主要应用.4.示例二:⑴ 计算:69584737C C C C +++⑵ 求证:n m C 2+=n m C +12-n m C +2-n m C⑶ 解方程:3213113-+=x x C C⑷ 解方程:333222101+-+-+=+x x x x x A C C⑸ 计算:4434241404C C C C C ++++和554535251505C C C C C C +++++ 推广:n n n n n n n n C C C C C 21210=+++++-5.组合数性质的简单应用: 证明下列等式成立:⑴ (讲解)11321++---=+++++k n k k k k k n k n k n C C C C C C⑵ (练习)1121++++++=++++k k n k n k k k k k k k C C C C C⑶ )(23210321n n n n nn n n n C C C n nC C C C +++=++++6.处理《教学与测试》76课例题 三、小结:1.组合数的两个性质;2.从特殊到一般的归纳思想. 四、作业: 课堂作业:《教学与测试》76课课外作业:课本习题10.3;课课练课时9欢迎您进入数学999 /组 合 ⑶课题:组合、组合数的综合应用⑴目的:进一步巩固组合、组合数的概念及其性质,能够解决一些较为复杂的组合应用问题,提高合理选用知识的能力. 过程:一、知识复习:1.复习排列和组合的有关内容:依然强调:排列——次序性;组合——无序性. 2.排列数、组合数的公式及有关性质性质1:m n n m n C C -= 性质2:m n C 1+=m n C +1-m nC常用的等式:111010====+++k k k k k k C C C C3.练习:处理《教学与测试》76课例题 二、例题评讲:例1.100件产品中有合格品90件,次品10件,现从中抽取4件检查. ⑴ 都不是次品的取法有多少种? ⑵ 至少有1件次品的取法有多少种?⑶ 不都是次品的取法有多少种?解:⑴ 2555190490=C ; ⑵ 13660354101903102902103901104904100=+++=-C C C C C C C C C ; ⑶ 39210154901103902102903101904104100=+++=-C C C C C C C C C . 例2.从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,则一共有多少种不同的取法?解:分为三类:1奇4偶有4516C C ;3奇2偶有2536C C ;5奇1偶有56C 所以一共有4516C C +2536C C +23656=C .例3.现有8名青年,其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻 译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法? 解:我们可以分为三类:① 让两项工作都能担任的青年从事英语翻译工作,有2324C C ;② 让两项工作都能担任的青年从事德语翻译工作,有1334C C ; ③ 让两项工作都能担任的青年不从事任何工作,有2334C C . 所以一共有2324C C +1334C C +2334C C =42种方法.例4.甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表 ?解法一:(排除法)422131424152426=+-C C C C C C解法二:分为两类:一类为甲不值周一,也不值周六,有2414C C ;另一类为甲不值周一,但值周六,有2324C C .所以一共有2414C C +2324C C =42种方法.例5.6本不同的书全部送给5人,每人至少1本,有多少种不同的送书方法?解:第一步从6本不同的书中任取2本“捆绑”在一起看成一个元素有26C 种方。
知识要点1、掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题。
2、理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题。
3、理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用问题。
4、掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题。
5、了解随机事件的发生存在着规律性和随机事件概率的意义。
6、了解等可能事件的概率的意义,并会用排列组合的基本公式计算一些等可能性事件的概率。
7、了解互斥事件的相互独立事件的意义,会用互斥事件的概率加法公式与相互独立事件的概率乘法公式计算一些事件的概率。
8、会计算事件在n 次独立重复试验中恰好发生k 次的概率。
9、了解随机变量、离散型随机变量、连续型随机变量的意义,会求某些简单的离散型随机变量的分布列。
10、了解离散型随机变量的期望、方差的意义,会根据离散型随机变量的分布列求期望与方差。
11、了解连续型随机变量的概率密度的意义。
12、会用简单随机抽样,系统抽样、分层抽样等常用的抽样方法从总体中抽取样本。
13、会用2S *与2S 去估计总体方差2δ,会用S *与S 去估计总体标准δ。
14、会用样本频率分布去估计总体分布。
了解线性回归的方法和简单应用。
排列与组合是高中数学中从内容到方法都比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题都有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,并且结果数目较大,无法一一检验,因此给考生带来一定困难。
解决问题的关键是加深对概念的理解,掌握知识的内在联系和区别,科学周全的思考、分析问题。
二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点。
概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫。
学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律。
高中数学教案:排列与组合一、教学目标1. 理解排列与组合的概念,掌握排列与组合的计算方法。
2. 培养学生的逻辑思维能力,提高学生解决实际问题的能力。
3. 培养学生合作学习、积极探究的精神。
二、教学内容1. 排列的概念与计算方法2. 组合的概念与计算方法3. 排列与组合的应用4. permutation 和bination 的概念与计算公式5. 排列与组合在实际问题中的应用案例。
三、教学重点与难点1. 重点:排列与组合的概念、计算方法及应用。
2. 难点:排列与组合的计算公式推导及应用。
四、教学方法1. 采用问题驱动法,引导学生主动探究排列与组合的规律。
2. 利用实例分析,让学生体会排列与组合在实际问题中的应用。
3. 采用小组讨论法,培养学生的合作意识与团队精神。
五、教学过程1. 导入新课:通过生活中的一些实例,引入排列与组合的概念。
2. 讲解排列与组合的定义及计算方法:讲解排列的概念、计算方法,引导学生理解排列的意义;讲解组合的概念、计算方法,让学生掌握组合的计算技巧。
3. 练习与巩固:布置一些练习题,让学生运用所学知识解决问题,加深对排列与组合的理解。
4. 应用拓展:分析一些实际问题,让学生运用排列与组合的知识解决实际问题。
5. 总结与反思:对本节课的内容进行总结,引导学生反思自己在学习过程中的收获与不足。
教案参考示例:一、教学目标1. 理解排列与组合的概念,掌握排列与组合的计算方法。
2. 培养学生的逻辑思维能力,提高学生解决实际问题的能力。
3. 培养学生合作学习、积极探究的精神。
二、教学内容1. 排列的概念与计算方法2. 组合的概念与计算方法3. 排列与组合的应用4. permutation 和bination 的概念与计算公式5. 排列与组合在实际问题中的应用案例。
三、教学重点与难点1. 重点:排列与组合的概念、计算方法及应用。
2. 难点:排列与组合的计算公式推导及应用。
四、教学方法1. 采用问题驱动法,引导学生主动探究排列与组合的规律。
第十章 排列、组合和概率一、排列与组合 学习指导1.重点与难点(1)分类计数原理(加法原理)与分步计数原理(乘法原理),是本章学习的基础,灵活运用这两个原理时问题进行分类或分步往往是解应用题的关键。
(2)排列,重点是排列的概念,关键是弄清排列与排列数之间的区别与联系,从而正确运用排列数公式进行计算,难点是对具有特殊要求的排列问题的分析。
(3)组合,重点是组合的概念,关键是准确、全面把握排列与组合这两个概念,正确区分是排列问题,还是组合问题,弄清组合与组合数之间的区别与联系,掌握组合数的两个性质,从而能正确运用组合数公式进行计算,难点是用组合数解决有关问题。
2.知识点回顾(1)分类计数原理(加法原理)完成一件事,有几类办法,在第一类中有m 1种有不同的方法,在第2类中有2m 种不同的方法……在第n 类型有n m 种不同的方法,那么完成这件事共有n m m m N +⋅⋅⋅⋅⋅⋅++=21种不同的方法。
(2)分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法……,做第n 步有m n 种不同的方法;那么完成这件事共有n m m m N ⨯⋅⋅⋅⨯⨯=21种不同的方法。
(3)分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏。
(4)排列:从n 个元素中取出)(n m m ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。
(5)排列数:从n 个不同元素中取出)(n m m ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n A 表示,并且有排列数公式:)1()2)(1(+-⋅⋅⋅--=m n n n n A mn ,*,N m n ∈,n m ≤。
高二数学排列组合教学一、教学任务及对象1、教学任务本次教学任务是基于高二数学课程内容,针对排列组合这一模块进行深入讲解和实践操作。
排列组合是组合数学的基础,也是高中数学的重要组成部分。
通过本节课的学习,使学生掌握排列组合的基本概念、计算方法和应用技巧,培养学生逻辑思维能力和解决实际问题的能力。
2、教学对象本次教学的对象是高二年级的学生。
经过之前的学习,他们已经具备了一定的数学基础和逻辑思维能力。
但在排列组合这一部分,学生可能会遇到一些概念混淆、计算困难等问题。
因此,在教学过程中,需要关注学生的个体差异,因材施教,帮助他们在掌握知识的基础上提高解题能力。
同时,注重激发学生的学习兴趣,引导他们主动参与课堂讨论和实践活动,培养他们的自主学习能力。
二、教学目标1、知识与技能(1)理解排列组合的基本概念,掌握排列、组合的定义及其计算公式;(2)掌握排列组合在实际问题中的应用,能够运用排列组合知识解决简单的实际问题;(3)培养逻辑思维能力,提高解题速度和准确性;(4)通过小组讨论和课堂互动,提高表达、沟通能力。
2、过程与方法(1)采用启发式教学方法,引导学生主动发现排列组合的规律,培养学生独立思考的能力;(2)运用案例分析法,让学生了解排列组合在实际问题中的应用,提高学生分析问题和解决问题的能力;(3)设计不同难度的练习题,使学生在实践中掌握排列组合的计算方法,形成自己的解题思路;(4)通过小组合作学习,培养学生的团队协作能力和共同解决问题的能力。
3、情感,态度与价值观(1)激发学生对数学学习的兴趣,使他们对排列组合产生好奇心和探索欲望;(2)培养学生勇于挑战困难、克服挫折的精神,让他们在解决问题中体验到成功的喜悦;(3)引导学生形成严谨、务实的学术态度,认识到数学知识在现实生活中的重要性;(4)通过排列组合的学习,使学生认识到事物之间的联系和规律,培养他们的审美情趣和科学素养。
在教学过程中,要关注学生的全面发展,将知识与技能、过程与方法、情感,态度与价值观三者有机结合,使学生在掌握知识的同时,提高自身综合素质。
《排列与组合》教案设计10篇作为一位杰出的教职工,常常要根据教学需要编写教案,借助教案可以更好地组织教学活动。
如何把教案做到重点突出呢?奇文共欣赏,疑义相如析,以下是勤劳的小编为家人们找到的《排列与组合》教案设计10篇,欢迎阅读。
排列组合的经典教案篇一教学目标:1、使学生通过观察、操作、实验等活动,找出简单事物的排列组合规律。
2、培养学生初步的观察、分析和推理能力以及有顺序地、全面地思考问题的意识。
3、使学生感受数学在现实生活中的广泛应用,尝试用数学的方法来解决实际生活中的问题。
使学生在数学活动中养成与人合作的良好习惯。
教学过程:一、创设增境,激发兴趣。
师:今天我们要去数学广角乐园游玩,你们想去吗?二、操作探究,学习新知。
<一>组合问题l、看一看,说一说师:那我们先在家里挑选穿上漂亮的衣服吧。
(课件出示主题图)师引导思考:这么多漂亮的衣服,你们用一件上装在搭配一件下装可以怎么穿呢?(指名学生说一说)2、想一想,摆一摆(1)引导讨论:有这么多种不同的穿法,那怎样才能做到不遗漏、不重复呢?①学生小组讨论交流,老师参与小组讨论。
②学生汇报(2)引导操作:小组同学互相合作,把你们设计的穿法有序的贴在展示板上。
(要求:小组长拿出学具衣服图片、展示板)①学生小组合作操作摆,教师巡视参与小组活动。
②学生展示作品,介绍搭配方案。
③生生互相评价。
(3)师引导观察:第一种方案(按上装搭配下装)有几种穿法?(4种)第二种方案(按下装搭配上装)有几种穿法?(4种)师小结:不管是用上装搭配下装,还是用下装搭配上装,只要做到有序搭配就能够不重复、不遗漏的把所有的方法找出来。
在今后的学习和生活中,我们还会遇到许多这样的问题,我们都可以运用有序的思考方法来解决它们。
<二>排列问题师:数学广角乐园到了,不过进门之前我们必须找到开门密码。
(课件出示课件密码门)密码是由1、2、3 组成的两位数。
(1)小组讨论摆出不同的两位数,并记下结果。
课 题: 10.2排列 (四)
教学目的: 1切实学会用排列数公式计算和解决简单的实际问题;
2.会用“捆绑法”和“插入法”解决相邻和不相邻问题的应用题;
3.进一步培养分析问题、解决问题的能力,同时让学生学会一题多解教学重点:“捆绑法”和“插入法”应用的条件和方法
教学难点:“捆绑法”和“插入法”应用的条件和方法
授课类型:新授课
课时安排:1课时
教 具:多媒体、实物投影仪
教学过程:
一、复习引入:
1 分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++ 种不同的方法
2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法
3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....
排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;
(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同
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 *
∈≤) 说明:(1)公式特征:第一个因数是n ,后面每一个因数比它前面一个 少1,最后一个因数是1n m -+,共有m 个因数;
(2)全排列:当n m =时即n 个不同元素全部取出的一个排列
全排列数:(1)(2)21!n n A n n n n =--⋅= (叫做n 的阶乘) 6 阶乘的概念:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个
全排列,这时(1)(2)321n n A n n n =--⋅⋅ ;把正整数1到n 的连乘积,叫做n 的阶乘表示:!n , 即n n A =n 规定0!1=.
7.排列数的另一个计算公式:m n A =!()!
n n m - 二、讲解范例:
例1 从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?
解法一:(从特殊位置考虑)136080
5919=A A ; 解法二:(从特殊元素考虑)若选:595A ⋅;若不选:69A ,
则共有56995136080A A ⋅+=种;
解法三:(间接法)65109A A -=
例2. 7位同学站成一排,
(1)甲、乙两同学必须相邻的排法共有多少种?
解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同
学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有2
2
A 种方法.所以这样的排法一共有62621440A A ⋅=种 (2)甲、乙和丙三个同学都相邻的排法共有多少种?
解:方法同上,一共有55A 33
A =720种 (3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种? 解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元
素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有4
4A 种方法;最后将甲、乙两个同学“松绑”进行排列有2
2A 种方法.所以这样的排法一共有
25A 44
A 22A =960种方法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个
元素,若丙站在排头或排尾有255A 种方法,
所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法
解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个
元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种
方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松
绑”,所以,这样的排法一共有14A 55A 2
2A =960种方法. (4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起 解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)
说明:对于相邻问题,常用“捆绑法”(先捆后松).
例3.7位同学站成一排,
(1)甲、乙两同学不能相邻的排法共有多少种?
解法一:(排除法)3600226677=⋅-A A A ;
解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个
位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种
方法,所以一共有36002655=A A 种方法.
(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?
解:先将其余四个同学排好有4
4A 种方法,此时他们留下五个“空”,再将
甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种.
说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).
例4.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列
解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个
“空挡”(包括两端)中,有552A 种排法
故本题的排法有5555228800N A A =⋅=(种)
; (2)方法1:105101055
30240A N A A ===; 方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有510
A 种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法
故本题的结论为510130240N A =⨯=(种)
三、课堂练习:
1.停车场上有一排七个停车位,现有四辆汽车需要停放,若要使三个空位连在一起,则停放方法数为( )
A .47A
B .37A
C .55A
D .5353
A A ⋅ 2.五种不同商品在货架上排成一排,其中,A
B 两种必须连排,而,
C
D 两种不能连排,则不同的排法共有( )
A .12种
B .20种
C .24种
D .48种
3.6张同排连号的电影票,分给3名教师与3名学生,若要求师生相间而坐,则不同的分法有 ( )
A .3334A A ⋅
B .3333A A ⋅
C .3344A A ⋅
D .3333
2A A ⋅ 4.某人射出8发子弹,命中4发,若命中的4发中仅有3发是连在一起的,那么该人射出的8发,按“命中”与“不命中”报告结果,不同的结果有( ) A .720种 B .480种 C .24种 D .20种
5.设*,x y N ∈且4x y +≤,则在直角坐标系中满足条件的点(,)M x y 共有 个
6.7人站一排,甲不站排头,也不站排尾,不同的站法种数有 种;甲不站排头,乙不站排尾,不同站法种数有 种
7.一部电影在相邻5个城市轮流放映,每个城市都有3个放映点,如果规定必须在一个城市的各个放映点放映完以后才能转入另一个城市,则不同的轮映次序有 种(只列式,不计算).
8.一天课表中,6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有 种;要使3门理科的数学与物理连排,化学不得与数学、物理连排,不同的排课方法有 种
9.某商场中有10个展架排成一排,展示10台不同的电视机,其中甲厂5台,乙厂3台,丙厂2台,若要求同厂的产品分别集中,且甲厂产品不放两端,则不同的陈列方式有多少种?
10.用数字0,1,2,3,4,5组成没有重复数字的四位数,其中(1)三个偶数字连在一起的四位数有多少个?(2)十位数字比个位数字大的有多少个?
11.在上题中,含有2和3并且2和3不相邻的四位数有多少个?
答案:1. C 2. C 3. D 4. D 5. 6 6. 3600, 3720 7. ()55353
A A
8. 72, 144 9. 53253222880A A A = 10.⑴30; ⑵15011. 66种 四、小结 :1.对有约束条件的排列问题,应注意如下类型: ①某些元素不能在或必须排列在某一位置;②某些元素要求连排(即必须相邻);③某些元素要求分离(即不能相邻).
2.基本的解题方法:①有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法);②某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;③某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;④在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的解题途径,这是学好排列问题的根基
五、课后作业:
六、板书设计(略)
七、课后记:。