高考数学排列与组合的综合应用.docVIP

10.3排列组合的综合应用 一、明确复习目标 1.加深对排列、组合意义理解; 2.掌握有关排列、组合综合题的一些常用解法; 3.学会分类讨论的思想,提高分析问题和解决问题的能力. 二．建构知识网络 解排列组合问题，首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,透过问题的表面现象,看出问题的数学本质.然后,要掌握一些常见类型的排列组合问题的解法： 1.优限法:优先解决带限制条件的元素或位置，或说是“先解决特殊元素或特殊位置”. 2.分类分步法:对于较复杂的排列组合问题，常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏. 如：5人站成一排，甲不在排头，乙不在排尾，共有 =156种排法。 3.排除法.从总体中排除不符合条件的方法数，这是一种间接解题的方法 4.捆绑法:某些元素必相邻的排列.可以先将相邻的元素“捆成一个”元素,与其它元素进行排列，然后再再给那“一捆元素”内部排列. 5.插空法:某些元素不相邻的排列.可以先排其它元素然,再让不相邻的元素插空; 6.插板法：n个 相同元素,分成m(m≤n)组,每组至步一个的分组问题——把n个元素排成一的排,从n-1个空中选m-1个空,各插一个隔板,有. 例如:n个相同的小球分给m个人,每人至少一个小球的分法有种分法. 如果没有“每人至少一个”的限制,则需设想“每人先献出一个小球”,再对n+m