1.2.1排列1〔排列与排列数公式).ppt

* * 问题1 要从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 解：从3名同学中选1名参加上午的活动，1名同学参加下午的活动，可以看成是先选1名同学参加上午的活动，再选1名同学参加下午的活动这两个步骤完成，先选1名同学参加上午的活动，共有3种选法； 1. 排列的概念 上 午 下 午 甲 乙 丙 丙 乙 甲 乙 甲 丙 相应的排法 参加上午的活动的同学选定后，参加下午的活动的同学有2种选法。根据分步计数原理，所求的不同的选法数是 N=3×2=6 故有6种不同的选法。 不同排法如下图所示 甲乙 甲丙 乙甲 乙丙 丙甲 丙乙 回10页 我们把上面问题中被选的对象 (同学）叫做元素。于是，所提出 的问题就是从3个不同的元素甲、 乙、丙中任取2个，然后按一定的 顺序排成一列，求一共有多少种 不同的排列方法。 问题2 从a,b,c,d 这4个字母中,每次取出3个按顺序排成一列，共有多少种不同的排法？ 解 解决这个问题需要分三个步骤。 第1步，先确定左边的字母，在4个中任取1个，有4种 方法； 第2步，再确定中间的1个字母，当左边的字母确定以后 ，中间的字母只能从余下的3个中任取1个，有3种方法； 第3步，再确定右边的1个字母，当左边、中间的字母确 定以后，右边的字母只能从余下的2个中任取1个，有2 种方法； 根据分步计数原理，所求的不同的排法数是 4 ×3 ×2=24 (种） b a c d b d a d a b b c a c a b c d a c a d c d b d b c b c d a c d a b d a b c 不同排法如下图所示 所有的排列为： abc bac cab dab abd bad cad dac acb bca cba dba acd bcd cbd dbc adb bda cda dca adc bdc cdb dcb 回10页 我们把上面问题中被取的对象 （字母）叫做元素。于是，所提出 的问题就是从4个不同的元素a、b、 c、d中任取3个，然后按一定的顺 序排成一列，求一共有多少种不同 的排列方法。 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素（本章只研究被取出的元素各不相同的情况），按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。 定义 排列的定义中包含两个基本内容： 一个是“取出元素”；二是“按照一 定顺序排列”，“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志。 根据排列的定义，两个排列相同， 当且仅当两个排列的元素完全相同， 而且元素的排列顺序也相同。 练习1 北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的飞机票？ 不同排法如下图所示 起点站 终点站 北京 上海 北京 北京 上海 上海 广州 广州 广州 飞机票 北京 北京 北京 北京 上海 广州 上海 上海 上海 广州 广州 广州 练习2 由数字1，2，3，4可以组成多少个没有重复数字的三位数？允许重复呢？ 不同三位数如下图所示 1 2 3 4 1 2 1 3 1 4 1 2 3 1 2 4 1 3 2 1 3 4 1 4 2 1 4 3 3 4 3 2 3 1 3 1 2 3 1 4 3 4 2 3 2 1 3 2 4 3 4 1 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 1 4 2 4 3 4 1 2 4 1 3 4 2 1 4 2 3 4 3 1 4 3 2 练习3 下列问题是排列问题吗？ （1）从1，2，3，5四个数字中，任选两个做加法，其不同结果有多少种？ （2）从1，2，3，5四个数字中，任选两个做除法，其不同结果有多少种？ （3）从1到10十个自然数中任取两个组成点的坐标，可得多少个不同的点的坐标？ （4）平面上有5个点，任意三点不共线，这五点最多可确定多少条射线？可确定多少条直线？ （5）10个学生排队照相，则不同的站法有多少种？ （从中归纳这几类问题的区