排列(优质课课件)知识分享_第1页
排列(优质课课件)知识分享_第2页
排列(优质课课件)知识分享_第3页
排列(优质课课件)知识分享_第4页
排列(优质课课件)知识分享_第5页
已阅读5页,还剩55页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

排列(优质课课件)排列(优质课课件)

分步乘法计数原理

完成一件事情需要有n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步时有mn种不同的方法。那么完成这件事共有

种不同的方法。还记得吗?分步乘法计数原理完成一件事情需要有n个步骤,做第上午下午相应的排法甲乙丙乙甲丙丙甲乙甲丙甲乙乙甲乙丙丙甲丙乙问题1:从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动,有多少种不同的选法?探究:上午下午相应的排法甲乙丙乙甲丙丙甲乙甲丙甲乙乙甲乙丙丙甲丙乙把上面问题中被取的对象叫做元素,于是问题1就可以叙述为:

从3个不同的元素a,b,c中任取2个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?ab,ac,ba,bc,ca,cb把上面问题中被取的对象叫做元素,于是问题1就可以叙述为:问题2:从1,2,3,4这4个数中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?

叙述为:从4个不同的元素a,b,c,d中任取3个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?abc,abd,acb,acd,adb,adc;bac,bad,bca,bcd,bda,bdc;cab,cad,cba,cbd,cda,cdb;dab,dac,dba,dbc,dca,dcb.有此可写出所有的三位数:123,124,132,134,142,143;213,214,231,234,241,243,312,314,321,324,341,342;412,413,421,423,431,432。问题2:从1,2,3,4这4个数中,每次取出3个排成一个三位问题1从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名参加上午的活动,1名参加下午的活动,有多少不同的排法?

原问题即:从3名同学中,任取2名,按参加上午的活动在前,下午的活动在后的顺序排成一列,有哪些不同的排法?实质是:从3个不同的元素中,任取2个,按一定的顺序排成一列,有哪些不同的排法?

问题2从1,2,3,4这4个数中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?原问题即:从4个不同的数字中,任取3个,按照左边,中间,右边的顺序排成一列,写出所有不同的排法.实质是:从4个不同的元素中,任取3个,按照一定的顺序排成一列,写出所有不同的排法.定义:一般地说,从n个不同的元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同的元素中取出m个元素的一个排列.(一取二排)

