(完整版)排列组合问题经典题型解析含答案.docVIP

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 . 例 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 种 3. 定序问题缩倍法 : 在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 . 例 3.A,B,C,D,E 五人并排站成一排， 如果 B 必须站在 A 的右边（ A, B 可以不相邻）那么不同的排法有 （ ） A、 24 种 B 、 60 种 C 、 90 种 D 、 120 种 标号排位问题分步法 : 把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成 . 例 4. 将数字 1，2，3，4 填入标号为 1， 2，3，4 的四个方格里，每格填一个数，则每个方格的标号与所填 数字均不相同的填法有（ ） A 、 6 种 B 、 9 种 C 、 11 种 D 、 23 种 5. 有序分配问题逐分法 : 有序分配问题指把元素分成若干组，可用逐步下量分组法 . 例 5. （ 1）有甲乙丙三项任务，甲需 2 人承担，乙丙各需一人承担，从 10 人中选出 4 人承担这三项任务， 不同的选法种数是（ ） A、 1260 种 B 、 2025 种 C 、 2520 种 D 、 5040 种 （ 2） 12 名同学分别到三个不同的路口进行流量的调查，若每个路口 4 人，则不同的分配方案有（ ） A、 C124C84C 44 种 B 、 3C124C84 C44 种 C 、 C124C84 A33 种 D C124 C84C44 、 A33 种 全员分配问题分组法 : 例 6. （ 1）4 名优秀学生全部保送到 3 所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （ 2）5 本不同的书，全部分给 4 个学生，每个学生至少一本，不同的分法种数为（ ） A、 480 种 B 、 240 种 C 、120 种 D 、 96 种 第 1 页 共 9 页 名 分配 隔板法 : 例 7： 10 个三好学生名 分到 7 个班 ，每个班 至少一个名 ，有多少种不同分配方案？ 8. 限制条件的分配 分 法 : 8. 某高校从某系的 10 名 秀 生中 4 人分 到西部四城市参加中国西部 开 建 ，其中甲同学不到 川，乙不到西宁，共有多少种不同派遣方案？ 多元 分 法： 元素多，取出的情况也多种，可按 果要求分成不相容的几 情况分 数再相加。 例 9（ 1）由数字 0，1，2，3，4，5 成没有重复数字的六位数， 其中个位数字小于十位数字的共有 （ ） A、 210 种 B 、 300 种 C 、464 种 D 、 600 种 （ 2）从 1， 2，3?， 100 100 个数中，任取两个数，使它 的乘 能被 7 整除， 两个数的取法（不 序）共有多少种？ （ 3）从 1， 2，3，?， 100 100 个数中任取两个数，使其和能被 4 整除的取法（不 序）有多少种？ 交 叉集 合 法 ： 某 些 排 列 合几 部 分 之 有 交 集 ， 可 用 集 合 中 求 元 素 个 数 公 式 n(A B) n( A) n(B) n(A B) 例 10. 从 6 名运 中 出 4 人参加 4×100 米接力 ， 如果甲不跑第一棒， 乙不跑第四棒，共有多少种不 同的参 方案？ 定位 先法： 某个或几个元素要排在指定位置，可先排 个或几个元素；再排其它的元素。例 11. 1 名老 和 4 名 同学排成一排照相留念，若老 不站两端 有不同的排法有多少种？ 多排 排法 : 把元素排成几排的 可 一排考 ，再分段 理。 例 12. （ 1） 6 个不同的元素排成前后两排，每排 3 个元素，那么不同的排法种数是（ ） A、 36 种 B 、 120 种C 、720 种D 、 1440 种 （ 2）8 个不同的元素排成前后两排，每排 4 个元素，其中某 2 个元素要排在前排，某 1 个元素排在 后排，有多少种不同排法？ 13. “至少”“至多” 用 接排除法或分 法 : 例 13. 从 4 台甲型和 5 台乙型