排列-高州第一中学.PPT

1.2 排 列 (1) 高州市第一中学 曾静 * * * * 第一章 计数原理 复习: 分类计数原理: 完成一件事，需要分成ｎ个步骤，做第1步有　　种不同的方法，做第2步有　　种不同的方法……做第ｎ步有　　 种不同的方法．那么完成这件事共有: 种不同的方法． 做一件事情，完成它可以 ，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法.那么完成这件事共有 种不同的方法. 做一件事情，完成它需要分成 ，做第一步有种m1不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 种不同的方法. 有n类办法 N=m1+m2+…+mn n个步骤 N=m1m2…mn 问题1：从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1人参加上午的活动，1人参加下午的活动,共有多少种不同的方法？ 问题2：从1、2、3 、4个数字中,每次选出3个不同的数字排成一个三位数,共可得到多少个不同的三位数？ 问题3：从a、b、c 、d四个字母中,每次取出3个,按从左到右的顺序排成一列,共有多少个不同的排法？ a b c d a c d a b d a b c b d a d a b b c a c a b c d a c a d c d b d b c abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb 共有4×3×2=24种不同排法. 解: 左边 中间 右边 b c d 问题 3: 从 a,b,c,d 这 4 个字母中 , 每次取出 3 个按由 左向右的顺序排成一列 , 共有多少种不同的排法 ? 问题1：从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1人参加上午的活动，1人参加下午的活动,共有多少种不同的方法？ 问题2：从1、2、3 、4个数字中,每次选出3个不同的数字排成一个三位数,共可得到多少个不同的三位数？ 问题3：从a、b、c 、d四个字母中,每次取出3个,按从左到右的顺序排成一列,共有多少个不同的排法？ 从已知的不同元素中每次取出若干个元素 ,按照一定的顺序排成一列. 从已知的4 个不同元素中每次取出3个元素 ,按照一定的顺序排成一列. 问题 2, 3 从已知的3 个不同元素中每次取出2个元素 ,按照一定的顺序排成一列. 问题1 模型化 一般地，从n 个不同元素中取出m 个元素，按照一定的顺序排成一列，叫做从n 个不 同元素中取出m个元素的一个排列． 排列定义: （m≤n） 想一想 下列问题中哪些是排列问题？ （1 ）从2,3, 5,7中任取两个数相乘可得到多少个不同的积？ （2 ）从2,3, 5,7,中任取两个数相除可得到多少个不同的值？ （3）有6个朋友，相互握手一次,则握手的次数 （4） 6个朋友站成一排照相，共有多少种不 同的站法 ？ 一般地，从n 个不同元素中取出m 个元素，按照一定的顺序排成一列，叫做从n 个不 同元素中取出m个元素的一个排列． 排列定义: （m≤n） 两个排列相同必须满足什么条件? (１)元素相同； (２)元素排列顺序相同. 问题3:从a,b,c,d这4个字母中,每次取出3个按顺序排成一列,共有多少种不同的排法? 问题1:从甲、乙、丙3名同学中选出2名参加某天的一项 活动,其中1人参加上午的活动,1人参加下午的活动,共有多少种不同的方法? 所有排列个数是: 24 . 所有排列个数是: 6 . . . 定义： 从n个不同元素中取出m(m≤n)个元素 的所有排列的个数,叫做从n个不同元素中取 出m个元素的排列数. 问题1: 问题2: 用符号 表示. = 4×3×2=24. = 3×2 = 6; 排列数公式特点： 1、公式右边第一个因数