(选修2-3)1.2.1排列题库.ppt

* 1.2.1 排列 肥城一中高二数学组 分类加法计数原理:完成一件事,有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方式中有m2种不同的方法, …,在第n类方案中有mn种不同的方法,那么完成这件事共有 种不同的方法 分步乘法计数原理:完成一件事,需要分成n个步骤,做第一步有m1种不同的方法,做第2步有m2种不同的方法, …,做第n步有mn种不同的方法,则完成这件事共有 种不同的方法 温故而知新 1.两个计数原理: 2.运用两个原理解题时需要要注意3点： ①要明确完成“一件事”是什么； ②要明确是“分类”还是“分步”； ③分类时做到“不重不漏”，分步时做到“步骤完整”. 探究： 问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另名同学参加下午的活动，有多少种不同的选法？ 分析：把题目转化为从甲、乙、丙3名同学中选2名，按照参加上午的活动在前，参加下午的活动在后的顺序排列，求一共有多少种不同的排法？ 上午 下午 相应的排法 甲 乙 丙 乙 甲 丙 丙 甲 乙 甲丙 甲乙 乙甲 乙丙 丙甲 丙乙 第一步：确定参加上午活动的同学即从3名中任 选1名，有3种选法. 第二步：确定参加下午活动的同学，有2种方法 根据分步计数原理：3×2=6 即共6种方法。 把上面问题中被取的对象叫做元素,于是问题１就可以叙述为： 从3个不同的元素a,b,c中任取2个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法？ ab, ac, ba, bc, ca, cb 问题2.从4个不同的元素a,b,c,d中取出3个元素，按顺序排成一列，共有多少种不同的排法？ 第1步：先确定第一个元素，在4个元素中任取1个，有4种取法； 第2步：再确定第二个元素，在剩下的3个元素中任取1个，有3种取法； 第3步：最后确定第三个元素，在余下的2个元素中任取1个，有2种取法； 由分步计数原理可知，共有 种不同的排法。 分3步 4 3 2 a b c d c d b d c b b a c d c d a d c a c a b d b d a d b a d a b c b c a c b a abcabdacbacdadbadc bacbadbcabcdbdabdc cabcadcbacbdcdacdb dabdacdbadbcdcadcb 树状图： 列举： 基本概念 1、排列： 一般地，从n个不同中取出m (m n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 说明： 1、元素不能重复。n个中不能重复，m个中也不能重复。 2、“按一定顺序”就是与位置有关，这是判断一个问题是否是排列问题的关键。 3、两个排列相同，当且仅当这两个排列中的元素完全相同，而且元素的排列顺序也完全相同。 4、m＜n时的排列叫选排列，m＝n时的排列叫全排列。 5、为了使写出的所有排列情况既不重复也不遗漏，可以采用“树形图”。 练习：判断下列问题是否属于排列问题. （1）从1，2，3三个数字中每次取出2个数相乘，有多少不同的积？ （2）从1，2，3三个数字中每次取出2个数相除，有多少不同的商？ ⑶5人互通一次电话,共需通多少次电话？ ⑷从40人中选5人担任班长，团支书，副班长，学习委员，体育委员，共有多少种选法。 不是 不是 是 是 2、排列数： 从n个不同的元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同的元素中取出m个元素的排列数。用符号 表示。 “排列”和“排列数”有什么区别和联系？ 排列数，而不表示具体的排列。 所有排列的个数，是一个数； “排列数”是指从 个不同元素中，任取 个元素的 所以符号 只表示 “一个排列”是指：从 个不同元素中，任取 按照一定的顺序排成一列，不是数； 个元素 问题１中是求从３个不同元素中取出２个元素的排列数，记为 ,已经算得 问题2中是求从4个不同元素中取出3个元素的排列数，记为　　，已经算出 探究：从n个不同元素中取出2个元素的排列数 是多少？ 呢？ 呢？ …… 第1位 第2位 第3位 第m位 n种 (n-1)种 (n-2)种 (n-m+1)种 (1)排列数公式（1）： 当m＝n时， 正整数1到n的连乘积，叫做n的阶乘，用 表示。 n个不同元素的全排列公式： (2)排列数公式（2）： 说明： 1、排列数公式的第一个常用来计算，第二个常用来证明。 为了使当m＝n时上面的公式也成立，规定： 2、对于 这个