资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,10.2,排列,引例,问题1,从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法?,第,1,步,确定参加上午活动的同学,从,3,人中任选,1,人有,3,种方法;,第,2,步,确定参加下午活动的同学,只能从余下的,2,人中选,有,2,种方法,根据,分步计数原理,,共有:3,2,6 种不同的方法,解决这个问题,需分,2个步骤,:,引例,问题1,从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法?,问题,2,从,a,、,b,、,c,、,d,这四个字母中,取出,3,个按照顺序排成一列,共有多少种不同的挑法?,引例,根据,分步计数原理,,共有:43224,种不同的排法,解决这个问题,需分,3个步骤,:,第1步,先确定左边的字母,在4个字母中任取1个,有4种方法;,第2步,确定中间的字母,从余下的3个字母中去取,有3种方法;,第3步,确定右边的字母,只能从余下的2个字母中去取,有2种方法,问题,2,从,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,一般地,从,n,个不同元素中取出,m,(,m,n,),个元素,按照一定的顺序排成一列,叫做从,n,个不同元素中取出,m,个元素的一个,排列,排列的定义中包含两个基本内容:,一是“,取出元素,”;二是“,按照一定顺序排列,”“一定顺序”就是与位置有关,这也是判断一个问题是不是排列问题的重要标志,根据排列的定义,,两个排列相同,,当且仅当这两个排列的,元素完全相同,,而且元素的,排列顺序也完全相同,排列定义,如果两个排列所含的元素不完全一样,那么就可以肯定是不同的排列;如果两个排列所含的元素完全一样,但摆的顺序不同,那么也是,不同的排列,例题,写出从,a,、,b,、,c,三个元素中取出两个元素的全部排列,解:所有排列是:,ab,ac,bc,ba,ca,cb,例题,北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?试写出所有情况,起点站,终点站,飞机票,北京,上海,广州,上海,广州,北京,广州,北京,上海,北京,上海,北京,广州,上海,北京,上海,广州,广州,北京,广州,上海,讨论题,由数字1,2,3,4可以组成多少个没有重复数字的三位数?,讨论题,点击图片进入,flash,动画演示,点击空白处进入幻灯片演示,跳过下一页,由数字1,2,3,4可以组成多少个没有重复数字的三位数?,1,1 2,1 4,1 3,1 2 3,1 2 4,1 3 2,1 3 4,1 4 2,1 4 3,3,3 1,3 2,3 4,3 1 2,3 1 4,3 2 1,3 2 4,3 4 1,3 4 2,2,2 1,2 3,2 4,2 1 3,2 1 4,2 3 1,2 3 4,2 4 1,2 4 3,4,4 1,4 2,4 3,4 1 2,4 1 3,4 2 1,4 2 3,4 3 1,4 3 2,讨论题,练习1,下列问题中哪些是排列问题?如果是在题后括号内打“”,否则打“”,牛刀小试,(1)20位同学互通一封信,问共通多少封信?(),(2)20位同学互通一次电话,问共通多少次?(),(3)20位同学互相握一次手,问共握手多少次?(),(4)从,e,,,5,7,10,五个数中任意取出2个数作为对数的底数与真数,问共有几种不同的对数值?(),(5)以圆上的10个点为端点,共可作多少条弦?(),(6)以圆上的10个点为起点,且过其中另一个点的射线共可作多少条?(),从,n,个不同元素中取出,m,(,m,n,),个元素的,所有排列的个数,,叫做从,n,个不同元素中取出,m,个元素的排列数,记作,注意区别“一个排列”与“排列数”的不同,:,“一个排列”是指“从,n,个不同元素中,任取,m,个元素按照一定的顺序排成一列”,不是数;,“排列数”是指“从,n,个不同元素中取出,m,个元素的所有排列的个数”,是一个数因此符号只代表排列数,而不表示具体的排列,排列数的定义,排列数公式的推导,求排列数,:,假定有排好顺序的,m,个空位,从,n,个不同元素 中任意取,m,个去填空,一个空位填一个元素,每一种填法就对应一个排列,因此,所有的不同填法的种数就是排列数,。,第1位 第2位 第3位 第,m,位,n n-1 n-2 n-m+1,排列数公式,这里,m、n,且,m,n,,,这个公式叫做排列数公式它有以下三个特点:,(1)第一个因数是,n,,,后面每一个因数比它前面一个因数少1,(2)最后一个因数是,n,m,1,(3),共有,m,个因数,正整数1到,n,的连乘积,叫做,n,的阶乘,用,n!,表示。,当,m=n,时,练习2,在,A、B、C、D,四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果,练习,解:,选举过程可以分为两个步骤,第1步选正班长,4人中任何一人可以当选,有4种选法;,第2步选副班长,余下的3人中任一人都可以当选,有3种选法,根据分步计数原理,不同的选法有:,4 312(种),其选举结果是:,AB AC AD BC BD CD,BA CA DA CB DB DC,排列问题,是取出,m,个元素后,还要按一定的顺序排成一列,取出同样的,m,个元素,只要,排列顺序不同,,就视为完成这件事的两种不同的方法(两个不同的排列),小结,由排列的定义可知,,排列与元素的顺序有关,,也就是说与位置有关的问题才能归结为排列问题当元素较少时,可以根据排列的意义写出所有的排列,
展开阅读全文