您的位置： 无忧文档所有分类高中教育数学高三数学 04【数学】高中数学竞赛讲义-抽屉原理

04【数学】高中数学竞赛讲义-抽屉原理

高中数学联赛 奥林匹克竞赛 讲义

§23抽屉原理

在数学问题中有一类与“存在性”有关的问题，例如：“13个人中至少有两个人出生

在相同月份”；“某校400名学生中，一定存在两名学生，他们在同一天过生日”；“2003个人任意分成200个小组，一定存在一组，其成员数不少于11”；“把[0，1]内的全部有理数放到100个集合中，一定存在一个集合，它里面有无限多个有理数”。这类存在性问题中，“存在”的含义是“至少有一个”。在解决这类问题时，只要求指明存在，一般并不需要指出哪一个，也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉

及到的运算较少，依据的理论也不复杂，我们把这些理论称之为“抽屉原理”。 “抽屉原理”最先是由19世纪的德国数学家迪里赫莱（Dirichlet）运用于解决数学问题的，所以又称“迪里赫莱原理”，也有称“鸽巢原理”的。这个原理可以简单地叙述为“把10个苹果，任意分放在9个抽屉里，则至少有一个抽屉里含有两个或两个以上的苹果”。这个道理是非常明显的，但应用它却可以解决许多有趣的问题，并且常常得到一些令人惊异的结果。抽屉原理是国际国内各级各类数学竞赛中的重要内容，本讲就来学习它的有关知识及其应用。

（一） 抽屉原理的基本形式

定理1、如果把n+1个元素分成n个集合，那么不管怎么分，都存在一个集合，其中至少有两个元素。

证明：（用反证法）若不存在至少有两个元素的集合，则每个集合至多1个元素，从而n个集合至多有n个元素，此与共有n+1个元素矛盾，故命题成立。

在定理1的叙述中，可以把“元素”改为“物件”，把“集合”改成“抽屉”，抽屉原理正是由此得名。

同样，可以把“元素”改成“鸽子”，把“分成n个集合”改成“飞进n个鸽笼中”。“鸽笼原理”由此得名。

例题讲解

1． 已知在边长为1的等边三角形内（包括边界）有任意五个点（图1）。证明：至少有两个点之间的距离不大于

2．从1-100的自然数中，任意取出51个数，证明其中一定有两个数，它们中的一个是另一个的整数倍。

第1页

你可能喜欢

  • 高中数学竞赛讲座
  • 全国高中数学竞赛
  • 高中竞赛
  • 高中数学竞赛函数
  • 高中重要不等式
  • 高中数学竞赛教材
  • 高中数学竞赛不等式
  • 高中数学辅导

04【数学】高中数学竞赛讲义 抽屉原理的相关文档搜索

04【数学】高中数学竞赛讲义 抽屉原理相关文档

最新文档

返回顶部