《排列》.pptVIP

* * 2012年4月 1、排列： 一般地，从n个不同中取出m (m n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 说明： 1、元素不能重复。n个中不能重复，m个中也不能重复。 2、“按一定顺序”就是与位置有关，这是判断一个问题是否是排列问题的关键。 3、两个排列相同，当且仅当这两个排列中的元素完全相同，而且元素的排列顺序也完全相同。 4、m＜n时的排列叫选排列，m＝n时的排列叫全排列。 例1、下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）20位同学互通一次电话 （6）20位同学互通一封信 （7）以圆上的10个点为端点作弦 （8）以圆上的10个点中的某一点为起点，作过另一个点的射线 （9）有10个车站，共需要多少种车票？ （10）有10个车站，共需要多少种不同的票价？ 2、排列数： 从n个不同的元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同的元素中取出m个元素的排列数。用符号 表示。 “排列”和“排列数”有什么区别和联系？ 排列数，而不表示具体的排列。 所有排列的个数，是一个数； “排列数”是指从 个不同元素中，任取 个元素的 所以符号 只表示 “一个排列”是指：从 个不同元素中，任取 按照一定的顺序排成一列，不是数； 个元素 (1)排列数公式： 当m＝n时， 正整数1到n的连乘积，叫做n的阶乘，用 表示。 n个不同元素的全排列公式： (2)排列数公式： 说明： 1、排列数公式的第一个常用来计算，第二个常用来证明。 为了使当m＝n时上面的公式也成立，规定： 2、对于 这个条件要留意，往往是解方程时的隐含条件。 例1、计算： （1） （2） （3） 例2、解方程： 例3、求证： 例5、求 的值. 例4．若 ，则 ， ． 1．计算：（1） （2） 课堂练习 2．从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地上进行试验，有　　种不同的种植方法？ 4．信号兵用3种不同颜色的旗子各一面，每次打出3面， 最多能打出不同的信号有（ 　　） 3．从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛，并排定他们的出场顺序，有　　种不同的方法？ 例1、 某年全国足球甲级A组联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 解： 14个队中任意两队进行1次主场比赛与1次客场比赛，对应于从14个元素中任取2个元素的一个排列，因此，比赛的总场次是 例2： (1)有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？ (2)有5种不同的书，买3本送给3名同学，每人各1本，共有多少种不同的送法？ 例3： 某信号兵用红，黄，蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 例4： 用0到9这10个数字，可以组成多少个没有重复数字的三位数？ 百位 十位 个位 解法一：对排列方法分步思考。 从位置出发 解法二：对排列方法分类思考。符合条件的三位数可分为两类： 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 根据加法原理 从元素出发分析 解法三：间接法. 从0到9这十个数字中任取三个数字的排列数为 ， ∴ 所求的三位数的个数是 其中以0为排头的排列数为 . 逆向思维法 百位 十位 个位 千位 万位 例5：由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有多少个？ 有约束条件的排列问题 百位 十位 个位 千位 万位 例5：由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有多少个？ 有约束条件的排列问题 有约束条件的排列问题 例6：6个人站成前后两排照相，要求前排2人，后排4人，那么不同的排法共有（ ） A.30种 B. 360种 C. 720种 D. 1440种 C 例7：有4个男生和3个女生排成一排，按下列要求各有多少种不同排法： （1）男甲排在正中间； （2）男甲不在排头，女乙不在排尾； （3）三个女生排在一起； （4）三个女生两两都不相邻； （5）全体站成一排，甲、乙、丙三人自左向右顺序不变； （6）若甲必须在乙的右边（可以相邻，也可以不相邻），有多少种站法？ 对于相邻问题，常用“捆绑法” 对于不相邻问题，常用 “插空法” 例8：一天要排语、数、英、体、班会