1.2.1排列上课PPT.ppt

课堂练习： 1、20位同学互通一封信，那么通信次数是多少？ 2、由数字1、2、3、4、5、6可以组成多少个没有重复数字的正整数？ 3、5个班，有5名语文老师、5名数学老师、5名英语老师，每个班上配一名语文老师、一名数学老师和一名英语老师，问有多少种不同的搭配方法？ 例4、 用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 分析1：由于百位上的数字不能为0，只能从1到9这9个数字中任选一个，有 种选法，再排十位和个位上的数字，可以从余下的9个数字中任选2个，有 种选法，根据分步计数原理，所求三位数的个数是： 分析2：所求的三位数可分为：不含数字0的，有 个；含有数字0的，有 个，根据分类计数原理，所求三位数的个数是： 分析3：从0到9这十个数字中取3个的排列数为 ，其中以0为百位数字的排列数为 ，故所求三位数的个数是： (特殊位置预置法) (特殊元素预置法) (排除法) 二、有限制条件的排列问题　　　　　　　　　　　　　 小 结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。 变：1、用0到9这十个数字，可以组成多少个没有重复数字的且能被5整除的三位数？ 2、用1到9这九个数字，可以组成多少个没有重复数字的且能被3整除的三位数？ 例5 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ ⑷其中甲、乙两人不相邻，有多少种不同的排法？ ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 小结二：对于相邻问题，常用“捆绑法”（先捆后松）． 小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）． 例5 5个人站成一排 ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ 解：⑸ 甲、乙两人不站排头和排尾，则这两个位置可从其余3人中选2人来站，有 种排法，剩下的人有 种排法，共有 种排法. (特殊位置预置法) (特殊元素预置法) (排除法) 例5 5个人站成一排 ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 解：⑹ 甲站排头有 种排法，乙站排尾有 种排法，但两种情况都包含了“甲站排头，乙站排尾”的情况，有 种排法， 所以共有 种排法. 用直接法，如何分类？ 一类：甲站排尾 二类：甲站中间 所以共有 种排法. * [普通高中课程数学选修2-3] 1.2 排列与组合 * [普通高中课程数学选修2-3] 1.2 排列与组合 * [普通高中课程数学选修2-3] 1.2 排列与组合 * [普通高中课程数学选修2-3] 1.2 排列与组合 1.2.1 排列 分类加法计数原理： 完成一件事，有n类不同方案，在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法 ……在第n类方案中有mn种不同的方法.那么完成这件事共有 种不同的方法. 分步乘法计数原理： 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共 有 种不同的方法. 上午 下午 相应的排法 甲 乙 丙 乙 甲 丙 丙 甲 乙 甲丙 甲乙 乙甲 乙丙 丙甲 丙乙 问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另1