高考数学复习系列排列组合专题.pdfVIP

学习好资料 欢迎下载 高考数学复习系列，排列组合专题，共两篇文章： 一、排列组合中“重复”的产生与纠正 二、排列组合应用问题的九种求解策略 一、排列组合中“重复”的产生与纠正 有些类型的排列、组合应用题是较容易出现错误解法的，其中产生错误原因之一是由于重 复造成的。 在解题时， 应做到既不出现重复， 又能判断出解题的正误， 并加以剖析、 纠正， 这样对于提高解排列、组合应用题及分析解决问题能力均有很大益处。重复出现在下面几 种情况中： 1、分步违反“无关”而产生重复 例 1：假设在 200 件产品中，有 3 件次品，现在从中任意抽出 5 件，其中至少有 2 件 次品的抽法有多少种？ 分析：“至少有件次品”是指“恰有 2 件次品或恰有 3 件次品”，因此可分成两类求 解。 解法 1：（直接法）第一类， 2 件次品 3 件合格品，有 种；第二类， 3 件次品 2 件合 格品，有 种。由分类计数原理得抽法为 ＋ ＝3783976 （种）。 解法 2：（间接法）不论次品，合格品抽法共有 ，恰有 1 件次品的抽法种数有 ，没 有次品的抽法种数为 ，至少有 2 件次品的抽法种数为 － － ＝3783976 （种）。 评注：“至少”或“至多”问题是组合问题中的常见类型，可分成几类用直接法，也 可用间接法。当所分的类较多时，用间接法会更简捷。 2、均分组问题易重复 例 2 ：将 8 个不同的小球分成四堆，每堆 2 个，共有多少种不同的分堆方法？ 解法 1：分四步完成。首先，从 8 个不同的小球中任意取出 2 个作为一堆有 种取法；然后 从其余的 6 个小球中任取 2 个有 种取法；再从剩下的 4 个小球中任取 2 个有 种取法；最 后留下的 2 个小球作为一堆有 种取法，根据分步计数原理， 共有不同的分堆方法种数为 ＝ 2520 种。 解法 2：首先从 8 个不同的小球中任意取出 2 个作为一堆有 种取法； 然后从其余的 6 个小 球中任取 2 个有 种取法；再从剩下的 4 个小球中任取 2 个有 种取法；最后留下的 2 个小 学习好资料 欢迎下载 球作为一堆有 种取法，根据分步计数原理，共有 种取法，再除以均分堆的重复 次，所 以共有不同的分堆方法有 ＝105 种。 评注：解法 1 是错误的，比如将 8 个不同的小球编号，对应号码分别为 1,2 ，… ,8 。 第一种取法：第一次取出 1,2 号球，第二次取出 3,4 号球，第三次取出 5,6 号球，第四次 取出 7,8 号球，分成了四组。第二种取法：第一次取出 7,8 号球，第二次取出 1,2 号球， 第三次取出 3,4 号球，第四次取出 5,6 号球，分成了四组，不难看出这两种取法是同一种 分组方法，因此解法 1 出现重复，导致错误。 3、多个位置要求兼顾的排列问题易重复 例 3 ：6 人排成一排照相，甲不排在左端，乙不排在右端，共有多少种不同的排法？ 解法 1：6 个人任意排成一排排法总数为 种，其中不合题意的排法分两类。①甲排在 左端，其余 5 人排在剩下的 5 个位置上，有 种；②乙排在右端，其余 5 人排在剩下的位 置上，有