1.2.1排列第二课时导论.ppt

§1.2.1 排列 第二课时 1．排列的定义 从n个不同元素中，任取m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2．排列数的定义，排列数的计算公式 复习回顾 解：任意两队之间进行一次主场比赛与一次客场比赛，对应于从14个元素中任取2个元素的一个排列.因此，比赛的总场次是 例1、某年全国足球甲级(A组)联赛共有14队参加,每队都要与其余各队在主客场分别比赛1次,共进行多少场比赛? 一、无限制条件的排列 例2、⑴有5本不同的书，从中选3本送给3名同学，每人1本，共有多少种不同的送法？ ⑵有5种不同的书，要买3本送给3名同学，每人1本，共有多少种不同的送法？ 解(1）从5本不同的书选出3本分别送给3名同学，对应于从5个不同元素中任取3个元素的一个排列.因此，不同选法的种数是 (2）由于有5种不同的书，送给每个同学的1本书都有5中不同的选购方法，因此，送给3名同学没人个一本书的方法种数是 变式训练：有5名男生，4名女生排队。 （1）从中选出3人排成一排，有多少种排法？ （2）全部排成一排，有有多少种排法？ （3）排成两排，前排4人，后排5人，有多少种排法？ 例3、 用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 分析1：由于百位上的数字不能为0，只能从1到9这9个数字中任选一个，有 种选法，再排十位和个位上的数字，可以从余下的9个数字中任选2个，有 种选法，根据分步计数原理，所求三位数的个数是： 分析2：所求的三位数可分为：不含数字0的，有 个；含有数字0的，有 个，根据分类计数原理，所求三位数的个数是： 分析3：从0到9这十个数字中取3个的排列数为 ，其中以0为百位数字的排列数为 ，故所求三位数的个数是： (特殊位置预置法) (特殊元素预置法) (排除法) 二、有限制条件的排列 小 结：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。 变式训练、 从10个不同的文艺节目中选6个变成一个节目单，如果某女演员的独唱节目一定不能排在第二个节目的位置上，则共有多少种不同的排法？ 例4、 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ ⑷其中甲、乙两人不相邻，有多少种不同的排法？ ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 例4、 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ 解：⑴ 种排法. ⑵ 甲的位置已定，其余4人可任意排列， 有 种. 例4、 5个人站成一排 ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ 解：⑶ 甲、乙必须相邻，可把甲、乙两人捆绑成一个元素，两人之间有 种排法， 再与其他3个元素作全排列，共有 种排法. 把须相邻的元素 看成一个整体，称为捆绑法. 例4、 5个人站成一排 ⑷其中甲、乙两人不相邻，有多少种不同的排法？ 解：⑷ 让甲、乙以外的三人作全排列，有 种排法， 再把甲、乙两人插入三人形成的4个空挡位置，有 种方法，共有 种排法. 不相邻问题用插空法. 另解：(排除法) 例4、 5个人站成一排 ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ 解：⑸ 甲、乙两人不站排头和排尾，则这两个位置可从其余3人中选2人来站，有 种排法，剩下的人有 种排法，共有