高二数学排列3.ppt

排列数：  (1)从n个不同元素中取出m(m≤n)个元素,(2)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 从 n m个元素的排列数。 n个不同元素中取出 叫做从 所有排列的个数， 个元素的 个不同元素中取出 m(m≤n) 排列： 前课复习 用符号 表示。 排列数公式： ! m n - )! n = ( 我们规定:0!=1 例1、某小组7人排队照相 1）若排成两排，前排3人，后排4人，有几种不同的排法？ 2）若排成两排，前排3人，后排4人，甲必排在前排，乙必排 在后排，有几种不同的排法？ 解：1）从7人当中选3人排前排，有 种排法； 剩余4人排后排 因此，共有 种排法 种排法 2）甲排前面，共有 种排法； 乙排后面，共有 种排法； 其余5个全排列，共有 种排法； 因此，共有 种排法 甲 乙 例1、某小组7人排队照相，若排成一排 1）甲在中间，有几种不同的排法？ 2）甲、乙、丙三人必须排在一起，有几种不同的排法？ 解 ： 1）甲排中间，其余6个全排列，共有 种 2）分步： 第一步，将甲、乙、丙看成整体进行排列，有 第二步，将甲、乙、丙这个整体和剩余4人进行排 列，有 因此，共有 种排法 例1、某小组7人排队照相，若排成一排 3）甲乙相邻，丙不在左端也不在右端，有几种不同的排法？ 解：直接法 先将甲乙看成整体 甲乙在中间时，有 甲乙在左边时，有 甲乙在右边时，有 因此，共有 间接法 甲乙相邻，丙随便排，有 甲乙相邻，丙在左端，有 甲乙相邻，丙在右端，有 因此，共有 例1、某小组7人排队照相，若排成一排 4）甲不在左端，乙不在右端，有几种不同的排法？ 解：直接法 甲、乙在中间，有 甲在右端，乙不在左端，有 乙在左端，甲不在右端，有 甲在右端，乙在左端，有 因此，共有3720种 间接法 全排列为 甲在左端，乙在右端，有 甲在左端，乙不在右端，有 乙在右端，甲不在左端，有 因此，共有 例1、某小组7人排队照相，若排成一排 5）甲乙不相邻，有几种不同的排法？ 解：直接法 间接法 全排列 甲乙相邻 因此，共有 6）甲、乙、丙均不相邻，有几种不同的排法？ 例1、某小组7人排队照相，若排成一排 7）甲乙必须间隔2人，有几种不同的排法？ 解：第一步将甲乙及2人看 成整体进行排列有 第二步将整体和剩余3个 进行排列，有 因此，共有 例2、用数字0、1、2、3、4、5组成没有重复数字的数 1）有多少个五位数 解：1）方法一、首位不能为0，从1、2、3、4、5中取一 位，有5种取法；其余从剩下的5个数字中取，有 种 共有 种取法 方法二、不含0的五位数有 含0的五位数有 共有 个 个 首位为0的共有 个 因此，共有 个 方法三：含0和不含0 的共有 例2、用数字0、1、2、3、4、5组成没有重复数字的数 1）有多少个五位数 2）有多少个五位数的奇数 解：2）因为是奇数，所以个位数只能从1、3、5中取， 共有3种选择 首位从去掉0及个位数的剩余的4个数中取，有 种选择 其余3位从剩下的4位中取3个，共有 种选择 因此，共有 个奇数 例2、用数字0、1、2、3、4、5组成没有重复数字的数 1）有多少个五位数 2）有多少个五位数的奇数 3）有多少个比50000大的五位数 解：3）首位取5，其余4位从0、1、2、3、4中取，共有 个 思考：有多少个大于31250的五位数？ 一般地对于有限制条件的排列应用题，可以有两种不同的计算方法： （l）直接计算法 排列问题的限制条件一般表现为：某些元素不能在某个（或某些）位置、某个（或某些）位置只能放某些元素，因此进行算法设计时，常优先处理这些特殊要求．便有了：先处理特殊元素或先处理特殊位置的方法．这些统称为“特殊元素（位置）优先考虑法”． （2）间接计算法 先不考虑限制条件，把所有的排列种数算出，再从中减去全部不符合条件的排列数，间接得出符合条件的排列种数．这种方法也称为“去杂法”．在去杂时，特别注意要不重复，不遗漏（去尽）． 例3、三个女生和五个男生排成一排，如果女生必须全分开，可有多少种不同的排法？ 　　　　 例4、三个女生和五个男生排成一排，如果女生必须全排在一起，可有多少种不同的排法？　　　　 说明：在处理一些不相邻的问题时，我们可以考虑使用插空法。 而处理相邻的问题时，我们可以考虑用捆绑法 例4、三个女生和五个男生排成一排 　（1）如果两端都不能排女生，可有多少种不同的排法？ 　（2）如果两端不能都排男生，可有多少种不同的排法