2013清北学堂寒假数学集训六组合导学-组合计数.pdfVIP

2013 寒假集训六组合导学，内容中标有★的部分，是中学数学竞赛大纲中提出要求的内容，需要引起 同学们注意，希望能提前做好预习和学习准备. 一、组合计数 知识点 组合计数就是计算集合的元素个数.它是组合数学的重要组成部分. 在具体问题中给出的集合各式各样，都具有实际意义，而且集合中的元素是由某些条件所确定的，要 判定一个元素是否属于某集合A ，已非易事，要确定A 的元素个数就更难了.这正是研究计算问题的原因. 解决组合计算问题虽然不需要高深理论知识，却需要重要的计算原理与思想方法. Ⅰ．几种特殊的排列、组合 1．排列组合题的求解策略 （1）排除：对有限条件的问题，先从总体考虑，再把不符合条件的所有情况排除，这是解决排列组合题的 常用策略． （2）分类与分步:有些问题的处理可分成若干类，用加法原理，要注意每两类的交集为空集，所有各类的 并集是全集；有些问题的处理分成几个步骤，把各个步骤的方法数相乘，即得总的方法数，这是乘法原理． （3）对称思想：两类情形出现的机会均等，可用总数取半得每种情形的方法数． （4）插空：某些元素不能相邻或某些元素在特殊位置时可采用插空法．即先安排好没有限制条件的元素， 然后将有限制条件的元素按要求插入到排好的元素之间．