2卷第 2期第 1 2 0 0 3
河南教育学院学报 (自然科学版 ) J o u
V o l ee
.
12 N o u n .
.
2
年
6
月
l f r a n O H
e n a n
n s t it I u
te
o
f E d u e a t io
n
a (N
tu
en r lS a c i
)
J
2《 X )3
文章编号
:
l
) X (
7
一
0834
(2田3 )0 2
一
仪X】 8
一
4 0
浅谈抽屉原理及抽屉构造 兰社云 ,
高喜梅 ,
(郑州师范高等专科学校数学系河南郑州 4 5 0
15
)
:摘要本文介绍了抽居原理及如何构造抽层举例说明了利用抽屉原理解题的几种方法 ,
.
关键词组合数学;数论;抽屉原理;抽屉构造 :中图分类号 0 17 5
:
文献标识码
:
B
抽屉原理又叫鸽笼原理是组合数学中貌似平 凡却透着不平凡应用的原理之一它是德国数学家狄利克雷 v (D i ie h le t 1 8 0 5一 1 8 55 .
,
,
看成抽屉形式
“
”
,
于是可以得到抽屉原理最简单的表达 m
,
)首先发现的因此 ,
抽屉原理一:如果把
(m
>
)个物体任意放 n
又叫狄利克雷原理它反映了整数最基本的性质在
,
人
n .
个抽屉里那么一定有某个抽屉至少放有两个证明 (反证法 )假设每个抽屉里至多有一个物 :
,
数论和组合论中有着广泛的应用用它还可以解决 生活中遇到的很多有趣的问题并且常常能够得到 ,
.
物体 ,
令人惊奇的结果因此数学竞赛中经常选用这方面 的题目 3 .
,
体则 知有 m
n
个抽屉里共放入物体至多有 (。 , .
n
个这与已
,
>
耐个物体矛盾 ,
.
什么是抽屉原理先从一个简单的例子入手:把 ,
3个小朋友中其中必有两个小朋友属例如 1
个苹果分别放在 ,
2
个抽屉里共有
,
4
种不同的放
相相同只须把每个属相看成一个抽屉 “
,
3 1
个人
法如下表 放法
2个抽屉里当然有一个抽屉 (属相 )中至少放到 1 ” , . .
有两个人 抽屉 1
抽屉
2
抽屉原理还有以下更一般的结论 抽屉原理二:把 m
(m
> ; ,
)个物体任意放人 n 那么
n
个抽屉里如果 (l )当 k r
,
m O
二 ,
k
n
+
=
时则其中一定有某个抽屉至少放时则其中一定有某个抽屉至少放 ,
个物体 十
.
无论哪一种放法都可以说必有一个抽屉放了 两个或两个以上的苹果 ,
,
“
(2 )当 k 1
; .
>
o
”
.
这个结论是在任意放法 ” .
“
”
个物体 ,
的情况下得出的一个必然结果 ,
“
类似的如果有 5只鸽子飞进 一定有一个鸽笼飞进了 2
4
证明方
法同抽屉原理一 个鸽笼里那么 .
,
例如 1 7枝鲜花插入 3个花瓶至少有一个花 ,
只或 5
2
只以上的鸽子 ,
瓶里要插 ”
6
枝或
6 ,
枝以上的鲜花只须把每一个花 3
.
“
如果有
6
封信任意投人 2
,
个信箱里那么一定 ” 、
瓶当做一个抽屉 x
个花瓶就是 3
3
个抽屉因 , .
,
17
二
5
有一个信箱至少有做一种物体 收稿日期 : “”,“
封信 ” 、
.
3
+
2
,
1枝鲜花放入所以把 7 6
个抽屉至少有一 “
我们把这些例子中的苹果把抽屉 3 0 一 “
“
“
鸽子
”
、
“
信都看
”
个抽屉 (花瓶 )里要放
枝或
6 ,
枝以上的鲜花
鸽笼
”
、
“
信箱都抽象地
”
在利用抽屉原理解题时首先要明确哪些是物
20 ) 3 (
一
1 3 ,,, .
9 5作者简介兰社云 (1 6一 )女河南郑州人郑州师范高等专科学校数学系讲师 :

浅谈抽屉原理及抽屉构造兰社云,高喜梅(郑州师范高等专科学拉拉学系.河南郑州450015) 摘要:本主舟绍了抽屉原理厦如何构造抽屉.举例说明了利用抽屉原理解题的几种方击...
[3] 朱欢.抽屉原理在中学数学竞赛解题中的应用[J].高等函授 学报 (自然科学版) , 2010(6) . [4] 兰社云, 高喜 梅.浅谈抽屉原理及抽屉构造 [J].河 ...
[4] 钟颖.关于抽屉原理[J].成都教育学 院学报,Vol.17,No.7.2003,75. [5] 兰社云,高喜梅.浅谈抽屉原理及 抽屉构造[J].河南教育学院学报,Vol.12, No....
鸽巢原理的应用_数学_自然科学_专业资料。鸽巢原理不等式的应用摘要:鸽巢原理...[1]兰社云,高喜梅.浅谈抽屉原理及抽屉构造[J].河南教育学院学报.2003.12 (3...
容斥原理与鸽巢原理的应用研究 选题依据和意义 容斥原理是组合数学的计数理论中...湖州师专学报, 1993, 5 [8] 兰社云,高喜梅. 浅谈抽屉原理及抽屉构造[J]. ...
40. 兰社云,高喜梅. 浅谈抽屉原理及抽屉构造 浅谈抽屉原理及抽屉构造[J]. 河南 教育学院学报(自然科学版), 2003,(02) . 41. 濮安山. 高等代数中抽屉原理...
抽屉原理及其应用[J],唐山师专学报,1999,9 [4]潘可为.抽屉原理及其应用[J].湖州师专学报,1993,5 [5]兰社云,高喜梅.浅谈抽屉原理及抽屉构造[J].河南教 育...
抽屉原理及其应用[J],唐山师专学报,1999,9 [4]潘可为.抽屉原理及其应用[J].湖州师专学报,1993,5 [5]兰社云,高喜梅.浅谈抽屉原理及抽屉构造[J].河南教 育...
热门文档