抽屉原理在中学数学竞赛解题中的应用.docVIP

抽屉原理在中学数学竞赛解题中的应用 第23卷第6期 2010年l2月 高等函授(自然科学版) JournalofHigherCorrespondenceEducation(NaturalSciences) VoI.23No.6 2OlO ? 中小学教学? 抽屉原理在中学数学竞赛解题中的应用 朱欢 (华中师范大学数学与统计学学院,武汉430079) 摘要:本文介绍了抽屉原理的基本形式,阐述了如何使用抽屉原理,并通过例子着重谈论 了抽屉原理中抽屉的一些构造方法. 关键词:组合数学;数论;抽屉原理;抽屉构造 中图分类号:O157文献标识码:A文章编号:1006—7353(2010)06—0075—03 抽屉原理也叫鸽笼原理,它是德国数学家狄 利克雷(P.G.T.Dirichlet)首先提出来的,因此也 称作狄利克雷原理.它是离散数学中的一个重要 原理,在数论和组合论中有着广泛的应用.用它可 以解决生活中遇到的很多有趣的问题,并且常常 能够得到令人惊奇的结果,因此数学竟赛中经常 选用这方面的题目. 1抽屉原理的基本形式与构造 1.1基本形式 (1)把+1个元素分为n个集合,那么必有 一 个集合中含有两个或两个以上的元素; (2)把q.+q:+…+q一+1元素分为 个集合,那么必有一个(1lt;ilt;),在第i个集合 中元素的个数≥q. 1.2基本构造 利用抽屉原理解题过程中首先要注意指明什 么是元素,什么是抽屉,元素进入抽屉的规则是什 么,以及在同一个盒子中,所有元素具有的性质. 构造抽屉是用抽屉原理解题的关键.有的题目运 用一次抽屉原理就能解决,有的则需反复用多次; 有些问题明显能用抽屉原理解决,但对于较复杂 的问题则需经过一番剖析转化才能用抽屉原理解 决.下面用具体的例题来介绍利用抽屉原理解题 的方法. 2利用抽屉原理解题的常用方法 2.1利用整数构造抽屉 例1某地2009年共出生366人,试证明: 这366人中至少有2人是生日. 证明2009年共365天,把每一天视为一个 抽屉,由抽屉原理,必有一天中至少有两名婴儿出 生,即他们生日相同. 2.2用余数制造抽屉 例2求证:从任意给定的2010个自然数 ,n:,…,a....中可以找到若干数,使得它们的和 是2010的倍数. 证明以0,1,…,2009,即被2010除的余数 分类制造抽屉,将下列数:S一n,S:一n+口2,S. 一a1+口2+口3,…S2o1o一口1+口2+…+n2010作为 抽屉中的元素. 若上述2010个数中有一个是2010的倍数, 则问题得证; 否则,根据抽屉原理,至少存在两个数S,5 (它们的差仍为n.,a:,…,口....中若干数的和),它 们被2010除的余数相同,则它们的差s一s,即 6/,口,…,口.中若干数的和能被2010整除,命 题得证. 2.3利用几何元素制造抽屉 例3在正方形内任取五个点,证明:总可以 找到两点,使得它们之间距离不大于正方形对角 线长的一半. 收稿日期:2010—10—23. 作者简介:朱欢(1987一),男,湖北省孝感市人,硕士研究生,研究方向:数学学科教学论. 75 第23卷第6期 2010年12月 高等函授(自然科学版) JournalofHigherCorrespondenceEducation(NaturalSciences) Vo1.23No.6 2O1O 证明如图1,设四边形ABCD为正方形,取 各边中间E,F,G,H,连接EF,GH交于点I,则 将正方形分成同样大小的四个四个小正方形,看 做是四个抽屉,由抽屉原理,至少有一个小正方形 至少包含其中的两点,而这两点的距离显然小于 这个小正方形的对角线,即正方形ABCD对角线 的一半,命题得证. 图1 2.4利用分类制造抽屉 例449名学生回答3个问题,每个问题的 得分是0,1….,7,证明:存在两个学生A,B对 于每个问题,A的得分不少于B的得分. 证明设A,B在三个题目的得分为A(n, a2,口3),B(6l,bz,b3),即证:a≥6(—l,2,3). 若存在两位同学在一二题的得分相同,则结 论成立; 否则,将一二题得分用数对(,)表示,所有 得分点情况如图2所示,将四条折线以及一个正 方形区域作为五个抽屉,49个得分点中位于正方 形ABCD中的点最多只有16个,所以在折线L, L2,L3,L4至少有49～16—33个得分点,则由抽 屉原理,必有一条折线上至少有9个得分点,即至 少有9个同学在第一二题的得分上满足ai≥b, 再由抽屉原理,这9个同学中必有两个同学在第 3题的等分相同,即命题得证. l . jZ2 …一_1 l^L, D;.}一h1_¨ . } i ～ O§liS? 图2 2.5利用集合制造抽屉 例5在1,4,7,1O,13,…,100中任意选