排列及排列数公式(用)1_第1页
排列及排列数公式(用)1_第2页
排列及排列数公式(用)1_第3页
排列及排列数公式(用)1_第4页
排列及排列数公式(用)1_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

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

文档简介

1、 从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法? 第1步,确定参加上午活动的同学,从3人中任选1人有3种方法; 第2步,确定参加下午活动的同学,只能从余下的2人中选,有2种方法 根据,共有:326 种不同的方法解决这个问题,需分: 从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法? 从a、b、c、d这四个字母中,取出3个按照顺序排成一列,共有多少种不同的挑法? 根据,共有:43224种不同的排法 解决这个问题,需分: 第1步,先确定左边的字母,在4

2、个字母中任取1个,有4种方法; 第2步,确定中间的字母,从余下的3个字母中去取,有3种方法; 第3步,确定右边的字母,只能从余下的2个字母中去取,有2种方法 从a、b、c、d这四个字母中,取出3个按照顺序排成一列,共有多少种不同的挑法? 由此可以写出所有的排列:abc abd acb acdadb adc bac badbca bcd bda bdccab cad cba cbdcda cdb dab dacdba dbc dca dcb 一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个元素,按个元素,按照一定的顺序排成一列,叫做从照一定的顺序排成一列,叫做从n个不同元素中取

3、出个不同元素中取出m个元个元素的一个素的一个若若 m n则这个排列叫做选排列,若则这个排列叫做选排列,若m= n,则这个排列叫全排列。则这个排列叫全排列。 排列的定义中包含两个基本内容:排列的定义中包含两个基本内容: 一是一是“”;二是;二是“”“一一定顺序定顺序”就是与位置有关,这也是判断一个问题是不是排列就是与位置有关,这也是判断一个问题是不是排列问题的重要标志问题的重要标志 根据排列的定义,根据排列的定义,当且仅当这两个排,当且仅当这两个排列的列的元素完全相同元素完全相同,而且元素的,而且元素的排列顺序也完全相同排列顺序也完全相同 如果两个排列所含的元素不完全一样,那么就可以肯如果两个排

4、列所含的元素不完全一样,那么就可以肯定是不同的排列;如果两个排列所含的元素完全一样,但定是不同的排列;如果两个排列所含的元素完全一样,但摆的顺序不同,那么也是摆的顺序不同,那么也是 从n个不同元素中取出m(mn)个元素的所有排列的个数所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,记作mnA 注意区别注意区别“一个排列一个排列”与与“排列数排列数”的不同的不同: “一个排列一个排列”是指“从n个不同元素中,任取m个元素按照一定的顺序排成一列”,不是数;,不是数; “排列数排列数”是指“从n个不同元素中取出m个元素的所有排列的的个数”,是一个数因此符号只代表排列数,而不,是一个数因此符

5、号只代表排列数,而不表示具体的排列表示具体的排列 排列数的定义排列数公式的推导n求排列数 :假定有排好顺序的m个空位,从n 个不同元素 中任意取m个去填空,一个空位填一个元素,每一种填法就对应一个排列,因此,所有的不同填法的种数就是排列数 。mnA12,naaamnA 第1位 第2位 第3位 第m位 n n-1 n-2 n-m+1 排列数公式排列数公式 mnA =n(n-1)(n-2)(n-m+1)*N这里这里m、n 且且mn,这个公式叫做排列数公式它有以下这个公式叫做排列数公式它有以下三个特点:三个特点:(1)第一个因数是)第一个因数是n,后面每一个因数比它前面一个因数少后面每一个因数比它前

6、面一个因数少1(2)最后一个因数是)最后一个因数是nm1(3)共有共有m个因数个因数正整数正整数1到到n的连乘积,叫做的连乘积,叫做n的阶乘,用的阶乘,用n! 表示。表示。nnA =n(n-1)(n-2)321当当m=n时时!nnAn 在A、B、C、D四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果 选举过程可以分为两个步骤 第1步选正班长,4人中任何一人可以当选,有4种选法; 第2步选副班长,余下的3人中任一人都可以当选,有3种选法 根据分步计数原理,不同的选法有: 4 312(种)其选举结果是: AB AC AD BC BD CD BA CA DA CB DB

7、 DC 写出从a、b、c三个元素中取出两个元素的全部排列 解:所有排列是: ab ac bc ba ca cb 北京、上海、广州三个民航站之间的直达航线,北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?试写出所有情况需要准备多少种不同的机票?试写出所有情况起点站起点站终点站终点站飞机票飞机票北京北京上海上海广州广州上海上海广州广州北京北京广州广州北京北京上海上海北京北京上海上海北京北京广州广州上海上海北京北京上海上海广州广州广州广州北京北京广州广州上海上海 由数字由数字1,2,3,4可以组成多少个没有重复可以组成多少个没有重复数字的三位数?数字的三位数?点击图片进入flas

8、h动画演示,点击空白处进入幻灯片演示跳过下一页 由数字由数字1,2,3,4可以组成多少个没有重复可以组成多少个没有重复数字的三位数?数字的三位数?1 1 21 41 31 2 31 2 41 3 21 3 41 4 21 4 333 13 23 43 1 23 1 43 2 13 2 43 4 13 4 222 12 32 42 1 32 1 42 3 12 3 42 4 12 4 344 14 24 34 1 24 1 34 2 14 2 34 3 14 3 2 练习练习1下列问题中哪些是排列问题?如果是在题后括号内打“”,否则打“” (1)20位同学互通一封信,问共通多少封信? ( ) (

9、2)20位同学互通一次电话,问共通多少次? ( ) (3)20位同学互相握一次手,问共握手多少次? ( ) (4)从e,5,7,10五个数中任意取出2个数作为对数的底数与真数,问共有几种不同的对数值? ( ) (5)以圆上的10个点为端点,共可作多少条弦? ( ) (6)以圆上的10个点为起点,且过其中另一个点的射线共可作多少条? ( ) 在A、B、C、D四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果 选举过程可以分为两个步骤 第1步选正班长,4人中任何一人可以当选,有4种选法; 第2步选副班长,余下的3人中任一人都可以当选,有3种选法 根据分步计数原理,不同的选法有: 4 312(种)其选举结果是: AB AC AD BC

温馨提示

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

评论

0/150

提交评论