




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、多媒体辅助教学公开课多媒体辅助教学公开课第十章第十章 排列、组合和二项式定理排列、组合和二项式定理10.2排列排列(第(第2课时)课时)复习复习排列数的定义排列数的定义排列数的公式推导排列数的公式推导排列数的公式应用排列数的公式应用巩固练习巩固练习课堂小结课堂小结作业布置作业布置什么是一个排列?什么是一个排列? 一般地,从一般地,从n个不同元素中取个不同元素中取出出m(mn)个元素,按照一定的顺序个元素,按照一定的顺序排成一列,叫做从排成一列,叫做从n个不同元素中个不同元素中取出取出m个元素的一个个元素的一个排列排列。1、写出从、写出从 a,b,c,d 4个字母中任取个字母中任取2个字母的所有
2、排列?个字母的所有排列?2、写出从、写出从 a,b,c,d 4个字母中任取个字母中任取3个字母的所有排列?个字母的所有排列?3、写出从、写出从 a,b,c,d 4个字母中任取个字母中任取4个字母的所有排列?个字母的所有排列?ab ac ad ba bc bd ca cb cd da db dc 所有的排列有所有的排列有12个,即排列数个,即排列数: 12 所有的排列有所有的排列有24个,即排列数个,即排列数: 24abc acb abd adb acd adc, bac bca bad bda bcd bdc, cab cba cad cda cbd cdb, dab dba dac dca
3、dbc dcb abcd acbd abdc adbc acdb adcb(即字母即字母a开头的开头的6个,同个,同理其它字母开头的都有理其它字母开头的都有6个,共个,共24个。个。 所有的排列有所有的排列有24个,即排列数个,即排列数: 24定义:定义: 从从n个不同元素中取出个不同元素中取出m(mn)个元素的所有排列的个元素的所有排列的个数叫做从个数叫做从n个不同元素中取出个不同元素中取出m个元素个元素排列数排列数。用符号表示:用符号表示:Amn这里的这里的A是英文是英文Arrangement(排列)的第(排列)的第一个字母。一个字母。A1、写出从、写出从 a,b,c,d 4个字母中任取个
4、字母中任取2个字母的所有排列?个字母的所有排列?2、写出从、写出从 a,b,c,d 4个字母中任取个字母中任取3个字母的所有排列?个字母的所有排列?3、写出从、写出从 a,b,c,d 4个字母中任取个字母中任取4个字母的所有排列?个字母的所有排列?ab ac ad ba bc bd ca cb cd da db dc 排列数排列数: A24=12 排列数排列数: A34= 24abc acb abd adb acd adc, bac bca bad bda bcd bdc, cab cba cad cda cbd cdb, dab dba dac dca dbc dcb abcd acbd a
5、bdc adbc acdb adcb(即字母即字母a开头的开头的6个,同个,同理其它字母开头的都有理其它字母开头的都有6个,共个,共24个。个。 排列数排列数: A44= 24定义:定义: 从从n个不同元素中取出个不同元素中取出m(mn)个元素的所有排列个元素的所有排列的个数叫做从的个数叫做从n个不同元素中取出个不同元素中取出m个元素个元素排列数排列数。用符号表示:用符号表示:Amn那么:那么:A2n=?A3n=?Amn=?第一步从第一步从n个球中任取个球中任取1个个球放于第一个桶内共有球放于第一个桶内共有n种种方法方法共有共有n个球个球只有只有n-1个球个球第第二二个桶个桶第第一一个桶个桶n
6、求排列数求排列数A2n可以看成依次从可以看成依次从n个球任取个球任取2个球放入个球放入2个桶来考虑:个桶来考虑:第二步从余下的第二步从余下的n-1个球中个球中任取任取1个球放于第二个桶内个球放于第二个桶内共有共有n-1种方法种方法只有只有n-1个球个球第第二二个桶个桶第第一一个桶个桶只有只有n-2个球个球n-1n(n-1)A2n=第一步共有第一步共有n种方法种方法第二步共有第二步共有n-1种方法种方法nn-1总共方法数总共方法数: 种种求排列数求排列数A3n可以看成依次从可以看成依次从n个球中任取个球中任取3个球放入个球放入3个桶来考虑:个桶来考虑:第第二二个桶个桶第第一一个桶个桶第第三三个桶
7、个桶第一步共有第一步共有n种方法种方法第二步共有第二步共有n-1种方法种方法第三步共有第三步共有n-2种方法种方法第二步共有第二步共有n-1种方法种方法第三步共有第三步共有n-2种方法种方法第一步共有第一步共有n种方法种方法求排列数求排列数A3n可以看成依次从可以看成依次从n个球中任取个球中任取3个球放入个球放入3个桶来考虑:个桶来考虑:A3n =nn-1n-2n(n-1)(n-2)根据分步计数原理,全部装满根据分步计数原理,全部装满m个桶共有个桶共有第第1步,第步,第1个桶可以从个桶可以从n不同球中任选一个装入,共有不同球中任选一个装入,共有n种选法种选法第第2步,第步,第2个桶只能从余下个
8、桶只能从余下n-1不同球中任选一个装入,共有不同球中任选一个装入,共有n-1种选法种选法第第3步,第步,第3个桶只能从余下个桶只能从余下n-2不同球中任选一个装入,共有不同球中任选一个装入,共有n-2种选法种选法第第m步,当前面的步,当前面的m-1个桶都装好后,个桶都装好后,第第m个桶个桶只能从余下只能从余下n-m+1不同不同球中任选一个装入,共有球中任选一个装入,共有n-m+1种选法种选法 同样,求排列数同样,求排列数Amn可以看成依次从可以看成依次从n个球中任取个球中任取m个球放个球放入入m个桶来考虑:个桶来考虑:第第1个桶个桶第第2个桶个桶第第m个桶个桶第第3个桶个桶n(n-1) (n-
9、2) (n-m+1)nn-1n-2n-m+1定义:定义: 从从n个不同元素中取出个不同元素中取出m(mn)个元素的所有排列的个个元素的所有排列的个数叫做从数叫做从n个不同元素中取出个不同元素中取出m个元素个元素排列数排列数。用符号表示:用符号表示:Amn这里的这里的A是英文是英文Arrangement(排列)的第一个字母。(排列)的第一个字母。A由刚才的推导知由刚才的推导知:A2n=A3n=Amn=n(n-1)n(n-1)(n-2)n(n-1) (n-2) (n-m+1)小结小结Amn=n(n-1)(n-2)(n-m+1)这个公式的特点是这个公式的特点是:1、公式右边第一个因数是、公式右边第一
10、个因数是n;2、后面每个因数都比前面一个因数少、后面每个因数都比前面一个因数少1;3、总共有、总共有m个因数相乘;个因数相乘;4、最后一个因数是、最后一个因数是n-m+1.A48=1、公式右边第一个因数是、公式右边第一个因数是n;87652、后面每个因数都比前面一个因数少、后面每个因数都比前面一个因数少1;3、总共有、总共有m个因数相乘;个因数相乘;44、最后一个因数是、最后一个因数是n-m+1. Amn=17161554,那么,那么n等于什么等于什么呢?呢?m等于什么呢?等于什么呢?A1417=17161554,n=17,m=14A510=109 8 7 6A55=54 3 2 1Ann=n
11、(n-1) (n-2)32 1 n个不同元素全部取出的一个排列,叫做个不同元素全部取出的一个排列,叫做n个不同元素的一个不同元素的一个个全排列全排列。这时在排列公式中,。这时在排列公式中,m=n即是上面公式。即是上面公式。 就是说,就是说,n 个不同元素全部取出的排列数,等于正整数个不同元素全部取出的排列数,等于正整数1到到n的连乘积。的连乘积。正整数正整数1到到n的连乘积,的连乘积,叫做叫做n的阶乘的阶乘,用,用n!表表示。所以示。所以n个不同元素的全排列公式可以写成个不同元素的全排列公式可以写成Ann=n!1、计算:、计算:(1) A415(2) A77(3) A59(4) A48+A46
12、+A44(5) A25+2A35-A45A812A712(6)答案是答案是: (1) 32760 (2) 5040 (3) 15120 (4) 2064 (5) 20 (6) 210 2、计算:、计算:A59+A49(1)A610-A510A88-A59(2)2A58+4A48解:(解:(1)原式)原式=(9-5+1)A49+A49(10-6+1) A410-A5106A49=4A510=6A49410A49=(24-9)A48(8+4)A48(2)原式)原式=A48A44-9A482(8-5+1) A48+4A48=54=3203、选择题、选择题(1)100999889等于等于 ( )A、A10100 B、A11100 C、A12100 D、A13100(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年度房地产项目增资入股投资协议
- 二零二五年度办公室文员聘用与企业文化融合协议
- 二零二五年度新能源汽车碰撞责任免除合同
- 2025年度现代农业病虫害防治药害赔偿协议书
- 二零二五年度劳动局标准合同:养老服务业员工就业保障协议范本
- 2025年度账户变更补充服务协议
- 高性能计算中心设备采购及安装合同
- 企业办公室装饰设计与施工服务合同
- 教育培训行业线上课程开发与运营计划书
- 电气设备安装工程施工合同新
- 2025年七台河职业学院高职单招语文2018-2024历年参考题库频考点含答案解析
- 监理人员安全培训考试试卷(答案)
- 【MOOC】数据库系统(上):模型与语言-哈尔滨工业大学 中国大学慕课MOOC答案
- 高教版2023年中职教科书《语文》(基础模块)下册教案全册
- HCCDP 云迁移认证理论题库
- 质量管理小组活动准则TCAQ10201-2020
- 支气管肺炎完整版课件
- 译林英语五年级下册单词表(孩子自己默写不用提)
- DLT 1055-2021 火力发电厂汽轮机技术监督导则
- 杭州房建工程监理大纲范本
- 现代交换原理与技术课件:第5章 分组交换技术
评论
0/150
提交评论