高中学习4.ppt

1.2.1 排列(1) 　　把问题中被取的对象叫做元素，于是问题１就可以叙述为： 　　　 　　　从３个不同的元素a，b，c中任取２个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法。 　　　问题2　从1，2，3，4这4个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？ 第１步，确定百位上的数字，有4种方法 第２步，确定十位上的数字，有3种方法 第３步，确定个位上的数字，有2种方法 根据分步乘法计数原理，共有 　　　　　4×3×2＝24 种不同的排法。如下图所示 同样，问题２可以归结为： 　　　 　　　从４个不用的元素a，b，c，d中任取３个，然后按照一定的顺序排成一列，共有多少种不同的排列方法？ 　 * 分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么　完成这件事共有 种不同的方法. 分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共有 种不同的方法. 分类计数原理和分步计数原理 回答的都是有关做一件事的不同方法种数的问题， 区别在于： 分类计数原理针对的是“分类”问题，其中各种方法相互独立，每一种方法只属于某一类，用其中任何一种方法都可以做完这件事; 分步计数原理针对的是“分步”问题，各个步骤中的方法相互关联，某一步骤中的每一种方法都只能做完这件事的一个步骤，只有各个步骤都完成才算做完这件事. 应用两种原理解题： 1．搞清要完成的事情是什么； 2．是分类完成还是分步完成，“类”间互相独立，“步”间互相关联； 3．有无特殊条件的限制 问题１　从甲、乙、丙3名同学中选2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 　　分析：把题目转化为从甲、乙、丙3名同学中选2名，按照参加上午的活动在前，参加下午的活动在后的顺序排列，求一共有多少种不同的排法？ 第一步：确定参加上午活动的同学即从3名中任选1名，有3种选法 第二步：确定参加下午活动的同学，有2种方法 　根据分步计数原理：3×2=6 即共6种方法。 甲 乙 丙 乙 丙 甲 丙 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 甲 乙 上午 下午 相应排法 1 2 2 2 3 3 3 4 4 4 2 1 1 1 3 3 3 4 4 4 3 1 1 1 2 2 2 4 4 4 4 1 1 1 2 2 2 3 3 3 由此可写出所有的三位数： 123，124，132，134，142，143， 213，214，231，234，241，243， 213，214，321，324，341，342， 412，413，421，423，431，432。 推广到一般 　　排列：一般的，从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素，按照一定的顺序排成一列， 叫做从ｎ个不同元素中取出ｍ个元素的一个排列。 排列问题实际包含两个过程： （1）先从n个不同元素中取出m个不同的元素。 （2）再把这m个不同元素按照一定的顺序排成一列。 排列的特征：有顺序的 两个排列相同，当且仅当两个排列的元素完全相同， 　　　　　　　且元素的排列顺序也相同。 排列数：从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素的所有不同排列的个数叫做从ｎ个不同元素中取出ｍ个元素的排列数。 用符号　 表示。 “一个排列”是指：从 个不同元素中，任取 按照一定的顺序排成一列，不是数； 个元素 注意区别排列和排列数的不同： 排列数，而不表示具体的排列。 所有排列的个数，是一个数； “排列数”是指从 个不同元素中，任取 个元素的 所以符号 只表示 “一个排列”是指：从 个不同元素中，任取 按照一定的顺序排成一列，不是数； 个元素 问题１中是求从３个不同元素中取出２个元素的排列数，记为 , 　　问题2中是求从4个不同元素中取出3个元素的排列数，记为　　，已经算出 　　探究：从ｎ个不同元素中取出２个元素的排列数　是多少？　　，　　　　　　　又各是多少？ 第1位 第2位 n n-1 第1位 第2位 第3位 n-2 n n-1 · · · · · · 第1位 第2位 第3位 第m位 n n-1 n-2 n-(m-1)