排列组合典型类型题总结材料.pdfVIP

排列组合 一 . 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 . 例 1. A, B,C , D , E 五人并排站成一排， 如果 A, B 必须相邻且 B 在 A 的右边，那么不同的排法种数有 A、60 种 B 、48 种 C 、36 种 D 、24 种 二 . 相离问题插空法 : 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规 定的相离的几个元素插入上述几个元素的空位和两端 . 例 2. 七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 元素相同问题隔板策略 将 n 个相同的元素分成 m 份（ n，m 为正整数） ,每份至少一个元素 ,可以用 m-1 块隔板， m 1 插入 n 个元素排成一排的 n-1 个空隙中，所有分法数为 Cn 1 例 3 某校召开学生会议，要将 10 个学生代表名额，分配到某年级的 6 个班中，若每班至少 1 个 名额，又有多少种不同分法？ 例 4 把 20 个相同的球全部装入编号分别为 1，2，3 的三个盒子中，要求每个盒子中的球数不小于 其编号数，则共有 种不同的放法。 三 . 特殊元素或特殊位置优限法： 优先解决带限制条件的元素或位置， 或说“先解决特殊元素或特 殊位置” 例 5.1 名老师和 4 名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？ 四. 分组分配： 1 基本的分组的问题 例 4 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1) 每组两本 . (2) 一组一本，一组二本，一组三本 . (3) 一组四本，另外两组各一本 . 2. 基本的分配的问题 (1) 定向分配问题 例 5 六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？ (1) 甲两本、乙两本、丙两本 . (2) 甲一本、乙两本、丙三本 . (3) 甲四本、乙一本、丙一本 . (2) 不定向分配问题 例 6 六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？ (1) 每人两本 . (2) 一人一本、一人两本、一人三本 . (3) 一人四本、一人一本、一人一本 . 例 7 六本不同的书，分给甲、乙、丙三人，每人至少一本，有多少种分法？ 3. 分配问题的变形问题 例 8 四个不同的小球放入编号为 1，2，3，4 的四个盒子中，恰有一个空盒的放法有多少种？ 例 9 有甲、乙、丙三项任务，甲需 2 人承担，乙、丙各需 1 人承担，从 10 人中选派 4 人承担这三 项任务，不同的选法有多少种？ 例 10 设集合 A={1 ，2，3，4} ，B={6，7，8} ，A 为定义域， B 为值域，则从集合 A 到集合 B 的不 同的函数有多少个？ 五 . 相同元素隔板法及应用 : 情形 1：将 n 件相同的物品或（名额）分配给 m个（或位置），允许若干个人或（位置）为空。将 n 件物品和 m-1 个隔板排成一排，占 n+m-1 个位置，从 n+m-1个位置选 m-1位置放隔板，有 Cm -1 n m -1 种。 情形 2 ：将 n 件相同的物品或（名额）分配给 m个（或位置），每个位置必须有物品，有 C m-1 种。