文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 文学研究 > 23(高中竞赛讲座)抽屉原理
侵权投诉

23(高中竞赛讲座)抽屉原理

高中数学竞赛

高中数学竞赛讲座23

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页

你可能喜欢

  • 高中数学竞赛讲座
  • 抽屉原理
  • 高中数学竞赛讲义
  • 高中数学竞赛教材
  • 高考新课标理综
  • 高中竞赛不等式
  • 高中数学竞赛平面几何

热门文档

相关文档

  • 高中数学竞赛讲座:抽屉原理

    高中数学竞赛讲座:抽屉原理_数学_高中教育_教育专区。高中数学竞赛辅导讲座...3 ,5 , 7 ,11 ,13 ,17 ,19 , 23 ,所以这 1985 个正整数可表示为: ...

  • 1002_高中数学竞赛系列讲座——抽屉原理

    1002_高中数学竞赛系列讲座——抽屉原理_高二数学_数学_高中教育_教育专区。一...×2=2n 个类.这是 对 n 维整点的一种分类方法.当 n=3 时,23=8,此时...

  • 19(高中竞赛讲座)立体图形

    同系列文档 18(高中竞赛讲座)直线和圆... 20(高中竞赛讲座)平面几何... 21(高中竞赛讲座)平面几何... 22(高中竞赛讲座)几何变换 23(高中竞赛讲座)抽屉原理...

  • 18(高中竞赛讲座)直线和圆锥曲线

    同系列文档 19(高中竞赛讲座)立体图形 20(高中竞赛讲座)平面几何... 21(高中竞赛讲座)平面几何... 22(高中竞赛讲座)几何变换 23(高中竞赛讲座)抽屉原理...

  • 竞赛讲座-抽屉原则

    23(高中竞赛讲座)抽屉原理 11页 10财富值 七年级数学 8 抽屉原则培优... 3页 免费喜欢此文档的还喜欢 竞赛讲座-覆盖 10页 免费 竞赛讲座-几何解题途径的探...

  • 2011全国高中数学竞赛讲义23-抽屉原理

    2011全国高中数学竞赛讲义23-抽屉原理_高二数学_数学_高中教育_教育专区。高中... 高中数学竞赛讲座:抽屉... 6页 免费 2011全国高中数学竞赛讲... 9页 免费...

  • 竞赛讲座 44抽屉原则

    竞赛数学_抽屉原则 6页 1财富值 竞赛讲座(抽屉原理) 9页 1财富值 23(高中竞赛讲座)抽屉原理 11页 10财富值 七年级数学 8 抽屉原则培优... 3页 免费 ...

  • 高中竞赛专题:抽屉原理

    高中竞赛专题:抽屉原理_理学_高等教育_教育专区。数学竞赛竞赛讲座 10 --抽屉... 23(高中竞赛讲座)抽屉原... 11页 4下载券 浅谈抽屉原理在高中数学... 12...

  • 竞赛讲座(抽屉原理)

    23(高中竞赛讲座)抽屉原理 11页 10财富值 初一数学竞赛讲座⑿抽屉原... 8... 竞赛讲座(抽屉原理) 竞赛讲座(抽屉原理) 一、 知识要点 1、 抽屉原理 1 、...

  • 竞赛讲座(逻辑原理)

    竞赛讲座(容斥原理) 9页 1财富值 竞赛讲座(抽屉原理) 9页 1财富值 竞赛讲座 20容斥原理 4页 免费 23(高中竞赛讲座)抽屉原理 11页 10财富值 竞赛讲座 19...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email