排列(Arrangement).pptVIP

例2、三个女生和五个男生排成一排，以下各有多少种不同的排法？ 　　　　 1.特殊位置先排 练习： 1．7名同学排成一排，其中甲、乙两人必须排在一起的不同的排法有（? ） 　　A．720种　　B．360种　　 C．1440种　　D．120种 2．某人射出8发子弹，命中4发，若命中的4发中恰有3发是连在一起的，那么该人射出的8发，不同的结果有（ ） A．720种 B．480种 C ．24种 D．20种 3．由0，1，3，5，7这五个数组成无重复数字的三位数，其中是5的倍数的共有多少个（ ） A．9 B．21 C． 24 D．42 4．一天课程表中，6节课要安排3门理科，3门文科，要使文、理科间排，不同的排课方法有 种；要使3门理科的数学与物理连排，化学不得与数学、物理连排，不同的排课方法有 种。 5．9位同学排成三排，每排3人，其中甲不站在前排，乙不站在后排，这样的排法种数共有 种。 * * 排列 Arrangement/Permutation 完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 1、分类计数原理 Addition Principle（类类相加） 2、分步计数原理Multiplication Principle （步步相乘） 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有 N=m1×m2×…×mn 种不同的方法。 探究： 问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另名同学参加下午的活动，有多少种不同的选法？ 问题2：从4个不同的元素a,b,c,d中取出3个元素，按顺序排成一列，共有多少种不同的排法？ 上面两个问题有什么共同特征？可以用怎样的数学模型来刻画？ 探究： 问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另名同学参加下午的活动，有多少种不同的选法？ 分析：把题目转化为从甲、乙、丙3名同学中选2名，按照参加上午的活动在前，参加下午的活动在后的顺序排列，求一共有多少种不同的排法？ 上午 下午 相应的排法 甲 乙 丙 乙 甲 丙 丙 甲 乙 甲丙 甲乙 乙甲 乙丙 丙甲 丙乙 第一步：确定参加上午活动的同学即从3名中任 选1名，有3种选法. 第二步：确定参加下午活动的同学，有2种方法 根据分步计数原理：3×2=6 即共6种方法。 把上面问题中被取的对象叫做元素,于是问题１就可以叙述为： 从3个不同的元素a,b,c中任取2个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法？ ab, ac, ba, bc, ca, cb 问题2.从4个不同的元素a,b,c,d中取出3个元素，按顺序排成一列，共有多少种不同的排法？ 第1步：先确定第一个元素，在4个元素中任取1个，有4种取法； 第2步：再确定第二个元素，在剩下的3个元素中任取1个，有3种取法； 第3步：最后确定第三个元素，在余下的2个元素中任取1个，有2种取法； 由分步计数原理可知，共有 种不同的排法。 分3步 4 3 2 a b c d c d b d c b b a c d c d a d c a c a b d b d a d b a d a b c b c a c b a abcabdacbacdadbadc bacbadbcabcdbdabdc cabcadcbacbdcdacdb dabdacdbadbcdcadcb 树状图： 列举： Definition 1、排列(Arrangement)： 说明： 1、元素不能重复。n个中不能重复，m个中也不能重复。 2、“按一定顺序”就是与位置有关，这是判断一个问题是否是排列问题的关键。 3、两个排列相同，当且仅当这两个排列中的元素完全相同，而且元素的排列顺序也完全相同。 4、m＜n时的排列叫选排列，m＝n时的排列叫全排列。 5、为了使写出的所有排列情况既不重复也不遗漏，可以采用“树形图”。 一般地，从n个不同元素中取出m (m n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 例1、下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取