数学竞赛中组合问题学习方法建议.pdfVIP

一、中学竞赛组合问题简介

二、中学竞赛组合问题学习规划

三、组合问题训练方法

四、组合学习的常见思考流程和误区

五、组合问题冲刺学习建议

六、常用书籍推荐

组合问题简介

首先我们要搞清楚一个问题——什么是组合问题？组合问题，其

实是一个比较杂的分类，宏观来讲，不能归于代数、几何、数论部分

的问题，都可以归为组合问题。常见的组合问题可以分为两个分支：

第一类叫组合计数问题，是基于课内“排列组合”的部分知识，

进行拓展和扩充；

第二类叫组合杂题，包括组合最值问题、组合构造问题、对策与

操作等几个主要类。

高考只考一些非常简单的计数问题，或者以计数方法为基础的古

典概率问题；

自招考试中，也很少涉及到组合杂题，多以稍繁琐的计数问题为

主；

数学竞赛中，高联一试考较复杂的分类计数，高联二试及以上的

考试一般以组合杂题为主，且难度很大，涉及范围广，形式灵活多变，

对数学综合分析的能力要求也更高。

组合问题学习规划

关于组合杂题，我们要做到了解基本的组合原理，并以此为基础，

拓展思考方法，积累常见的组合构造。

1、了解基本组合原理基础的组合原理，包括但不限于抽屉原理、

极端原理、容斥原理、算两次、染色与赋值法。很多原理的内容，其

实不难理解，比如“抽屉原理”，国外叫“鸽笼原理”，桌上有十个

少会有一个抽屉里面至少放两个苹果。用标准的数学语言来说，就是

将m+1个元素放入m个集合中，则至少有一个集合中有2个或更多

的元素；将mn+1个元素放入

m个集合中，则必有一个集合里包括n+1或者更多个元素。原理

讲起来很简单，真正的难点在于如何应用。就说抽屉原理，最难的地

方在于遇到题目时要意识到可以应用抽屉原理来解决，以及如何构造

所需要的“抽屉”，也就是数学概念中的集合。这其实也是组合学习、

组合训练核心想要解决的问题。

2、拓宽思考方法思考方法，就是当我们面对一个问题的时候，该

从什么角度着手解决问题。但组合问题的切入点很杂，难以概括，不

同背景的组合问题，切入点可能差别很大，所以需要多见一些问题来

帮助积累。

3、积累常见构造

积累常见构造，就是指学生们应该记忆一些常见的组合问题中，

满足题意要求的构造形式，比如最少的点、最长的线、最短的路径等，

这些形式在类似背景问题中，有的可以直接应用，有的可以作为构造

方式的参考，都对解决问题有较大的帮助。同时，可以尝试挖掘一下

可能的推广，不过这方面难度较高，最好能够有教练员帮忙。

那么，具体该怎么规划呢？

抓住一个核心——按照高联大纲要求的组合知识学习。从具体学

习进度上来说，建议：

高一开始系统的学习基本组合原理，以及对应的简单应用，积累

相关的构造；高二，目标是联赛省一等奖或者更高的成绩的同学，应

该尝试系统的学习较为抽象的组合知识，如图论等。

组合问题训练方法

下面来说说如何训练解题。1、训练题目：基础课程训练——简单

竞赛题——高联真题/模拟题——CMO中简单题

①先接受较为系统的组合基础训练（可以自己刷教程，也可以跟

着培训），完成与课程配套的基础训练题，逐渐理解组合问题的思考

②推荐先做一些较简单的竞赛真题，如东南数学竞赛高一组试题，

或者高联中偶见的40分的二试解答题，这些题目绝对难度没有那么高，

也通常不会在分析问题的角度上制造过大的障碍，可以尝试摸索题目

的内在规律和特征；

③在以上两个步骤打牢基础后再做高联真题，及比较靠谱的高联

模拟题，甚至可以挑战一下CMO里的题目。当然，CMO中的组合问

题，一般都是3/6题，难度会很大，对于能力、积累有欠缺，没有达

到省队水平的同学来说，会显得过于困难，不推荐做很多。

2、训练频率：保证每周1道二试大题

除了系统学习（课程或刷书），要坚持每周做一道高联二试水平

的组合解答题，保证训练量。尽量做有明确来源的题，保证题目不存

在问题，这点非常重要，避免浪费时间。

3、训练方法：保证考场同等时间思