高考数学复习专题——排列组合-概率与统计(教师版).pdfVIP

一、排列组合问题的解题策略 一、相临问题——捆绑法 例 1．7 名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑〞法解决，先将甲乙二人看作一个元素与其他五人进展排列，并考虑甲乙二 人的顺序，所以共有 种。 评注：一般地: 个人站成一排,其中某 个人相邻,可用“捆绑〞法解决，共有 种排法。 二、不相临问题——选空插入法 例 2． 7 名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空〞法，所以甲、乙二人不相邻的排法总数应为： 种 . 评注：假设 个人站成一排，其中 个人不相邻，可用“插空〞法解决，共有 种排法。 三、复杂问题——总体排除法 在直接法考虑比拟难，或分类不清或多种时，可考虑用“排除法〞，解决几何问题必须注意几何图形本身对其构成元 素的限制。 例 3.(1996 年全国高考题)正六边形的中心和顶点共7 个点，以其中 3 个点为顶点的三角形共有多少 . 解：从 7 个点中取 3 个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有 3 条， 所以满足条件的三角形共有 －3＝32 . 四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。 例 4． (1995 年高考题) 1名教师和4 名获奖学生排成一排照像留念，假设教师不排在两端，那么共有不同的排法 种． 解：先考虑特殊元素〔教师〕的排法，因教师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生 的排法有 种，所以共有 ＝72 种不同的排法. 例 5．〔2000 年全国高考题〕乒乓球队的 10 名队员中有 3 名主力队员，派 5 名队员参加比赛，3 名主力队员要安排在 第一、三、五位置，其余7 名队员选 2 名安排在第二、四位置，那么不同的出场安排共有 种. 解：由于第一、三、五位置特殊，只能安排主力队员，有 种排法，而其余 7 名队员选出 2 名安排在第二、四位置，有 种排法，所以不同的出场安排共有 ＝252 种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进展分类讨论，最后总计。 例 6．〔2003 年春招〕某班新年联欢会原定的5 个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目 插入原节目单中，那么不同插法的种数为〔A 〕 1 / 12 A．42 B．30 C．20 D．12 解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62 种；2.相临：共有A22A61 种。故不同插 法的种数为：A62 +A22A61=42 ，应选A 六、混合问题——先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进展排列的策略． 例 7． 〔2002 年高考〕12 名同学分别到三个不同的路口进展车流量的调查，假设每个路口4 人，那么不同的分配方 案共有〔 〕 解：本试题属于均分组问题 那么 12 名同学均分成 3 组共有 种方法,分配到三个不同的路口的不同的分配方案共有： 种，应选 A 例 8．〔2003 年高考试题〕从黄瓜、白菜、油菜、扁豆4 种蔬菜品种中选出 3 种，分别种在不同土质的三块土地上， 其中黄瓜必须种植，不同的种植方法共有〔 〕 A．24 种 B．18 种 C．12 种 D．6 种 解:先选后排,分步实施. 由题意，不同的选法有: C32 种,不同的排法有: A31·A22,故不同的种植方法共有 A31·C32·A22=12，故应选 C. 七．一样元素分配——档板分隔法 例 9．把 10 本一样的书发给编号为 1、2、3 的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不 同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？ 此题考查组合问题 解：先让 2、3 号阅览室依次分得 1 本书、2 本书；再对余下的 7 本书进展分配，保证每个阅览室至少得一本书，这相 当于在7 本一样书之间的6 个“空档〞插入两个一样“I〞〔一般可视为“隔板〞〕共有 种插法，即有