高考专题总结排列组合题型.pdf

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