10.2排列引例引例问题问题11从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？第1步，确定参加上午活动的同学，从3人中任选1人有3种方法；第2步，确定参加下午活动的同学，只能从余下的2人中选，有2种方法．根据分步计数原理分步计数原理，共有：3×2＝6种不同的方法．解决这个问题，需分22个步骤个步骤：引例引例问题问题11从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？问题问题22从a、b、c、d这四个字母中，取出3个按照顺序排成一列，共有多少种不同的挑法？引例引例根据分步计数原理分步计数原理，共有：4×3×2＝24种不同的排法．解决这个问题，需分33个步骤个步骤：第1步，先确定左边的字母，在4个字母中任取1个，有4种方法；第2步，确定中间的字母，从余下的3个字母中去取，有3种方法；第3步，确定右边的字母，只能从余下的2个字母中去取，有2种方法．问题问题22从a、b、c、d这四个字母中，取出3个按照顺序排成一列，共有多少种不同的挑法？引例引例由此可以写出所有的排列：abcabdacbacdadbadcbacbadbcabcdbdabdccabcadcbacbdcdacdbdabdacdbadbcdcadcb一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列排列．排列的定义中包含两个基本内容：一是“取出元素取出元素”；二是“按照一定顺序排列按照一定顺序排列”．“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志．根据排列的定义，两个排列相同两个排列相同，当且仅当这两个排列的元素完全相同，而且元素的排列顺序也完全相同．排列定义排列定义如果两个排列所含的元素不完全一样，那么就可以肯定是不同的排列；如果两个排列所含的元素完全一样，但摆的顺序不同，那么也是不同的排列不同的排列．例题例题写出从a、b、c三个元素中取出两个元素的全部排列．解：所有排列是：abacbcbacacb例题例题北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的机票？试写出所有情况．起点站终点站飞机票北京上海广州上海广州北京广州北京上海北京上海北京广州上海北京上海广州广州北京广州上海讨论题讨论题由数字1，2，3，4可以组成多少个没有重复数字的三位数？讨论题讨论题点击图片进入flash动画演示，点击空白处进入幻灯片演示跳过下一页由数字1，2，3，4可以组成多少个没有重复数字的三位数？1121413123124{{{{1321341421433{313234{{{3123143213243413422{212324{{{2132142312342412434{414243{{{412413421423431432讨论题讨论题练习1．下列问题中哪些是排列问题？如果是在题后括号内打“√”，否则打“×”．牛刀小试牛刀小试（1）20位同学互通一封信，问共通多少封信？（）（2）20位同学互通一次电话，问共通多少次？（）（3）20位同学互相握一次手，问共握手多少次？（）（4）从e，π，5，7，10五个数中任意取出2个数作为对数的底数与真数，问共有几种不同的对数值？（）（5）以圆上的10个点为端点，共可作多少条弦？（）（6）以圆上的10个点为起点，且过其中另一个点的射线共可作多少条？（）从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记作mnA．注意区别“一个排列”与“排列数”的不同：“一个排列”是指“从n个不同元素中，任取m个元素按照一定的顺序排成一列”，不是数；“排列数”是指“从n个不同元素中取出m个元素的所有排列的个数”，是一个数．因此符号只代表排列数，而不表示具体的排列．排列数的定义排列数公式的推导求排列数:假定有排好顺序的m个空位，从n个不同元素中任意取m个去填空，一个空位填一个元素，每一种填法就对应一个排列，因此，所有的不同填法的种数就是排列数。mnA12,,naaamnA·····第1位第2位第3位第m位nn-1n-2n-m+1排列数公式mnA=n(n-1)(n-2)(n-m+1)*N这里m、n且m≤n，这个公式叫做排列数公式．它有以下三个特点：（1）第一个因数是n，后面每一个因数比它前面一...
