排列组合几种基本方法.docxVIP

排列组合几种基本方法 直接法 例 1.用 1，2，3，4，5，6 这 6 个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 数字 1 不排在个位和千位 数字 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 种颜色的花，每部分栽种一种且相邻部分不能栽种 同一样颜色的话，不同的栽种方法有 种（以数字作答）．（120） 6 6 5 1 4 2 3 排列问