数学竞赛论组合.docVIP

2-5 数学竞赛中的组合问题 数学竞赛中的组合数学不是一个严格的概念，它离中学教材最远，通常指中学代数、几何、算术（数论）之外的内容（俗称杂题）．对中学生而言，这类问题的基本特点是不需要专门的数学语言就可以表述明白，解决起来也没有固定的程式（非常规），常需精巧的构思．从内容上可以归结为两大类：组合计数问题，组合设计问题． （1）组合计数问题 这包括有限集合元素的计算、相应子集的计算、集合分拆方法数的计算等，表现为数值计算、组合恒等式或组合不等式的证明．知识基础是加法原理、乘法原理和排列组合公式；常用的方法有：代数恒等变形、二项式定理、数学归纳法、递推、组合分析、容斥原理等． （2）组合设计问题 其基本含义是，对有限集合，按照性质来作出安排，有时，只是证实具有性质的安排是否存在、或者验证作出的安排是否具有性质（称为存在性问题，又可分为肯定型、否定型和探究型）；有时，则需把具体安排（或具体性质）找出来（称为构造型问题）；进一步，还要找出较好的安排（称为最优化问题）． 值得注意的一个新趋势是组合与几何、数论的结合，产生组合几何、组合数论，它们与集合分拆一起组成IMO试题的三个热点，突出而鲜明的体现数学竞赛的“问题解决”特征．这三方面之所以成为热点，从思维方式、解题技巧上分析，是因为其更适宜数学尖子的脱颖而出，且常与现代数学思想相联系；从技术层面上分析，还由于都能方便提供挑战中学生的新颖题