全国高中数学竞赛讲义：数列、组合.pdfVIP

排列，组合 1．排列组合题的求解策略 （1）排除：对有限条件的问题，先从总体考虑，再把不符合条件的所有情况排除，这 是解决排列组合题的常用策略． （2 ）分类与分步 有些问题的处理可分成若干类， 用加法原理， 要注意每两类的交集为空集， 所有各类的 并集是全集；有些问题的处理分成几个步骤，把各个步骤的方法数相乘，即得总的方法数， 这是乘法原理． （3）对称思想：两类情形出现的机会均等，可用总数取半得每种情形的方法数． （4 ）插空：某些元素不能相邻或某些元素在特殊位置时可采用插空法．即先安排好没 有限制条件的元素，然后将有限制条件的元素按要求插入到排好的元素之间． （5）捆绑： 把相邻的若干特殊元素 “捆绑”为一个 “大元素”，然后与其它 “普通元素” 全排列，然后再“松绑” ，将这些特殊元素在这些位置上全排列． （6）隔板模型： 对于将不可辨的球装入可辨的盒子中， 求装的方法数， 常用隔板模型． 如 将 12 个完全相同的球排成一列， 在它