洛阳师范学院本科毕业论文
3，为点P有确定的位置，它在正方形一对对边中点的连线上，并且AP:PB?2：由几何上的对称性，这种点共有4个，即图中的P,Q,R,S．已知的九条适合条件的分割直线中的每一条必须过P,Q,R,S这4点中的一点．把P,Q,R,S当成4个抽屉，9条直线当成9个物体，即可看出必有3条分割直线经过同一个点．
“对称性”是数学中常用的处理问题的一种方法．同样，在构造抽屉的过程中也可以利用“对称性”来解决问题，这种方法不易观察，需要不断的训练．正方形是个比较规则的图形，在正方形中有很多对称关系，对解题减小了一点难度.
例11（参见[6]）在直径为5的圆内任意给定10个点，证明存在两个点，它们之间的距离小于2.
证明 根据题意，我们最先考虑到把圆等分成9个扇形而构造出9个抽屉，但是虽然必有两个点在某一扇形内，但不能确定它们之间的距离小于2.于是我们考虑先用一个与已知圆同心，半径为1的不包含边界的小圆作为一个抽屉，然后再把圆环部分等分成八个部分（如图）这样就构成9个从抽屉.根据抽屉原理可知，一个抽屉（包括边界）中，若这两个点在小圆（不包含边界）中，显然它们之间的距离小于2.若这两个点在圆环部分的八个等分中的某一图形里，不妨设在图形ABCD.由于
CD?2?2R?2?2?5＜1.92＜2，
11
洛阳师范学院本科毕业论文
AC?R2?r2?2Rrcos?4?2.52?12?2?2.5?1?2＜1.93＜2. 2由此可知，这时两点之间的距离也小于2，从而命题得证. 3.2 应用鸽巣原理证明不等式
我们知道n个苹果放入n?1个鸽巣里, 必然有一个鸽巣里至少有2个苹果. 这是一个鸽巣原理的简单应用. 妙用鸽巣原理, 证明某些不等式, 能起到神奇的效果. 下面给出几个例子.
3 . 2? 证明 在?ABC中, 一定有两个角同时不小于或同时不大于, 不妨设为
3例12 （参见[7]）在?ABC中, 求证:cosA?cosB?cosC?1??1?111?A,B, 则有?cosA???cosB???0, 即cosAcosB??cosA?cosA, 所
2??2?422?以
cosA?cosB?cosC?2cosAcosB?cosC??cos?A?B??cos?A?B??cosC??cos?A?B??13?．221212
故有cosA?cosB?cosC?3. 2b2c2a2?abc? 例13 （参见[8]）若a,b,c为正数，求证：2?2?2?3?2????.
abc?bca?证明 设则有不等式
abc?x,?y,?z,则原不等式等价于，若正数x,y,z满足xyz?1, bca111???3?2(x?y?z)，即 222xyzx2y2?y2z2?z2x2?3?2?x?y?z?.①
注意到x2y2z2?1,于是一定在x2,y2,z2中有两个同时不小于1，或者不大于1, 不妨设x2和y2, 则有?x2-1??y2-1??0．
12
洛阳师范学院本科毕业论文
下面, 我们采用作差法证明不等式①. 事实上,
x2y2?y2z2?z2x2?3?2?x?y?z???y2z2?z2x2?2yz?zx???x2y2?x2?y2?1???x2?2x?1???y2?2y?1? ??yz?zx???x2?1??y2?1???x?1???y?1??0．222这说明不等式①成立, 故原不等式得证. 3.3 抽屉原理在高等代数中的应用
高等代数中一些问题抽象、复杂,解答比较困难,如一些问题巧妙地运用抽屉原理会收到很好的效果.
例14（参见[9]）设A为n阶方阵,证明:存在l?i?n，使秩(Ai)=秩(Ai?1)=秩(Ai?2)=?.
证明 因为n阶方阵的秩只能是0,1,2,3,?,n这n+1个数之一,令
E?A0,A1,A2,?,An,An?1
E的个数多于秩的个数,利用抽屉原理可知,存在k,l满足1?k?l?n使
秩(Ak)=秩(Al).
但秩(Ak)?秩(Ak?1)???秩(A')，所以，秩(Ak)=秩Ak?1.
利用此式与秩的性质得:秩(ABC)?秩(AB)+秩(BC)-秩(B),这里的A,B,C是任意三个可乘矩阵,用数学归纳法可证:
秩(Ak?m)=秩(Ak?m?1),m为非负整数,故命题的结论成立. 例15证明:有限群中的每个元素的阶均有限． ．
证明设G为n阶有限群，任取a∈G，则由抽屉原理可知a,a,a,......,a,ast中必有相等的．不妨设a?a,1?t?s?n?1于是有a23nn?1s?t?e，从而a的阶有限．
4 趣味抽屉原理
脑算命电[参见[10]]“电脑算命”看起来挺玄乎，只要你报出自己出生的年、月、日和性别，一按按键，屏幕上就会出现所谓性格、命运的句子，据说这就是你的“命”.其实这充其量不过是一种电脑游戏而已。我们用数学上的抽屉
13
洛阳师范学院本科毕业论文
原理很容易说明它的荒谬.根据一般的算命原理，假定不同年分不同天数出生的人命运都不同，那么如果以70年计算，按出生的年、月、日、性别的不同组合数应为70?365?2?51100,我们把它作为“抽屉”数.我国现有人口11亿，我们把它作为“物体”数。由于11亿约为51100的22526倍，也即存在21526个以上的人，尽管他们的出身、经历、天资、机遇各不相同，但他们却具有完全相同的“命”，这真是荒谬绝伦!所谓“电脑算命”不过是把人为编好的算命语句像中药柜那样事先分别一一存放在各自的柜子里，谁要算命，即根据出生的年、月、日、性别的不同的组合按不同的编码机械地到电脑的各个“柜子”里取出所谓命运的句子而已.这种在古代迷信的亡灵上罩上现代科学光环的勾当，是对科学的亵渎.
二桃杀三士（参见[11]） 《晏子春秋》里记载了一个“二桃杀三士”的故事：齐景公门下有 3 名武功超群的勇士，他们虽为齐国立过不少功劳，但都居功自傲，目中无人，横行霸道。齐国的宰相晏婴就想除掉他们.晏婴知道，用武力绝对制服不了 3 人，只能用计谋.于是，他请齐景公赏赐 3 名勇士两个桃子，并且吩咐说：“你们自己按各人功劳的大小去分配桃子吧！”3 名勇士都要求自己单独吃一个桃子，否则，就意味着自己的功劳不大，岂不有失勇士的面子，这是绝对不能让步的。有两个勇士先吃了桃子.这样一来有一个勇士吃不到桃子，他觉得受到羞辱便拔剑自刎.两位吃了桃子的勇士看到这样情况感到羞愧也拔剑自刎了.晏子不费吹灰之力便达到了预期的目的.有趣的是，他却运用了数学中的一个重要的原理——抽屉原理.抽屉原理是这样的：把(n?1)个物体，放进n个抽屉里去，不论怎样放法，至少有一个抽屉内的物体不少于2个.巧妙灵活地运用抽屉原理，可以很顺利地解决一些看上去相当复杂的数学问题.
14
洛阳师范学院本科毕业论文
5 总结
抽屉原理叙述起来比较简单，因此本文将重点放在了抽屉原理的应用，尤其是构造抽屉的几种方法，这是灵活应用抽屉原理的关键．
从上面的例子中，我们可以看到应用抽屉原理时一般分为三个步骤： （1） 构成分类的对象有m个元素；
（2） 找出分类的规则，将m个元素分成n个抽屉，并证明每个抽屉中的 （3） 元素符合题意；
（4） 应用抽屉原理证明结论成立．
应用的关键在于构造抽屉的方法，构造抽屉主要依赖于自身的经验和技巧，充分体现了个人解题思维的灵活性． 6 参考文献
[1]兰社云,高喜梅.浅谈抽屉原理及抽屉构造[J].河南教育学院学报.2003.12 (3).
[2]储一民.鸽巢原理的妙用[J].常州信息职业技术学院基础部.2008,(33):213164. [3]牛保才. 抽屉原理几点注记[J]. 长治医学院学报,1995,(02):183-186. [4]庞国萍，抽屉原理的抽屉构造法[J].玉林师范高等专科学校学报,2000,(03):12-13+20.
[5]朱莉莉.从集合论的原理来讨论抽屉原理[J].贵州商业高等专科学校学报
,1994,(02):2.
[6]何春.鸽巢原理及其应用[J]计算机与数字工程,637002:(35):28.
[7]安振平.巧用抽屉原理妙证三角形不等式[J]数字通讯，2010，（11,12）：110-111.
[8]安振平.巧用抽屉原理证明代数不等式.陕西省咸阳师范学院基础教育课程研究中心[J],2012,(04):4-28.
[9]濮安山.高等代数中抽屉原理的应用.哈尔滨师范大学自然科学学报[J].2001(6):17.
[10]杜锦湖. 抽屉原理破译电脑算命[J]. 青年科学,2007,(03):23.
15