概率论--排列.ppt

* 排 列 复习课 一、复习引入： ①从n个不同元素中取出m个元素的一个排列 从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 从n个不同的元素中取出m（m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数. 用符号 表示 ②从n个不同元素中取出m个元素的排列数 ③排列数的两个公式 （n，m∈N*，m≤n） 二、例题讲解： 例1 某年全国足球甲级（A组）联赛共有14个队参加，每队都要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 例2.有5本不同的书，从中选3本送给3名同学，每人1本，共有多少种不同的送法？ 三、练习： 1、20位同学互通一封信，那么通信次数是多少？ 2、由数字1、2、3、4、5、6可以组成多少个没有重复数字的六位整数？ 3、由1、2、3、4、5这5个数字组成无重复数字的五位数，其中奇数有多少个. 有限制条件的 排列问题 例1 5名学生和1名老师站成一排照相，老师不能站排头，也不能站排尾，问有多少种不同的站法？ 例2 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ ⑷其中甲、乙两人不相邻，有多少种不同的排法？ ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 例2 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ 解：⑴ 种排法. ⑵ 甲的位置已定，其余4人可任意排列， 有 种. 例2 5个人站成一排 ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ 解：⑶ 甲、乙必须相邻，可把甲、乙两人捆绑成一个元素，两人之间有 种排法， 再与其他3个元素作全排列，共有 种排法. 把须相邻的元素 看成一个整体，称为捆绑法. 例2 5个人站成一排 ⑷其中甲、乙两人不相邻，有多少种不同的排法？ 解：⑷ 让甲、乙以外的三人作全排列，有 种排法， 再把甲、乙两人插入三人形成的4个空挡位置，有 种方法，共有 种排法. 不相邻问题用插入法. 另解：(排除法) 例2 5个人站成一排 ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ 解：⑸ 甲、乙两人不站排头和排尾，则这两个位置可从其余3人中选2人来站，有 种排法，剩下的人有 种排法，共有 种排法. (特殊位置预置法) 例2 5个人站成一排 ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 解：⑹ 甲站排头有 种排法，乙站排尾有 种排法，但两种情况都包含了“甲站排头，乙站排尾”的情况，有 种排法， 所以共有 种排法. 用直接法，如何分类？ 一类：甲站排尾 二类：甲站中间 所以共有 种排法. 例3 用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 分析1：由于百位上的数字不能为0，只能从1到9这9个数字中任选一个，有 种选法，再排十位和个位上的数字，可以从余下的9个数字中任选2个，有 种选法，根据分步计数原理，所求三位数的个数是： 分析2：所求的三位数可分为：不含数字0的，有 个；含有数字0的，有 个，根据分类计数原理，所求三位数的个数是： 分析3：从0到9这十个数字中取3个的排列数为 ，其中以0为百位数字