竞赛数学中的组合数学问答.pdfVIP

. 组合数学论文 竞赛数学中的组合数学问题 . 竞赛数学中的组合数学问题 组合数学是上个世纪五十年代后逐步建立和完善起来的一门数学分支， 组合 数学也称为组合学、组合论，组合分析。教科书上对组合分析的定义：按某种要 求把一些元素构成有限集合的研究叫做组合分析。 这种研究比传统的数学讨论的对象更广泛， 在实际生活和实践活动中应用性 更大。这种研究一般讨论以下问题：在一定的约束条件下，对象——构成的存 在性 （有与没有、能与不能） 问题；构成的分类与计数； 构成的方法 （构造方法） 及最优化方法。 人们常把竞赛中某些问题称为杂题，又称为组合数学问题。为什么？ 中学数学竞赛中的一些问题， 很难把它们归类为代数问题或几何问题， 但它 们涉及到的解题目标和解题方法可以归入组合问题和组合分析； 当然一些组合数 学的习题也直接用作竞赛题。 . 初等数学竞赛中的组合问题与组合分析常用的方法有抽屉原理、递推（归） 原理、容斥原理、染色方法等，这些原理方法都很一般，重要的是经验和技巧— —应用的能力。本文重点研究竞赛数学中的组合数学计数问题。 计数问题 组合数学中的计数问题，数学竞赛题中的熟面孔，看似司空见惯，不足为 奇．很多同学认为只要凭借课内知识就可左右逢源， 迎刃而解．其实具体解题时， 时常会使你挖空心思， 也无所适从。 对于这类问题往往首先要通过构造法描绘出 对象的简单数学模型， 继而借助在计数问题中常用的一些数学原理方可得出所求 对象的总数或其范围。 1 、计数中求最大值： 第一步：分类讨论 （1 ）情况一，推出目标数 f ≤m 1 ； （2 ）情况二，推出目标数 f ≤m 2 ； … （s）情况 s，推出目标数 f ≤m s ； 0 1 2 s 0 第二步： m =max{m ，m ，…，m } ，则 f ≤m ； 第三步：构造模型使计数恰好等于常数 m 0 ，则常数 m 0 即为最大值。 另一种叙述 : 第 1 步：由目标数 f ≤m 推出可以符合条件； 第 2 步： 由 f = m +1 推出是不能符合条件； 所以 f max = m 。 2 、计数中求最小值： 第一步：分类讨论 （1 ）情况一，推出目标数 f ≥m 1 ； . （2 ）情况二，推出目标数 f ≥m 2 ； … （s ）情况 s，推出目标数 f ≥m s ； 第二步： m =min{m ，m ，…，m } ，则 f ≥m ； 0 1 2 s 0 第三步：构造模型使计数恰好等于常数 m 0 ，则常数 m 0 即为最小值。 另一种叙述 : 第一步：由目标数