WUPENGHUI高中排列组合例题及其解法.docVIP

高中数学：排列组合解题方法 刘奥申 一、常规问题逐分法 二、可重排列求幂法 三、特殊元素优先法 四、交叉问题集合法 五、相邻问题捆绑法 六、相离问题插空法 七、全员分配组配法 八、同元分配隔板法 九、定序均分用除法 十、部合条件排除法 十一、标号排位分步法 十二、圆排多排单排法 十三、对应等价转化法 十四、多元问题分类法 一.常规问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 1.有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是种. 解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有种. 2.12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有种. 3. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？ 解析：将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同的元素中任选3个元素放在3个位置上，共有种不同坐法。 4.公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？ 解析：将5个空位看作元素，而将乘客看作位置，则④变成了③，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口