排列组合专题各方法题型及其答案.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 不在千位。 A A A A 分析： (1)个位和千位有 5 个数字可供选择 ，其余2 位有四个可供选择 ,由乘法原理： 55 =240 2. 特殊位置法 4 4 4 ( )当 在千位时余下三位有 A =60, 1 不在千位时，千位有 A 种选法，个位有 A 种，余下的有 A , 共有 2 1 5 ： 4 A A ： A =192 所以总共有 192+60=252 ； ： 十 间接法 当直接法求解类别比较大时，应采用间接法。如上例中(