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

排列组合题型总结 一．直接法 例 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 个数字可供选择 A52 ，其余 2 位有四个可供选择 A42 ，由乘法原理： A52 A42 =240 2．特殊位置法 （ 2）当 1 在千位时余下三位有 3 1 1 2 A5 =60 ， 不在千位时， 千位有 A4 种选法，个位有 A4 种，余下的有 A4 ， 1 共有 A41 A41 A42 =192 所以总共有 192+60=252 十．间接法 当直接法求解类别比较大时，应采用间接法。如上例中（ 2）可用间接法 A64 2A53 A42 =252 例 2 有五张卡片，它的正反面分别写 0 与 1， 2 与 3， 4 与 5， 6与 7，8 与 9，将它们任意三张并排 放在一起组成三位数，共可组成多少个不同的三位数？ 分析：此例正面求解需考虑 0 与 1 卡片用与不用，且用此卡片又分使用 0 与使用 1，类别较复杂，因 而可使用间接计算：任取三张卡片可以组成不同的三位数 C 53 23 A33 个，其中 0 在百位的有 C 42 22 A22 个，这是不合题意的。故共可组成不同的三位数 C53 23 A33 - C42 2 2 A22 =432 （个） 十一． 插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例 3 在一个含有 8 个节目的节目单中， 临时插入两个歌唱节目， 且保持原节目顺序， 有多少中插 入方法？ 分析：原有的 8 个节目中含有 9 个空档，插入一个节目后，空档变为 10 个，故有 A19 A101 =100 中 插入方法。 十二． 捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。 例 4 4 名男生和 3 名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有 A44 种排法，而男生之间又有 A44 种排法， 又乘法原理满足条件的排法有： A44 × A44 =576 练习 1 ．四个不