抽屉原理及其应用

发布时间：2019-07-18

　　摘 要：抽屉原理是一个重要的组合数学原理, 也是组合数学中最基本的原理，是研究如何将元素分类的一个原理。它能够用来解决各种有趣的问题，常常得出一些惊奇的结论。本文首先简要介绍了抽屉原理的简单形式及其衍生形式，其次重点论述抽屉原理在数学领域以及生活领域方面中的运用。

　　关键词：抽屉原理 简单形式 衍生形式

　　1 抽屉原理

　　设 n t ,t , ,t 1 2  是n(n≥2)个非负整数，如果t 1  t2  tn n 1 ,

　　则必有正整数k(1  k n)，使得tk≥2。

　　可用通俗的语言表述成：如果不少于n+1只鸽子飞进n 个笼子，则必有一个笼子，该笼子里至少有2只鸽子.

　　抽屉原理的定义非常简单,很容易理解,它在解决生活中或者是科研当中的数学问题可以发挥很大的作用。使用抽屉原理是首先需要考虑问题自身的特点,根据不同的问题的特点来使用抽屉原理。主要应该着重考虑一下问题是对哪一些元素进行分类,然后根据所要求解的题目做出分类分类标准,也就是所说的制作抽屉的一个过程。

　　2 抽屉原理的应用

　　当一个问题可以使用抽屉原理来进行求解的时候,这个问题一般不需要经过非常多的计算,解决问题的关键就是依据不同问题的自身特点来构造出来一些抽屉,通过这样的方式来使用抽屉原理。

　　2.1 抽屉原理在几何中的形状分割方面的应用

　　如果所解决的问题是有关几何图形的一些位置的分布和研究他们的性质的问题,那么就可以采用抽屉原理来进行计算。在我们进行使用的时候最常用的一种做法就是把题目当中所给出来的图形形状分解成为几个部分,然后把这几个划分出来的部分各自当成同一个集合,最后根据相对应的法则把要求的元素放到集合里面.在进行图形的分割时,最简单明了的方法就是把这些几何图形等分成比较常见的图形,例如划分成为圆形、正方形。

　　例1：把13个点以任意方式散落在一个边长为2m的正方形当中。证明：在13个点里面一定会有4个点围城一个面积小于或者等于1m2 的四边形。

　　证明：首先将题目中所给的大正方形平均分成面积是1 的比较小的正方形。由13=3×4+1,那么根据前面的抽屉原理，一定会有4个点落在面积是1m2 的小正方形内部或者是它的边上。

　　在上面问题进行求解的时候,我们是把这个大的正方形分解成为了4个面积相同的正方形,然后把问题证明了出来。我们也一样可以把这个大的正方形分成其他的形状来求解。

　　2.2 抽屉原理在整数的性质方面的应用

　　如果需要解决的问题是有关整除的存在性的问题,那么就可以对模n进行同余分类,然后进行构造n个抽屉,也就是把n当作模,那么就可以把整数集分为“余0类”“余1 类”,……,“余n一1类”一共n只抽屉,然后应用抽屉原理。

　　例2：证明在自然数当中随便取5个整数，那么不管怎么取,总会存在3个整数的和能够被3所整除。

　　证明：无论整数除以3,剩下的只能是0或1。如果选中的 5个整数3除剩余的0,1,2,其余都是0,数字1和2的总和是零的余数。如果有一个余数没有出现,根据5=2×2+1,这样的话,按照抽屉原理的定义，有一个余数一定会出现3次或者是3次以上。所以根据以上的说明,例题就能够证明出来。

　　2.3 抽屉原理在染色问题方面的应用

　　染色问题通常利用颜色来进行抽屉的构造。

　　例3：如果在空间党总的任意位置有6个点,但是这些点里面随便3个点都不在一条直线上，把这些点两两用一条红色或者是蓝色的线连起来。试证明：一定可以找到3个点,以它们为顶点的三角形的三条边都有相同的颜色。

　　证明：假如这个点分别为A、B、C、D、E、F，如果存在的任意3个点都不在一条线上，那么对边选取3个点就可以组成一个三角形。随便去一个点A和其他的5个点相连接，那么就可以得到5条线段，AB、AC、AD、AE、AF，因为这里的5条线段都涂有红色或者是蓝色,也就是5=2×2+1，根据抽屉原理可以发现,这里的5条线段最少会有3条的颜色是一样的(如果把颜色表示成为抽屉,线段表示成元素)，不如把AB、AC、AD都当成是红色，那么就研究三角形ABC3 条边的颜色，一共会有两种情况。

　　(1)这三条边里面不全部是蓝色，不管哪一条边是红色，那么这个三角形就是一个每一条边都是红色的三角形。

　　(2)如果在这个三角形当中没有红色的边线,那么非常的明显，这个三角形是一个每一条边都是蓝色的三角形。

　　从上面可以看出来无论是什么样的一种情况，一定会有3条边的颜色都一样的三角形存在。

　　2.4 抽屉原理在划分数组方面

　　的应用例4：从1到12里面随便选择7个数，那么不管怎样选取,这7个数字里面一定会有一个相对比较大的数字是另外一个数字的整数倍。

　　分析：如果想要利用抽屉原理证明,那我就可以把这前面的12个数字分成6组，也就是把这12个元素风别放在6个抽屉里面,然后就可以利用前面所说的抽屉原理来进行证明了。

　　所以现在自然而然地就把问题转化为怎么样才能够把这些数字进行有效合理的分组。经过观察我们可以看出来,不管是哪一个自然数，它都能够被一个奇数和一个2 的幂次方的乘积来表示出来。这样的话，我们将这种表示方法当中奇数部分相同的数分到一个组里面，当作一个抽屉。

　　2.5 抽屉原理在等分区间方面的应用

　　把这种方法往简单了说就是指:在一个长度是一的线段里面存在有N个点,如果我们把这个线段平均分配成为N 个比较小的区间,那么这样的话根据前面所说的抽屉原理, 不管怎么划分,一定会有两个点被划分在一个比较小的区间里面,这样的话这两个点之间的距离就会小于或者等于。在我们进行不等式的证明的时候经常会用到这样的划分方法。

　　如果遇到给定了取值范围要求证明不等式的问题，我们可以利用把取值范围拆开的方法来进行抽屉的构建，就像上面所举得例子一样，我们在等分区间上面很方面的建立了一个抽屉，然后利用抽屉原理这种方式比较简单的证明出了不等式。和其他的不等式的证明方法例如创建一个函数的办法相比较,利用抽屉原理求解更加简单快捷，方便。

　　参考文献

　　[1] 李娜娜.新形势下抽屉原理及其应用分析[J].科技展望,2016,26(34):124.

　　[2] 张月.抽屉原理在数学中的应用[J].现代教育科学(小学教师),2014(S1):96.

　　[3] 王 坤 . 浅 谈 抽 屉 原 理 及 其 简 单 应 用 [ J ] . 科 技 信息,2011(18):520-521.

　　推荐阅读：浅谈条码技术的有效发展