数学排列组合常见题型及解法.docVIP

排列组合常见题型及解法 排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。 一．处理排列组合应用题的一般步骤为： ①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 二．处理排列组合应用题的规律 两种思路：直接法，间接法。(2)两种途径：元素分析法，位置分析法。 1 重复排列“住店法” 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。 例1 8名同学争夺3项冠军，获得冠军的可能性有（ ） [解析] 冠军不能重复，但同一个学生可获得多项冠军。把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可住进任意一家“店”，每个客有8种可能，因此共有种不同的结果。 [评述]类似问题较多。如：将8封信放入3个邮筒中，有多少种不同的结果？这时8封信是“客”，3个邮筒是“店”，故共有种结果。要注意这两个问题的区别。 2. 特殊元素（位置）用优先法:把有限制条件的元素（位置）称为特殊元素（位置），可优先将它（们）安排好，后再安排其它元素。对于这类问题一般采取特殊元素（位置）优先安排的方法。 例1. 6人站成一横排，其中甲不站左端也