排列组合专题各方法题型及其答案.pdfVIP

排列组合题型总结 一 . 直接法 例 1 用 1, 2, 3, 4, 5, 6 这 6 个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 (1) 数字 1 不排在个位和千位 (2) 数字 1 不在个位，数字 6 不在千位。 二 . 间接法当直接法求解类别比较大时，应釆用间接法。 例 2 有五张卡片，它的正反面分别写 0 与 1, 2 与 3, 4 与 5, 6 与 7, 8 与 9, 将它们任意三张并排 放在一是组成三位数，共可组成多少个不同的三位数 三 . 插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例 3 在一个含有 8 个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插 入方法 四. 捆梆法 当需排元素中有必须相邻的元素时，宜用捆绑法。 例 4 4 名男生和 3 名女生共坐一排，男生必须排在一起的坐法有多少种 五 . 阁板法 名额分配或相同物品的分配问题，适宜釆阁板用法 例 5 某校准备组建一个由 12 人组成篮球队，这 12 个人由 8 个班的学生组成，每班至少一人，名额分 配方案共多 少种 六. 平均分堆问题 例 6 6 本不同的书平均分成三堆，有多少种不同的方法 七 . 染色问题 例 7 菜城市中心广场建造一个花圃，花囲 6 分为个部分，现要我种 4 种颜色的花，每部分我种一种且相 邻部分不能我种 同一样颜邑的话，不同的我种方法有 _________ 种（以数字作答） . 八? 逼推法 例八一楼梯共 10 级，如果规定每次只能跨上一级或两级，要走上这 10 级楼梯，共有多少种不同的走法 九?几何问题 1. 四面体的一个顶点位 A, 从其它顶点与各棱中点取 3 个点，使它们和点 A 在同一平面上，不同的取法有 种 十 . 先选后排法 例 9 有甲乙丙三项任务，甲需 2 人承担，乙丙各需 1 人承担 . 从 10 人中选派 4 人承担这三项任务，不同的 选派方法有多少种 十一 . 用转换法解排列组合问题 例 10. 某人连续射击 8 次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结 果有多少种 . 十二 . 转化命题法 例 11 ?圆周上共有 15 个不同的点，过其中任意两点连一弦，这些弦在圆内的交点最多有多少各? 排列组合题型总结 排列组合问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的究破口。因而在求解排列 组合应用题时， 除做到：排列组合分清，加乘原理辩明，避免重复遗漏外 . 还应注意积累排列纽合问题得 以快速准确求解。 九 . 直接法 1. 特殊元素法 例 1 用 1, 2, 3, 4, 5, 6 这 6 个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 (1) 数字 1 不排在个位和千位 (2) 数字 1 不在个位，数字 6 不在千位。 分析： (1) 个位和千位有 5 个数字可供选择 A；，其余 2 位有四个可供选择 , 由乘法原理： A；霸=240 2. 特殊位置法 (2) 当 1 在千位时余下三位有 A/=60, 1 不在千位时 . 千位有种选法 . 个位有 4 ：种，余下的有眉， 共有 WA；=192 所以总共有 192+60=252 十 . 间接法 当直接法求解类别比较大时，应釆用间接法。如上例中 (2) 可用间接法 -2A ； + =252 例 2 有五张卡片，它的正反面分别写 0 与 1, 2 与 3, 4 与 5, 6 与 7, 8 与 9, 将它们任意三张并排 放在一是组成三 位数，共可组成多少个不同的三位数 分析：此例正面求解需考虑 0 与 1 卡片用