排列组合重点题型期末复习课件高二下学期数学人教B版选择性必修第二册.pptxVIP

排列组合题型整理;一、利用分类加法计数原理;二、利用分步乘法计数原理

;三、分类讨论（如涂色问题）;解析：5种颜色，4个区域——先涂中间区域

(1)先涂区域（3），有5种办法

(2)涂区域（2），有2种办法

(3)涂区域（1），有3种办法

(4)最后涂区域（4），有4种办法

所以，共有

;变式：提供4种不同颜色给图中5个区域涂色，规定每个区域只能涂一种颜色，相邻区域颜色不同，则不同涂色的方法种数有多少？;?;四、有重排问题（即多个对象可以选择同一个位置）

;五、特殊优先法（即特殊对象优先、特殊位置优先）

;六、间接法;七、捆绑法;八、插空法;九、定序问题（倍缩法）

;十、标号排位问题（分步法）

;变式：5名同学结伴外出游玩，实名制购票每人一座，恰在同一排个座位，上车后5人在5个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有多少种？;十一、全员分配问题

;变式：5个不同的小球装入4个不同的盒子中，每个盒子至少一个球，共有多少种不同的放法？;十二、分组问题（平均分组）

;十三、隔板法（适用于相同元素的分配问题）

;变式：某校25个三好学生名额分配到6个班，每班至少3个名额，有多少种不同的分配方式？;十四、圆形排列