抽屉远离在计算机的应用,抽屉原理应用毕业论文.doc

抽屉原理应用毕业论文

目 录

1．抽屉原理……………………………………………………….....................1

1.1抽屉原理的简单形式……………………………………………………….............1

1.2抽屉原理的加强形式……………………………………………………….............2

2．抽屉原理的应用………………………………………………………...............4

2.1抽屉的构造……………………………………………………….....................4

2.2 抽屉原理在数学解题中的应用………………………………………………….10

3.抽屉原理在生活中的应用………………………………………………………14

3.1月黑穿袜子………………………………………………………...................14

3.2手指纹和头发………………………………………………………...................14

3.3电脑算命………………………………………………………..........................15

4．总结………………………………………………………..........................15

参考文献………………………………………………………..........................16

致 谢………………………………………………………................................17

前言

抽屉原理又叫做鸽巢原理，指的是一件简单明了的事实：为数众多的鸽子飞进为数不多的巢穴里，则至少有一个巢穴飞进了两只或者更多的鸽子。其实有关于抽屉原理(鸽巢原理)的阐释，粗略的说就是如果有许多物体放进不足够多的盒子内，那么至少有一个盒子被两个或多个盒子占据。抽屉原理在我们日常生活中已经运用的比较广泛了,它往往和我们数学结合在一起为我们日常生活带来了不小的便利。我将主要叙述一下抽屉原理的具体的形式、构造方法以及他在我们生活中的一些具体的应用。希望大家能对抽屉原理有一个更加清晰的了解并能运用到我们的日常生活中去。

1.1.抽屉原理的简单形式

抽屉原理的最简单的形式如下．

定理1．鸽巢原理鸽巢原理，存在一个有理数，使得．

证明：把区间(0，1)进行等分，得个小区间

．

由抽屉原理知，这些区间内的个数中，必有两个数落在某一个区间，从而这两个数的差的绝对值小于．

设，则由是正无理数得

所以这个数中，必有2个数，不妨设为和，它们的差的绝对值小于，即

设，则

，即

上述例子涉及区间问题，把区间(0，1)进行等分，得个小区间，自然就得到了个抽屉，而个数可以作为个物体，此处可以利用抽屉原理解决问题．

2.1.2分割图形构造抽屉

在一个几何图形内有若干已知点，我们可以根据问题的要求把图形进行适当的分割，用这些分割成的图形作为抽屉，再对已知点进行分类，集中对某一个或几个抽屉进行进行讨论，使问题得到解决．

例2［４］ 在边长为2米的正方形内，任意放入13个点．求证：必有4个点，以它们为顶点的四边形的面积不超过1平方米．

(1) (2)

证明：把边长为2米的正方形分割成面积为1平方米的4个小正方形，如图1．因为13=3×4+1，所以由抽屉原理知，至少有4个点落在同一个面积为1平方米的小正方形内(或边上)，以这4个点为顶点的四边形的面积总小于或等于小正方形的面积，即以这4个点为顶点的四边形的面积不超过1平方米．

注：此例是通过分割图形构造抽屉． 将正方形等分成4个矩形来制造抽屉也可以解决本题，如图2．

2.1.3利用“对称性”构造抽屉

“对称性”是数学中常用的处理问题的一种方法．同样，在构造抽屉的过程中也可以利用“对称性”来解决问题，这种方法不易观察，需要不断的训练．

例3［３］ 九条直线中的每一条直线都把正方形分成面积比为2：3的两个四边形．证明:这九条直线中至少有三条经过同一点．

证明：如图，设是一条这样的这样的直线．我们再画出这两个梯形的中位线，因这两个梯形有相等的高，所以他们的面积比应等于对应的中位线长的比，即等于(或者)因为点有确定的位置，它在正方形一对对边中点的连线上，并且，由几何上的对称性，这种点共有4个，即图中的．已知的九条适合条件的分割直线中的每一条必须过这4点中的一点．把当成4个抽屉，9条直线当成9个物体，即可看出必有3条分割直线经过同一个点．

正方形是个比较规则的图形，在正方形中有很多对称关系，对解题减小了一点难度。

2.1.4用整数性质制造抽屉

当问题与整数性质有关时，我们可以