《计数原理+排列组合复习课》由会员分享,可在线阅读,更多相关《计数原理+排列组合复习课(42页珍藏版)》请在金锄头文库上搜索。
1、计数应用题中的典型问题计数应用题中的典型问题 和典型方法和典型方法 两个计数原理 排列 排列数公式组合 组合数公式 应 用 例1 有两个袋子 其中一个袋子装有20个红色小球 每个 球上标有1至20中的号码 另一个袋子装有白色小球15 个 每个球上标有1至15中的号码 1 从袋子中任取一个小球 有多少种不同的取法 2 从袋中任取红白球各一个 有多少种不同的取法 点评 分清是 分类 还是 分步 是 区别应用这两个原理的关键所在 分析 分类 方法可分类 类与类是并列关系 一类方法能完成一件事 分步 过程需分步 步与步是前后相继的关系 一步不能完成一件事情 几步共同才 解 1 分两类 从红球中任取一个
2、有20种不同的取法 从白球中任取一个有15种不同的取法 由分类计数原理得20 15 35 种 即共35种不同取法 2 分两步 从红球中任取一个有20种不同的取法 从白球中任取一个有15种不同的取法 由分步计数原理得20 15 300 种 即共300种不同取法 能完成一件事 1 分类 分步两个原理的区别与联系 分类计数原理分步计数原理 定 义 做一件事 完成它可以有n类办法 第一类办法中有 种不同的方法 第二类办法中有 种不同的方法 第n类办法中有 种不同的方法 那么完成这件事共有 种不同的方法 做一件事 完成它可以有n个步骤 做第一步中有 种不同的方法 做第二步中有 种不同的方法 做第n步中有
3、 种不同的方法 那么完成这件事共有 种不同的方法 相同点 做一件事或完成一项工作的方法数 不同点 直接 分类 完成间接 分步骤 完成 名称 内容 巩固练习 已知集合M 3 2 1 0 1 2 P a b 是平面 上点 1 P可表示多少个不同的点 2 P可表示多少个坐标轴上的点 2 分三类 第一类 P为x轴上 除原点 的点有5种 第二类 P为y轴上 除原点 的点有5种 第三类 P为原点有1种 由分类计数原理得5 5 1 11 种 P可表示11个坐标轴上的点 解 1 分两步 第一步 先确定横坐标a有6种不同的选法 第二步 再确定纵坐标b有6种不同的选法 由分步计数原理得6 6 36 种 P可表示3
4、6个不同的点 例2 用五种不同颜色给图中四个区域涂色 每个区域涂一 种颜色 1 共有多少种不同的涂色方法 2 若要求相邻 有公共边 的区域不同色 那么共有多少 种不同的涂色方法 1 2 3 4 解 1 由分步计数原理可知 共有 625种 2 只有2和4可同色 若2 4不同色有 种 若2 4同色 有 种 共有120 60 180种 分析 有5种 有5种 有5种 有5种 分析 1 2 3 4 2 1 5 3 4 420 种 解 按颜色分类 有三类不同的着色方法 1 涂5色 有 种 2 涂4色 有 种 由分类计数原理 不同的着色方法有 3 涂3色 有 种 练习 如图 一个地区分为5个行政区域 现给地
5、图着色 要求相邻地区不得使用同一颜色 现有5种颜色可供选 择 则不同的着色方法共有 种 以数字作答 例3 有4名学生报名参加数学 物理 化学竞赛 每人限 报一科 有多少种不同的报名方法 有4名学生争夺数学 物理 化学竞赛的冠军 有多 少 种不同的结果 分析 4名学生报名参加竞赛 不得兼报 是 人选科目 每人都有3种不同的 报名方法 可把4名学生报名视为4个步骤 用分步计数原理 4名学生争夺三项冠军 因每位冠军只能是一名学生获得 故应是 科目选 人 每个科目的冠军都有4种可能 将3个科目选冠军视为3个步骤 也应 用分步计数原理 解 4名学生中 每人都要选报数学 物理 化学中的一科 根据分步计数原
6、理 共有 种报名方法 4名学生争夺数学 物理 化学三项冠军 每一项冠军 都有4种不同的结果 共有 种不同的结果 2 排列和组合的区别和联系 名 称排 列组 合 定义 从n个不同元素中取出m个元素 按 一定的顺序排成一列 从n个不同元素中取出m个元素 把它并成一组 种数 所有排列的的个数所有组合的个数 符号 计算 公式 关系 性质 区别 先选后排 只选不排 算一算 1 计算 2 解方程 3 排列应用题的求解应着眼的三个方面 1 问题的结果是否与顺序有关 能否归结为排列问题 2 问题中的几个元素指的是什么 m个元素的一个排列对应着 的事件是什么 3 从n个元素中每次取出m个元素的一个排列对应着的事
7、件是 什么 一 特殊优先原则 在有限制的问题中 优先考虑特殊元素或特殊 位置 三大原则 二 先取后排原则 先取后排原则也是解排列组合问题的总原则 尤其是 排列与组合的综合问题 三 正难则反原则 若从正面直接解决问题有困难时 则考虑排除 法 先不管约束条件 求出总数 再剔除不合要求 的部分 采用策略 1 特殊位置 元素优先排列的策略 2 合理分类与准确分步的策略 3 排列 组合混合问题先选后排的策略 4 正难则反 等价转化的策略 5 相邻问题捆绑处理的策略 6 不相邻问题插空处理的策略 7 定序问题除法处理的策略 8 分排问题直排的策略 一排考虑 分段研究 排列 顺序 例1 7人按下述要求排成一
8、列 分别有多少种不同的站法 1 甲不站在两端 2 甲 乙必须站在两端 3 甲 乙 不相邻 4 甲 乙必须相邻 5 甲 乙之间相隔2人 6 甲在乙的前面 可以不相邻 acbdeg f 分析 由于元素甲 乙有特殊要求 故可采用优先元素或位置优先排列 解 1 特殊位置分析法 由于甲不站在两端 可先从除甲外 的6人中任选2人站于两端共有 种方法 再将所剩5 人在所剩5个位置上进行全排列有 种方法 故共有 种不同的站法 间接法 7人全排列共有 种 其中甲在两端者有 种 故甲不在两端的所有站法 共有 种 特殊元素分析法 由于甲不站在两端 故甲只能站在中间五 个 位置之一 有 种 余下的6人进行全排列共有
9、种 由分步计数原理得 共有种 不同的站法 2 先排甲 乙于两端有 种排法 再让余下的5人进行排 有 种 故甲 乙站在两端的所有排法有 种排法 3 插空法 由于甲 乙不相邻 故先排除了甲 乙以外的5人 有 种排法 再将甲 乙两人插入6个空档有 种 由分 步计数原理得 甲 乙不相邻的排法有 种不同的排法 acbde 分析 间接法 7人全排列有 种 其中甲 乙相邻者有 种 从而甲 乙不相邻者有 种不同的排法 4 捆绑法 设想将甲 乙2人并作一人 与其余5人进行全排列 共有 种排法 又此2人的位置可交换 即有 种排法 于 是共有 种不同的排法 acbdegf 分析 5 先从另5人中选2人排于甲 乙之间
10、 有 种排法 又甲 乙 2人的排法有 种 最后将甲 乙及其中间2人共4人并作一 个元素 与其余3人排列列有 种排法 故共有 种 不同的排法 6 整体 对称法 注意到甲在乙前与甲在乙后的排法一样多 故共有 种排法 点评 先 与 后 并 与 插 都是辨证的 是 可以互相转化的 在处理限位排列问题时 应灵 活运用上述方法与策略 考点四 定序问题消序 定序元素后排 策略 例3 7人排队 其中甲乙丙 3 人顺序一定共有多少 不同的排法 练 用 1 2 3 4 5 6 7 8 9 组成没有重复数字的十位 数字小于个位数字的五位数共有多少个 练 某班新年联欢会原定的5个节目已排成节目 单 开演前又增加了两个
11、新节目 如果将这两个新 节目插入原节目单中 且两个新节目不相邻 那 么不同插法的种数为 30 考点六考点六 多排问题直排策略多排问题直排策略 例7 8人排成前后两排 每排4人 其中甲乙在 前排 丁在后排 共有多少排法 解 8人排前后两排 相当于8人坐8把椅子 可以 把椅子排成一排 先在前4个位置排甲乙两 个特殊元素有 种 再排后4个位置上的 特殊元素有 种 其余的5人在5个位置 上任意排列有 种 则共有 种 前排后排 一般地 元素分成多排的排列问题 可 归结为一排考虑 再分段研究 点拨 先不考虑定序的条件 排好后再除以要求定序的 元素的全排列数 变式 10人身高各不相等 排成前后排 每排5人
12、要求 从左至右身高逐渐增加 共有多少排法 小试牛刀 1 从a b c d 4名学生中选出2名完成一件工作 有多少种不同的选法 2 从a b c d 4名学生中选出2名完成两件不同的工作 有多少种不同的选法 组合 无顺序 问题 将4本不同的书 按下列要求分组有多少不同 的分法 1 分成两组 一组3本 另一组1本 2 平均分成两组 分组问题 分组不定向分配问题 3 分成三组 一组2本 另两组各1本 4 分给甲 乙两人 甲3本 乙1本 5 分给甲 乙两人 1人3本 另1人1本 1 把abcd分成平均两组 abcd acbd adbc 有 多少种分法 C 4 2 C 2 2 A2 2 3 cd bd
13、bcad ac ab 这两个在分组时只能算一个 平均分成的组 不管它们的顺序如何 都是一种情况 所以分组后要除以Amm 即m 其中m表示组数 分组问题 2 把abcdef分成平均三组有 多少种分法 分组问题 abcdef abefcd cdabef cdefab efadcd efcdab acdeef 这6个在分组时只能算一个 平均分成的组 不管它们的顺序如何 都是一种情况 所以分组后要除以Amm 即m 其中m表示组数 C 6 2 C 4 2 A3 3 15 1 把abcd分成两组 一组3个 一组1个 abcd abdc acdb 有 多少种分法 C 4 3 C 1 1 4 bcda 分组总
14、共有4种 分组问题 不平均分组 有 种方法 可先分3本的一组 再分1本的一组 这是连续进 行的过程 因此应采用分步法 将4本不同的书 按下列要求分组有多少不同的分法 1 分析 解 第1步 从4本书中任取3本分给3本的一组 第2步 余下的1本书分给1本的一组 根据乘法原理 共有 4 种不同分法 分组问题 1 分成两组 一组3本 另一组1本 分二步 有 种分法 不平均分组 无分配目标 将4本不同的书 按下列要求分组有多少不同的分法 有 种方法 解 由于分步处理过程使分组产生了顺序 要用 除法 消序 第二步 再分余下的2本书得到另一组 有 种分法 故符合要求的分法有 3 种不同分法 2 平均分成两组
15、 第一步 先从4本书中分得2本得到一组 全部平均分配 无分配目标 将4本不同的书 按下列要求分组有多少不同的分法 有 种分法 解 由于分步处理使后面二组产生了先后顺序 要用 除法 消序 第二步 再从余下的2本书中分1本得到另一组 有 种分法 故符合要求的分法有 3 种不同分法 3 分成三组 一组2本 另两组各1本 第一步 先从4本书中分2本得到一组 部分平均分配 无分配目标 第三步 余下最后1本书得到最后一组 有 种分法 问题 将4本不同的书 按下列要求分组有多少不同 的分法 1 分成两组 一组3本 另一组1本 2 平均分成两组 1 1 非均分无分配对象的问题非均分无分配对象的问题 一 分组不
16、分配问题 分组不定向分配问题 2 均匀分组无分配对象的问题 3 部分均分无分配对象的问题 3 分成三组 一组2本 另两组各1本 将4本不同的书 按下列要求分组有多少不同的分法 4 分给甲 乙两人 甲3本 乙1本 5 分给甲 乙两人 1人3本 另1人1本 分组且分配问题 分组定向分配问题 分组不定向分配问题 有 种方法 可先分给甲 再分给乙 这是连续进行的过程 因此应采用分步法 2 分析 解 第1步 甲从4本书中分得3本 第2步 乙分得余下的1本书 根据乘法原理 共有 4 种不同分法 分二步 有 种分法 不平均分组 有分配目标且明确 有 种分法 解 第1步 先从4本书中分得3本得到一组 第2步 余下的1本书得到另一组 有 种分法 根据乘法原理 共有 8 种不同分法 第3步 将分好的两组再分给甲 乙两人 有 种分法 不平均分组 有分配目标 但不明确 典型例题 12本不同的书 按下列方法分堆 共有多少种不 同的方法 1 分成A B C三堆 每堆4本 2 分成A B C三堆 A为6本 B C各为3本 3 平均分成三堆 每堆4本 4 分成三堆 其中一堆6本 另两堆各3本 5 分成五堆 其中两堆每