有多少种不同的排法课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《有多少种不同的排法课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 多少 不同 课件
- 资源描述:
-
1、 做一件事情,完成它需要分成做一件事情,完成它需要分成n个步骤,个步骤,做第做第一步有一步有m1种不同的方法,做第二步有种不同的方法,做第二步有m2种不同的种不同的方法,方法,做第,做第n步有步有mn种不同的方法,那么种不同的方法,那么完成这件事有完成这件事有 N=m1m2mn 种种不同的方法不同的方法.2.乘法原理乘法原理:做一件事情,完成它可以有做一件事情,完成它可以有 n类办法类办法,在第一在第一类办法中有类办法中有m1种不同的方法种不同的方法,在第二类办法中有在第二类办法中有m2种不同的方法,种不同的方法,在第,在第n类办法中有类办法中有mn种不同种不同的方法的方法.那么完成这件事共有
2、那么完成这件事共有 N=m1+m2+mn 种种不同的方法不同的方法.1.加法原理:加法原理:复习引入复习引入 引例引例1 在航海中,航舰之间常以在航海中,航舰之间常以“旗语旗语”相互联系,即相互联系,即利用不同颜色的旗帜的排列传递某种信号利用不同颜色的旗帜的排列传递某种信号.现有红、黄、现有红、黄、蓝三面旗子,同时升旗,共可表示多少种不同的信号?蓝三面旗子,同时升旗,共可表示多少种不同的信号?观察与思考观察与思考上中下红红黄黄蓝蓝黄黄蓝蓝红红蓝蓝红红黄黄蓝蓝黄黄蓝蓝红红黄黄红红复习引入复习引入 引例引例1 在航海中,航舰之间常以在航海中,航舰之间常以“旗语旗语”相互联系,相互联系,即利用不同颜
3、色的旗帜的排列传递某种信号即利用不同颜色的旗帜的排列传递某种信号.现有红、黄、现有红、黄、蓝三面旗子,同时升旗,共可表示多少种不同的信号?蓝三面旗子,同时升旗,共可表示多少种不同的信号?引入概念引入概念上中下红红黄黄蓝蓝黄黄蓝蓝红红蓝蓝红红黄黄蓝蓝黄黄蓝蓝红红黄黄红红红红黄黄蓝蓝 以上的每一种以上的每一种“旗语旗语”利用不同颜色的旗利用不同颜色的旗帜的排列传递某种信号帜的排列传递某种信号.就叫做就叫做“从从3个元素中选取个元素中选取3个个元素的一个元素的一个排列排列”.本问题共有本问题共有6个不同的个不同的排列排列!根据乘法原理:根据乘法原理:3216.深化理解深化理解把这个计算过程把这个计算
4、过程3 2 16 33记为A:引例引例2 从甲、乙、丙从甲、乙、丙3名同学中选名同学中选2名参加某天的一名参加某天的一项活动,其中项活动,其中1名同学参加上午的活动,名同学参加上午的活动,1名同学名同学参加下午的活动,有多少种不同的方法?参加下午的活动,有多少种不同的方法?第一步:确定参加上午活动的同学第一步:确定参加上午活动的同学 即从即从3 3名中任选名中任选1 1名,有名,有3 3种选法种选法第二步:确定参加下午活动的同学,有第二步:确定参加下午活动的同学,有2 2种方法种方法根据乘法原理:根据乘法原理:32=6 即共即共6种方法种方法.复习引入复习引入引例引例2 从甲、乙、丙从甲、乙、
5、丙3名同学中选名同学中选2名参加某天的一名参加某天的一项活动,其中项活动,其中1名同学参加上午的活动,名同学参加上午的活动,1名同学名同学参加下午的活动,有多少种不同的方法?参加下午的活动,有多少种不同的方法?甲乙丙乙丙甲丙甲乙甲丙乙甲乙丙丙甲丙乙甲乙上午下午相当于队列站法深化理解深化理解引例引例2 从甲、乙、丙从甲、乙、丙3名同学中选名同学中选2名参加某天的一名参加某天的一项活动,其中项活动,其中1名同学参加上午的活动,名同学参加上午的活动,1名同学名同学参加下午的活动,有多少种不同的方法?参加下午的活动,有多少种不同的方法?从从3个不同的元素个不同的元素a,b,c中任取中任取2个,然后按个
6、,然后按一定的顺序排成一列,求一共有多少种不同的排法一定的顺序排成一列,求一共有多少种不同的排法.我们把上面问题中被取的对象叫做我们把上面问题中被取的对象叫做元素元素.所有不同排法是所有不同排法是 ab,ac,ba,bc,ca,cb.甲乙丙的每一种排列法,就叫做甲乙丙的每一种排列法,就叫做“从从3个元素中个元素中选取选取2个元素的一个个元素的一个排列排列”.共有共有326个排列个排列.深化理解深化理解把这个计算过程把这个计算过程3 26 23记A为:所有不同排法是所有不同排法是45452432352533421深化理解深化理解引例引例3 由由1、2、3、4、5能组成多少个没有重复数能组成多少个
7、没有重复数字的三位数?字的三位数?第1位第2位第3位45451431351533412454524121525114233215231542135253132412341524312134每一个数,就叫做一个每一个数,就叫做一个“排列排列”.引例引例3 由由1、2、3、4、5能组成多少个没有重复数能组成多少个没有重复数字的三位数?字的三位数?第1位第2位第3位解:解:要得到一个要得到一个由由1、2、3、4、5能组成没有重能组成没有重复数字的三位数,可以通过如下三步:复数字的三位数,可以通过如下三步:从从1、2、3、4、5中选中选1个放到第一位,有个放到第一位,有5种放法;种放法;从从1、2、3
8、、4、5中剩余的中剩余的4个中选个中选1个放到第二位,个放到第二位,有有4种放法;种放法;从从1、2、3、4、5中剩余的中剩余的3个中选个中选1个放到第二位,个放到第二位,有有3种放法种放法.根据乘法原理,根据乘法原理,得到一个得到一个这样的三位数有这样的三位数有N=54360种不同的方法,种不同的方法,这样的三位数这样的三位数60个个.复习引入复习引入把这个计算过程把这个计算过程5 4 360 35记为A:一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个元素,个元素,按照一定的按照一定的顺序顺序排成一列,叫做从排成一列,叫做从n个不同元素中取个不同元素中取出出m个元素的个元
9、素的一个排列一个排列.排列的概念:排列的概念:理解理解:n个元素是个元素是不同不同的,取出的的,取出的m个元素是个元素是不同不同的的.m,n是正整数,且是正整数,且mn 排列是排列是m步的集成结果:步的集成结果:“取出第取出第1个元素放到第个元素放到第1位位”、“取出第取出第2个元素放到第个元素放到第2位位”、“取出第取出第m个元素个元素放到第放到第m位位”.两个排列相同,当且仅当两个排列的元素完全两个排列相同,当且仅当两个排列的元素完全 相同,相同,且元素的排列顺序也完全相同且元素的排列顺序也完全相同.基本概念基本概念 或或看作是两大步的集成结果:先看作是两大步的集成结果:先“取出取出m个不
10、同元个不同元素素”,再,再“按照按照一定顺序一定顺序将将m个不同元素排成一列个不同元素排成一列”.练习练习1从从a,b,c,d这这4个字母中,每次取出个字母中,每次取出3个个按顺序排成一列按顺序排成一列,共有多少种不同的排法?共有多少种不同的排法?解:共有解:共有432=24个个.a b c d c d b d b c b a c d c d a d a c c a b d b d a d a b d a b c b c a c a b 所有的排法:所有的排法:abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda
11、 cdb dab dac dba dbc dca dcb4 3 224 34记为A:课堂练习课堂练习第1位4第2位3第3位2排列数的概念:排列数的概念:从从n个不同元素中取出个不同元素中取出m(mn)个元素的所个元素的所有排列的个数,叫做从有排列的个数,叫做从n个不同元素中取出个不同元素中取出m个个元素的元素的排列数排列数.用符号用符号 表示表示.mnA62323A如如:从从3个不同的元素个不同的元素a,b,c中任取中任取2个,然后个,然后 按一按一定的顺序排成一列,求一共有多少种不同的排列定的顺序排成一列,求一共有多少种不同的排列方法方法.基本概念基本概念下标下标n是被选数是被选数上标上标m
12、是选出数是选出数问题:问题:从从n个不同元素中出个不同元素中出2个元素的排列数个元素的排列数 是是多少?多少?2nA3nA呢?呢?)(nmAmn呢?第1位 第2位n n-12nA=n(n-1)第1位 第2位 第3位n n-1 n-23nA=n(n-1)(n-2)第1位 第2位 第3位 第m位 n-1nn-2n(m 1)1()2)(1(mnnnnAmn公式推导公式推导nmNmn,*)1()2)(1(mnnnnAmn排列数公式:排列数公式:公式的特点:公式的特点:基本公式基本公式 是是“取出第取出第1个元素放到第个元素放到第1位位”的方法数、的方法数、“取出第取出第2个元素放到第个元素放到第2位位
13、”的方法数、的方法数、“取出第取出第m个元素放到第个元素放到第m位位”的方法数的乘积的方法数的乘积.mnA所以,所以,是以上是以上m步的步的集成集成的运算公式!的运算公式!mnAm个连续自然数的连乘积;个连续自然数的连乘积;最大因数为最大因数为n以下依次减以下依次减1,最小因数是(,最小因数是(n-m+1).引例引例1 在航海中,航舰之间常以在航海中,航舰之间常以“旗语旗语”相互联系,相互联系,即利用不同颜色的旗帜的排列传递某种信号即利用不同颜色的旗帜的排列传递某种信号.现有红、黄、现有红、黄、蓝三面旗子,同时升旗,共可表示多少种不同的信号?蓝三面旗子,同时升旗,共可表示多少种不同的信号?解解
14、:每一种每一种“旗语旗语”就是就是“从从3个元素中选取个元素中选取3个元素个元素的一个的一个排列排列”.排列数为:排列数为:3216.深化理解深化理解33A共可表示共可表示6种不同的信号种不同的信号.引例引例2 从甲、乙、丙从甲、乙、丙3名同学中选名同学中选2名参加某天的一名参加某天的一项活动,其中项活动,其中1名同学参加上午的活动,名同学参加上午的活动,1名同学名同学参加下午的活动,有多少种不同的方法?参加下午的活动,有多少种不同的方法?解:解:问题可以看为从问题可以看为从3个不同的元素中任取个不同的元素中任取2元素的元素的排列问题排列问题.其排列数为:其排列数为:深化理解深化理解326.2
15、3A共有共有6种不同的方法种不同的方法.引例引例3 由由1、2、3、4、5能组成多少个没有重复数能组成多少个没有重复数字的三位数?字的三位数?第1位第2位第3位解:解:可以看为从可以看为从5个不同的元素中任取个不同的元素中任取3元素的排元素的排列问题列问题.其排列数为:其排列数为:深化理解深化理解54360.35A共有这样的三位数共有这样的三位数60个个.nmNmn,*)1()2)(1(mnnnnAmn排列数公式:排列数公式:例例计算(计算(1)()(2)36A27A解解:(:(1)12045636A(2)426727A例题讲解例题讲解选择题:等于()(A)(B)(C)(D)891617188
16、18A918A1018A1118AD练习练习2课堂练习课堂练习nmNmn,*)1()2)(1(mnnnnAmn排列数公式:排列数公式:(1)有)有5本本不同的书,从中选不同的书,从中选3本送给本送给3名同学,名同学,每人各每人各1本,共有多少种不同的送法?本,共有多少种不同的送法?(2)有)有5种种不同的书,要买不同的书,要买3本送给本送给3名同学,每名同学,每人各人各1本,共有多少种不同的送法?本,共有多少种不同的送法?练习练习课堂练习课堂练习组合与组合数公式组合与组合数公式问题一:问题一:从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天的一项活动,其中加某天的
17、一项活动,其中1 1名同学参加上午的名同学参加上午的活动,活动,1 1名同学参加下午的活动,有多少种不名同学参加下午的活动,有多少种不同的选法?同的选法?问题二:问题二:从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天一项活动,有多少种不同的选法?加某天一项活动,有多少种不同的选法?236A 甲、乙;甲、丙;乙、丙甲、乙;甲、丙;乙、丙 3 3从已知的从已知的3个个不同元素中不同元素中每次取出每次取出2个个元素元素,并成一并成一组组问题二问题二从已知的从已知的3 个不同元素个不同元素中每次取出中每次取出2个元素个元素,按按照一定的顺照一定的顺序排成一列序排成一列.
展开阅读全文