问题1原问题即:从3名同学中,任取2名,实质是:从3个不基本概念1、排列:从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。说明:1、元素不能重复。2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。3、两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同。4、m<n时的排列叫选排列,m=n时的排列叫全排列。5、为了使写出的所有排列情况既不重复也不遗漏,可以采用“树形图”。(有序性)(互异性)基本概念1、排列:从n个不同元素中取出m(1、元素不能重复。2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。排列的特征你能归纳一下排列的特征吗?1、元素不能重复。2、“按一定顺序”就是与位置有关,思考:下列问题中哪些是排列问题?(1)10名学生中抽2名学生开会(2)10名学生中选2名做正、副组长(3)从2,3,5,7,11中任取两个数相乘(4)从2,3,5,7,11中任取两个数相除(5)有10个车站,共需要多少种车票?(6)有10个车站,共需要多少种不同的票价?√√√思考:下列问题中哪些是排列问题?(1)10名学生中抽2名学生练习1下列问题是排列问题吗?(1)从1,2,3,4四个数字中,任选两个做加法,其不同结果有多少种?(2)从1,2,3,4四个数字中,任选两个做除法,其不同结果有多少种?(3)从1到10十个自然数中任取两个组成点的坐标,可得多少个不同的点的坐标?(4)平面上有5个点,任意三点不共线,这五点最多可确定多少条射线?可确定多少条直线?(5)10个学生排队照相,则不同的站法有多少种?(从中归纳这几类问题的区别)是排列不是排列是排列是排列不是排列是排列练习1下列问题是排列问题吗?(1)从1,2,3,4四个数练习3.写出从5个元素a,b,c,d,e中任取2个元素的所有排列.解决办法是先画“树形图”,再由此写出所有的排列,共20个.

若把这题改为:写出从5个元素a,b,c,d,e中任取3个元素的所有排列,结果如何呢?方法仍然照用,但数字将更大,写起来更“啰嗦”.练习2.在A、B、C、D四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果.AB

AC

AD

BA

BC

BD

CA

CB

CD

DA

DB

DC

研究一个排列问题,往往只需知道所有排列的个数而无需一一写出所有的排列,那么能否不通过一一写出所有的排列而直接“得”出所有排列的个数呢?接下来我们将来共同探讨这个问题:排列数及其公式.

练习3.写出从5个元素a,b,c,d,e中任取2个元素的所有2、排列数:

从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素中取出m个元素的排列数。用符号表示。“排列”和“排列数”有什么区别和联系?排列数,而不表示具体的排列。所有排列的个数,是一个数;“排列数”是指从个不同元素中,任取个元素的所以符号只表示“一个排列”是指:从个不同元素中,任取按照一定的顺序排成一列,不是数;个元素2、排列数:从n个不同的元素中取出m(m≤n)个元素问题1中是求从3个不同元素中取出2个元素的排列数,记为,已经算得问题2中是求从4个不同元素中取出3个元素的排列数,记为,已经算出探究:从n个不同元素中取出2个元素的排列数是多少?呢?呢?问题1中是求从3个不同元素中取出2个元素的排列数,记为第2位第1位nn-1探究:从n个不同元素中取出2个元素的排列数是多少?第2位第1位nn-1探究:从n个不同元素中取出2个元素的排列第2位第1位nn-1第3位n-2第2位第1位nn-1第3位n-2第2位第1位nn-1第3位n-2第m位……n-m+1第2位第1位nn-1第3位n-2第m位……n-m+1(1)排列数公式(1):当m=n时,正整数1到n的连乘积,叫做n的阶乘,用表示。n个不同元素的全排列公式:(2)排列数公式(2):说明:1、排列数公式的第一个常用来计算,第二个常用来证明。为了使当m=n时上面的公式也成立,规定:2、对于这个条件要留意,往往是解方程时的隐含条件。(1)排列数公式(1):当m=n时,正整数1到n的连乘积,叫排列数公式:常用于计算含有数字的排列数的值常用于对含有字母的排列数的式子进行变形和论证排列数公式:常用于计算含有数字的排列数的值常用于对含有字母的n2345678n!2624120720504040320例1.计算(1)

(2)

(3)

解:(1)

(2)

(3)有关排列数的计算与证明n234567巩固练习:由n=18,n-m+1=8,得m=11巩固练习:由n=18,n-m+1=8,得m=11计算:6!=6×5×4×3×2×1=720练习计算:6!=6×5×4×3×2×1=720练习小结:1.排列的定义;(不同元素)2.排列数公式;小结:1.排列的定义;(不同元素)排列应用题排列应用题例1、某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:14个队中任意两队进行1次主场比赛与1次客场比赛,对应于从14个元素中任取2个元素的一个排列,因此,比赛的总场次是例1、某年全国足球甲级A组联赛共有14个队参加,每队要与其余例2(1)从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法?(2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?(种)(种)排列数分步乘法计数原理例2(1)从5本不同的书中选3本送给3名同学,每人各1例3:用0到9这10个数字,可以组成多少个没有重复数字的三位数?百位十位个位解法一:对排列方法分步思考。从位置出发例3:用0到9这10个数字,可以组成多少个没有重复数字的三位解法二:对排列方法分类思考。符合条件的三位数可分为两类:百位十位个位0百位十位个位0百位十位个位根据加法原理从元素出发分析解法三:间接法.从0到9这十个数字中任取三个数字的排列数为,∴所求的三位数的个数是其中以0为排头的排列数为.逆向思维法解法二:对排列方法分类思考。符合条件的三位数可分为两类:百位(1)直接计算法:即把符合限制条件的排列数直接计算出来,此种算法又可分为先考虑特殊元素还是先考虑特殊位置两种方法。(2)间接计算法:即先不考虑限制条件,把所有排列种数算出。再从中减去全部不符合条件的排列种数,间接得出符合条件的排列种数。(1)直接计算法:即把符合限制条件的排列数直接计算出来,此种排列问题,是取出m个元素后,还要按一定的顺序排成一列,取出同样的m个元素,只要排列顺序不同,就视为完成这件事的两种不同的方法(两个不同的排列).小结排列问题,是取出m个元素后,还要按一定的顺序排成一列此课件下载可自行编辑修改,仅供参考!

感谢您的支持,我们努力做得更好!谢谢此课件下载可自行编辑修改,仅供参考!

感谢您的支持,我们努力排列(优质课课件)排列(优质课课件)

分步乘法计数原理

完成一件事情需要有n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步时有mn种不同的方法。那么完成这件事共有

种不同的方法。还记得吗?分步乘法计数原理完成一件事情需要有n个步骤,做第上午下午相应的排法甲乙丙乙甲丙丙甲乙甲丙甲乙乙甲乙丙丙甲丙乙问题1:从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动,有多少种不同的选法?探究:上午下午相应的排法甲乙丙乙甲丙丙甲乙甲丙甲乙乙甲乙丙丙甲丙乙把上面问题中被取的对象叫做元素,于是问题1就可以叙述为:

从3个不同的元素a,b,c中任取2个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?ab,ac,ba,bc,ca,cb把上面问题中被取的对象叫做元素,于是问题1就可以叙述为:问题2:从1,2,3,4这4个数中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?

叙述为:从4个不同的元素a,b,c,d中任取3个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?abc,abd,acb,acd,adb,adc;bac,bad,bca,bcd,bda,bdc;cab,cad,cba,cbd,cda,cdb;dab,dac,dba,dbc,dca,dcb.有此可写出所有的三位数:123,124,132,134,142,143;213,214,231,234,241,243,312,314,321,324,341,342;412,413,421,423,431,432。问题2:从1,2,3,4这4个数中,每次取出3个排成一个三位问题1从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名参加上午的活动,1名参加下午的活动,有多少不同的排法?

原问题即:从3名同学中,任取2名,按参加上午的活动在前,下午的活动在后的顺序排成一列,有哪些不同的排法?实质是:从3个不同的元素中,任取2个,按一定的顺序排成一列,有哪些不同的排法?

问题2从1,2,3,4这4个数中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?原问题即:从4个不同的数字中,任取3个,按照左边,中间,右边的顺序排成一列,写出所有不同的排法.实质是:从4个不同的元素中,任取3个,按照一定的顺序排成一列,写出所有不同的排法.定义:一般地说,从n个不同的元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同的元素中取出m个元素的一个排列.(一取二排)

问题1原问题即:从3名同学中,任取2名,实质是:从3个不基本概念1、排列:从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。说明:1、元素不能重复。2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。3、两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同。4、m<n时的排列叫选排列,m=n时的排列叫全排列。5、为了使写出的所有排列情况既不重复也不遗漏,可以采用“树形图”。(有序性)(互异性)基本概念1、排列:从n个不同元素中取出m(1、元素不能重复。2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。排列的特征你能归纳一下排列的特征吗?1、元素不能重复。2、“按一定顺序”就是与位置有关,思考:下列问题中哪些是排列问题?(1)10名学生中抽2名学生开会(2)10名学生中选2名做正、副组长(3)从2,3,5,7,11中任取两个数相乘(4)从2,3,5,7,11中任取两个数相除(5)有10个车站,共需要多少种车票?(6)有10个车站,共需要多少种不同的票价?√√√思考:下列问题中哪些是排列问题?(1)10名学生中抽2名学生练习1下列问题是排列问题吗?(1)从1,2,3,4四个数字中,任选两个做加法,其不同结果有多少种?(2)从1,2,3,4四个数字中,任选两个做除法,其不同结果有多少种?(3)从1到10十个自然数中任取两个组成点的坐标,可得多少个不同的点的坐标?(4)平面上有5个点,任意三点不共线,这五点最多可确定多少条射线?可确定多少条直线?(5)10个学生排队照相,则不同的站法有多少种?(从中归纳这几类问题的区别)是排列不是排列是排列是排列不是排列是排列练习1下列问题是排列问题吗?(1)从1,2,3,4四个数练习3.写出从5个元素a,b,c,d,e中任取2个元素的所有排列.解决办法是先画“树形图”,再由此写出所有的排列,共20个.

若把这题改为:写出从5个元素a,b,c,d,e中任取3个元素的所有排列,结果如何呢?方法仍然照用,但数字将更大,写起来更“啰嗦”.练习2.在A、B、C、D四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果.AB

AC

AD

BA

BC

BD

CA

CB

CD

DA

DB

DC

研究一个排列问题,往往只需知道所有排列的个数而无需一一写出所有的排列,那么能否不通过一一写出所有的排列而直接“得”出所有排列的个数呢?接下来我们将来共同探讨这个问题:排列数及其公式.

练习3.写出从5个元素a,b,c,d,e中任取2个元素的所有2、排列数:

从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素中取出m个元素的排列数。用符号表示。“排列”和“排列数”有什么区别和联系?排列数,而不表示具体的排列。所有排列的个数,是一个数;“排列数”是指从个不同元素中,任取个元素的所以符号只表示“一个排列”是指:从个不同元素中,任取按照一定的顺序排成一列,不是数;个元素2、排列数:从n个不同的元素中取出m(m≤n)个元素问题1中是求从3个不同元素中取出2个元素的排列数,记为,已经算得问题2中是求从4个不同元素中取出3个元素的排列数,记为,已经算出探究:从n个不同元素中取出2个元素的排列数是多少?呢?呢?问题1中是求从3个不同元素中取出2个元素的排列数,记为第2位第1位nn-1探究:从n个不同元素中取出2个元素的排列数是多少?第2位第1位nn-1探究:从n个不同元素中取出2个元素的排列第2位第1位nn-1第3位n-2第2位第1位nn-1第3位n-2第2位第1位nn-1第3位n-2第m位……n-m+1第2位第1位nn-1第3位n-2第m位……n-m+1(1)排列数公式(1):当m=n时,正整数1到n的连乘积,叫做n的阶乘,用表示。n个不同元素的全排列公式:(2)排列数公式(2):说明:1、排列数公式的第一个常用来计算,第二个常用来证明。为了使当m=n时上面的公式也成立,规定:2、对于这个条件要留意,往往是解方程时的隐含条件。(1)排列数公式(1):当m=n时,正整数1到n的连乘积,叫排列数公式:常用于计算含有数字的排列数的值常用于对含有字母的排列数的式子进行变形和论证排列数公式:常用于计算含有数字的排列数的值常用于对含有字母的n2345678n!2624120720504040320例1.计算(1)

(2)

(3)

解:(1)

(2)

(3)有关排列数的计算与证明n234567巩固练习:由n=18,n-m+1=8,得m=11巩固练习:由n=18,n-m+1=8,得m=11计算:6!=6×5×4×3×2×1=720练习计算:6!=6×5×4×3×2×1=720练习小结:1.排列的定义;(不同元素)2.排列数公式;小结:1.排列的定义;(不同元素)排列应用题排列应用

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论