排列课件23.pptVIP

排 列 (1) * * * * 第十章 排列、组合和二项式定理 复习: 分类计数原理: 完成一件事，需要分成ｎ个步骤，做第1步有　　种不同的方法，做第2步有　　种不同的方法……做第ｎ步有　　 种不同的方法．那么完成这件事共有: 种不同的方法． 问题1：从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1人参加上午的活动，1人参加下午的活动,共有多少种不同的方法？ 解：共有3×2=6种不同的方法. 甲 乙 丙 乙 乙 丙 上午 下午 相应排法 甲乙 甲丙 元素 从已知的3 个不同元素中每次取出2个元素 ,按照一定的顺序排成一列. 甲 丙 甲 甲 乙 丙 乙甲 乙丙 丙甲 丙乙 乙甲 甲乙 问题1：从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1人参加上午的活动，1人参加下午的活动,共有多少种不同的方法？ 解：共有3×2=6种不同的方法. 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 从已知的不同元素中每次取出若干个元素 ,按照一定的顺序排成一列. 从已知的4 个不同元素中每次取出3个元素 ,按照一定的顺序排成一列. 问题2 从已知的3 个不同元素中每次取出2个元素 ,按照一定的顺序排成一列. 问题1 一般地，从n 个不同元素中取出m 个元素，按照一定的顺序排成一列，叫做从n 个不 同元素中取出m个元素的一个排列． 定义: （m≤n） 练一练: 下列问题是不是排列问题？ （1）从6名同学中选出4名去天安门参观; （2）从6名同学中选出4名分别担任语、数、外、体育课代表 . 两个排列相同必须满足什么条件? １）元素相同； ２）元素排列顺序相同； 甲 乙 丙 丁 戊 己 （1）从6名同学中选出4名去天安门参观. 语文 数学 外语 体育 甲 乙 丙 丁 戊 己 甲 乙 丙 丁 甲 乙 丙 丁 （2）从6名同学中选出4名分别担任语、数、外、体育课代表. 甲 乙 丙 丁 …… 问题2:从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; 第一步从n个球中任取1个球放于第一个桶内共有 种方法; ●●● 共有n个球 只有n-1个球 n n 求排列数 , 假定有排好顺序的2个桶, 从n个不同颜色的球中任取 2个放入小桶来考虑： 1 2 只有n-1个球 只有n-2个球 1 2 n(n-1) 第一步共有n种方法; n 第二步共有n-1种方法. n-1 总共方法数: 种. 第二步从余下n-1个球中任取1个球放于第二个桶共有 种方法 . ●●● n-1 n-1 ●●● 第一步共有n种方法 第二步共有n-1种方法 第三步共有n-2种方法 求排列数 , 假定有排好顺序的3个桶, 从n个不同颜色的球中任取 3个放入小桶来考虑： 1 2 3 第二步共有n-1种方法 第三步共有n-2种方法 第一步共有n种方法 n n-1 n-2 n(n-1)(n-2) 求排列数 , 假定有排好顺序的3个桶, 从n个不同颜色的球中任取 3个放入小桶来考虑： . ●●● * * * *