12、解排列组合问题中的数学思想方法(分类讨论与等价转化).docVIP

PAGE \* MERGEFORMAT 1 解排列组合问题中常用的数学思想方法（共 PAGE \* MERGEFORMAT 1 解排列组合问题中常用的数学思想方法 （分类讨论与等价转化） 分类讨论思想 排列组合问题往往情境复杂，层次多，视角广，这需要我们在分析问题时，选择恰当的切入点，从不同的侧面，把原问题变成几个小问题，分而治之，各种击破。 例、已知集合和集合各含有个元素，含有个元素，求同时满足下列条件的集合的个数： 84 8①且中含有个元素；②。 8 4 8 解析：如图，因为，各含有个元素， 含有个元素，所以中的元素有 个，其中：属于的有个，属于而不属于的有 个；属于的有个，属于而不属于的也有个。 要使，则中的元素至少含在中，集合 的个数是：㈠只含中个元素的有；㈡含中个元素的有；㈢含中个元素的有。故所求的集合的个数共有个。 等价转化思想 很多排列组合问题的解决，如果能跳出题目没有限定的“圈子”，根据题目的特征构思设计出一个等价转化的途径，可使问题的解决呈现出“柳暗花明”的格局。 1、具体与抽象的转化 例、某人射击枪，击中枪，问击中和末击中的不同顺序情况有多少种？ 解析：没击中用“”表示，击中的用“”表示，可将问题转化为下列问题：数列，，，，，，有两项为，项是，不同的数列个数有多少个？①两个不相邻的情况有种；②两个相邻的情况有种。所以，击中和末击中的不同顺序情况有种。 2、不同数学概念之间的转化 例、连结正方体个顶点的直线中，为异面直线的有多少对？ 解析：正面求解或反面求解（利用补集），虽可行，但容易遗漏或重复。因为每一个三棱锥对应着三对异面直线，所以可转化为计算正方体个顶点能构成多少个三棱锥？从正方体个顶点中任取个，有种，其中点共面的有种（个表面和个对角面）。不共面的点可构一个三棱锥，共有个三棱锥。因而共有对异面直线。