苏教版选修23 1.2 排 列(二) 课件（44张）.pptx

第1章 计数原理 1 2排列 二 学习目标 1 进一步加深对排列概念的理解 2 掌握几种有限制条件的排列 能应用排列数公式解决简单的实际问题 1 知识梳理自主学习 2 题型探究重点突破 3 当堂检测自查自纠 an n m n m n an 叫做n的阶乘 另外 我们规定0 n n 1 n 2 n m 1 知识点一排列数公式 m n n n 1 n 2 2 1 n 1 知识点二应用排列与排列数公式求解实际问题中的计数问题的基本步骤 例1用0 1 2 3 4 5这六个数字 1 可以组成多少个数字不重复的三位数 解分三步 先选百位数字 由于0不能作百位数字 因此有5种选法 十位数字有5种选法 个位数字有4种选法 由分步计数原理知所求三位数共有5 5 4 100 个 题型一数字排列的问题 2 可以组成多少个数字允许重复的三位数 解分三步 百位数字有5种选法 十位数字有6种选法 个位数字有6种选法 故所求三位数共有5 6 6 180 个 3 可以组成多少个数字不允许重复的三位奇数 解分三步 先选个位数字 有3种选法 再选百位数字 有4种选法 选十位数字也有4种选法 所以所求三位奇数共有3 4 4 48 个 4 可以组成多少个数字不重复的小于1000的自然数 解分三类 一位数共有6个 两位数共有5 5 25 个 三位数共有5 5 4 100 个 因此 比1000小的自然数共有6 25 100 131 个 5 可以组成多少个大于3000 小于5421的不重复的四位数 解分四类 千位数字为3 4之一时 共有2 5 4 3 120 个 千位数字为5 百位数字为0 1 2 3之一时 共有4 4 3 48 个 千位数字为5 百位数字为4 十位数字为0 1之一时 共有2 3 6 个 还有5420也是满足条件的1个 故所求四位数共120 48 6 1 175 个 反思与感悟排列问题的本质是 元素 占 位子 问题 有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上 或某个位子上不排某个元素 解决此类问题的方法主要按 优先 原则 即优先排特殊元素或优先考虑特殊位子 若一个位子安排的元素影响另一个位子的元素个数时 应分类讨论 跟踪训练1用0 1 2 9十个数字可组成多少个满足以下条件的且没有重复数字的数 1 五位奇数 解要得到五位奇数 末位应从1 3 5 7 9五个数字中取 有5种取法 取定末位数字后 首位就有除这个数字和0之外的8种不同取法 首末两位取定后 十个数字还有八个数字可供中间的十位 百位与千位三个数位选取 共有a8种不同的排列方法 因此由分步计数原理共有5 8 a8 13440个没有重复数字的五位奇数 3 3 2 大于30000的五位偶数 解要得偶数 末位应从0 2 4 6 8中选取 而要得比30000大的五位偶数 可分两类 末位数字从0 2中选取 则首位可取3 4 5 6 7 8 9中任一个 共有7种选取方法 其余三个数位可从除首末两个数位上的数字之外的八个数字中选取 共a8种取法 所以共有2 7 a8种不同情况 3 3 末位数字从4 6 8中选取 则首位应从3 4 5 6 7 8 9中除去末位数字的六个数字中选取 其余三个数位仍有a8种选法 所以共有3 6 a8种不同情况 由分类计数原理 比30000大的无重复数字的五位偶数共有2 7 a8 3 6 a8 10752 个 3 3 3 3 例23名男生 4名女生 按照不同的要求排队 求不同的排队方案的方法种数 1 选5名同学排成一行 题型二排队问题 解无限制条件的排列问题 只要从7名同学中任选5名排列 即可得共有n a7 7 6 5 4 3 2520 种 5 2 全体站成一排 其中甲只能在中间或两端 3 全体站成一排 其中甲 乙必须在两端 4 全体站成一排 其中甲不在最左端 乙不在最右端 解方法一 直接分类法 按甲是否在最右端分两类 方法二 间接法 方法三 直接分步法 按最左端优先安排分步 5 全体站成一排 男 女生各站在一起 解相邻问题 捆绑法 6 全体站成一排 男生必须排在一起 7 全体站成一排 男生不能排在一起 8 全体站成一排 男 女生各不相邻 9 全体站成一排 甲 乙中间必须有2人 10 全体站成一排 甲必须在乙的右边 解甲与乙之间的左右关系各占一半 11 全体站成一排 甲 乙 丙三人自左向右顺序不变 12 排成前后两排 前排3人 后排4人 反思与感悟排队问题除涉及特殊元素 特殊位置外 还往往涉及相邻 不相邻 定序等问题 排队问题的解题策略 1 对于相邻问题 可采用 捆绑法 解决 即将相邻的元素视为一个整体进行排列 2 对于不相邻问题 可采用 插空法 解决 即先排其余的元素 再将不相邻的元素插入空中 3 对于定序问题 可采用 除阶乘法 解决 即用不限制的排列数除以顺序一定元素的全排列数 跟踪训练2分别求出符合下列要求的不同排法的种数 1 6名学生排3排 前排1人 中排2人 后排3人 2 6名学生排成一排 甲不在排头也不在排尾 3 6人排成一排 甲 乙不相邻 题型三排列的综合应用 例3从数字0 1 3 5 7中取出不同的三个数作系数 可以组成多少个不同的一元二次方程ax2 bx c 0 其中有实根的方程有多少个 解先考虑组成一元二次方程的问题 由分步计数原理知 共组成一元二次方程 方程要有实根 必须满足 b2 4ac 0 分类讨论如下 当c 0时 分析判别式知b只能取5 7中的一个 由分类计数原理知 有实根的一元二次方程共有 反思与感悟该例的限制条件较隐蔽 需仔细分析 一元二次方程中a 0需要考虑到 而对有实根的一元二次方程需有 0 这里有两层意思 一是a不能为0 二是要保证b2 4ac 0 所以需先对c能否取0进行分类讨论 实际问题中 既要能观察出是排列问题 又要能搞清哪些是特殊元素 还要根据问题进行合理分类 分步 选择合适的解法 逐渐掌握解决问题的基本思想 跟踪训练3从1 2 3 9这9个数字中任取2个不同的数分别作为一个对数的底数和真数 一共可以得到多少个不同的对数值 其中比1大的有几个 解从2 3 9这8个数中任取2个数组成对数 有a8个 在这些对数值中 log24 log39 log42 log93 log23 log49 log32 log94 重复计数4个 又1不能作为对数的底数 1作为真数时 不论底数为何值 其对数值均为0 2 要求对数值比1大 分类完成 底数为2时 真数从3 4 5 9中任取一个 有7种选法 底数为3时 真数从4 5 9中任取一个 有6种选法 依次类推 当底数为8时 真数只能取9 故有7 6 5 4 3 2 1 28 个 但其中log24 log39 log23 log49 所以其中比1大的对数值有28 2 26 个 1 用1 2 3 4 5这5个数字 组成无重复数字的三位数 其中奇数共有 个 1 2 3 4 36 2 6人站成一排 甲 乙 丙3个人不能都站在一起的排法种数为 1 2 3 4 576 3 将序号分别为1 2 3 4 5的5张参观券全部分给4人 每人至少1张 如果使分给同一人的2张参观券连号 那么不同的分法种数是 解析5张参观券全部分给4人 分给同一人的2张参观券连号 方法数为 1