四川省内江市第二职业中学七年级数学《排 列》课件.pptVIP

排 列 * 看下面的问题： 问题1 从甲、乙、丙3名同学中选出2名同学参加某天的一项活动，其中1名同学参加上午活动，1名同学下午参加活动，有多少种不同的排法？ 解决这一问题需分2步进行： 第1步，确定参加上午活动的同学。从3人中任选1人，有3种选法； 第2步，确定参加下午活动的同学，当参加上午活动的同学确定后，参加下午活动的同学只能从余下到人中去选，于是有2种选法 根据分步记数原理，在3名同学中选2名，按照参加上午活动在前，参加下午活动在后的顺序排列的不同方法共有3x2=6种，如下图所示。 上午 下午 相应的排法 甲乙 甲丙 乙甲 乙丙 丙甲 丙乙 我们把上面问题中取的对象叫做元素。于是，所提出的问题从3个不同的元素a,b,c中任取2个，然后按一定的顺序排成一列，求一共有多少种不同的排列方法，所有不同的排列是 ab , ac , ba , bc , ca , cb, 这些排列的种数是3x2=6 问题2 从a,b,c,d这4个字母中，每次取出3个按顺序排成一列，共有多少种排法？ 第1步，先确定左边的字母，在a,b,c,d这4个字母中任取1个，有4种方法； 第2步，确定中间的一个字母，当左边的字母确定后，中间的字母只能从余下的3个字母中去取，有3种方法； 第3步，确定右边的字母，当左边、中间的字母都确定后，右边的字母只能从余下的2个字母中去取，有2种方法。 根据分步记数原理，从4个不同的字母中，每次取出3个顺序排成一列，共有 4x3x2=24 种不同的排法 由此可写出所有的排 法： abc bac cab dab abd bad cad dac acb bca cba dba acd bcd cbd dbc adb bda cda dca adc bdc cdb dcb 排列的定义：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 这一定义包含两个基本内容：一是“取出元素”，二是“按照一定的顺序排列”，“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志。 根据排列的定义，两个排列相同，当且仅当两个排列的元素完全相同，且元素的排列顺序也相同。例如在问题2中，abc与abd的元素不完全相同，它们是不同的排列；又如abc与acb，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列。 排列数的定义：从n个不同的元素中取出m个（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Amn表示。 说明： Amn ，A是排列的第一个字母，m是取出元素数，n是元素总数。 m，n所满足的条件是: （1）m∈N*,n∈N*; (2) m≤n 前面的问题1，是从3个不同元素中取出2个元素的排列是，它记为A23，已经算出 A23=3x2=6 前面的问题2，是求从4个不同元素中取出3个元素的排列数记为A34，已经算出 A34=4x3x2=24 那么，从n个不同元素中取出2个元素的排列数A2n是多少？A3n呢？Amn(m≤n)呢？ 求排列数A2n可以这样考虑：假定有排好顺序的2个空位（如图），从n个不同元素a1,a2,…an中任意取2个去填空，一个空位填一个元素，每一种填法就得到一个排列；反过来，任一个排列总可以由这样的一种填法得到。因此，所有不同填法的种数就是排列数A2n 。 第1位 n 第2位n-1 现在我们计算有多少种不同的填法，完成填空这件事可分为2个步骤：第1步，先填第1个位置的元素，可以从这n个元素中任选1个填空，有n种方法；第2步，确定填在第2个位置的元素，可以从剩下的n-1个元素中任选1个填空，有n-1种方法。 于是，根据分步记数原理，2个空位的填法种数