（整理版）有关重复的排列组合问题.pdfVIP

（整理版）有关重复的排列组合问题 有关重复的排列组合问题 我们常见的排列、组合问题，其中的元素通常是不可重复的，下面我们看几类可重复 的排列、组合问题。 一. 有重复排列 –––分步计数原理 例 1. 4 个同学争夺 3 项竞赛冠军，冠军获得者共有几种可能情况？ 解：完成这件事情可分三步：〔1〕第一项冠军有4 种可能；〔2〕第二项冠军有4 种 可能；〔3〕第三项冠军有4 种可能。所以可能情况有：4×4×4＝64 〔种〕。 一般地，从 n 个不同元素里取出允许重复的 m 个元素，按一定顺序排成一列，那么， 第 1、第 2、…、第m 个位置上选取元素的方法都有 n 种。由分步计数原理得每次从 n 个不 同元素里取出允许重复的m 个元素的排列数为： m  N  n  n  nn  nm (m,n N * ,m  n) 相关练习： 8 用 0，1，2，…，9 这 10 个数字可组成多少个 8 位数字的 号码？〔10 〕 二. 不尽相异元素的排列 –––组合法 例 2. 小麦、大麦品种各 1 种，种在 5 种不同土质的试验田里，3 块种小麦，2 块种大 麦，有多少种种法？ 解：这 5 个不尽相异的元素有 3 个相同，另 2 个相同，所以共有： C3  C2  10 5 5 〔种〕种法。 一般地，在 n 个不尽相异的元素里，如果有 m 个元素相同，又有 m 个元素相同，并且 1 2 m ＋m ＝n，那么这n 个元素的不同排列种数 N  Cm1  Cm2 。 1 2 n n 三. 相同元素分组 ––––隔板法 例 3. 5 个相同小球放到 4 个不同盒子里，每盒至少有 1 个，共有多少种放法？ 解法 1：每盒先放入 1 球，剩下 1 球任选 1 盒，共有： C1  4 〔种〕放法。 4 解法 2：〔第一隔板法〕 5 个小球可形成 6 个空隙，由于每盒至少放 1 个小球，所以除去两边空隙还剩 4 个 空，只要在这 4 个位置上隔进 3 个板，即可满足要求。所以有： C3  4 〔种〕放法。 4 例 4. 将 5 个相同小球放到 4 个不同盒子里〔盒子可空〕，共有多少种放法？ 解法 1：〔分类法〕 第一类：全部放入 1 个盒子里，有： C1  4 〔种〕放法； 4 精品资料文档 （整理版）有关重复的排列组合问题 第二类：放入 2 个盒子里，有： C2