文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 理化生 > 高三理化生 > 第10讲 抽屉原理
侵权投诉

第10讲 抽屉原理

高中 数学 竞赛

第10讲 抽屉原理

抽屉原理又叫鸽笼原理、狄里克雷( P. G. Dirchlet,1805~1895,德国)原理、重叠原理、鞋盒原理. 这一最简单的思维方式在解题过程中却可以演变出很多奇妙的变化和颇具匠心的运用. 抽屉原理常常结合几何、整除、数列和染色等问题出现,

抽屉原理I:把n 1件东西任意放入n只抽屉里,那么至少有一个抽屉里有两件东西。

抽屉原理II:把m件东西放入n个抽屉里,那么至少有一个抽屉里至少有

m

件东n

西。

抽屉原理III:如果有无穷件东西,把它们放在有限多个抽屉里,那么至少有一个抽屉里含无穷件东西。

应用抽屉原理解题,关键在于构造抽屉。构造抽屉的常见方法有:图形分割、区间划分、整数分类(剩余类分类、表达式分类等)、坐标分类、染色分类等等,下面举例说明。

例1 如图,分别标有1到8的两组滚珠均匀放在内外两个圆环上,开始时相对的滚珠所标数字都不相同,当两个圆环按不同方向转动时,必有某一时刻,内外两环中至少有两对数字相同的滚珠相对.

分析 转动一周形成7个内外两环两对数字相同的时刻,以此构造抽屉。

证明 内外两个圆环转动可把一个看成是相对静止的,只有一个外环在转动.当外环转动一周后,每个滚珠都会有一次内环上标有相同数字的滚珠相对的时刻,这样的时刻将出现8次.

但一开始没有标有相同数字的滚珠相对,所以外环转动一周的过程中最多出现7个时刻内外标有相同数字的滚珠相对,故必有一个时刻内外两环中至少有两对数字相同的滚珠相对.

说明 转动一周内外两环两对的8个时刻排除显然不合题意的初始时刻是本题的突破口。

例2 7

第10讲 抽屉原理

月份的天热得人都不想工作,只想呆在有空调的房间里.可小张却没有办法休

第1页

你可能喜欢

热门文档

相关文档

  • 【江苏省数学竞赛《提优教程》】第10讲 抽屉原理

    【江苏省数学竞赛《提优教程》】第10讲 抽屉原理_高二数学_数学_高中教育_教育专区。【江苏省数学竞赛《提优教程》 】第 10 讲 抽屉原理 抽屉原理又叫鸽笼...

  • 第十六讲 抽屉原理

    第十六讲 抽屉原理 暂无评价

  • 第十一讲 抽屉原理一

    第十一讲 抽屉原理一 抽屉原理抽屉原理隐藏>> 奥数教程 A12 标准教程 抽屉...例 5:求证:对任意给出的 11 个整数中,总能找出两个数,它们的差是 10 的...

  • 第十一讲 简单的抽屉原理

    第十一讲 简单的抽屉原理把多于n个的苹果放进n个抽 屉里,那么至少有一个抽屉...还有四个差不能为12 的数{9}{10}{11} {12}。把这12组数看作12个抽屉,...

  • 2012江苏省数学竞赛《提优教程》教案:第10讲 抽屉原理

    2012江苏省数学竞赛《提优教程》教案:第10讲 抽屉原理_学科竞赛_高中教育_教育专区。第 10 讲 抽屉原理 抽屉原理又叫鸽笼原理、狄里克雷( P. G. Dirchlet,...

  • 第十八讲 抽屉原理

    第30讲 抽屉原理 5页 免费 第10讲 抽屉原理 16页 20财富值 第29讲 抽屉... 第十八讲 抽屉原理我国的“十二生肖”是人们用来记人的出生年的十二种动物,...

  • 第十一讲.抽屉原理.题库教师版

    8-2 抽屉原理 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则...

  • 第十一讲.抽屉原理.题库学生版

    第十一讲.抽屉原理.题库学生版_学科竞赛_小学教育_教育专区。奥数专题训练教师版,详细答案8-2 抽屉原理 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由...

  • ...坑班2012年春季五年级第十讲容斥原理与抽屉原理及答...

    101中学坑班2012年春季五年级第十讲容斥原理与抽屉原理及答案_五年级数学_数学_小学教育_教育专区。清华龙校,101坑班,清华龙校试题,育博远,奥数培训...

  • 第十五讲 生活中的巧妙(3)——抽屉原理

    第十五讲 生活中的巧妙(3)——抽屉原理_其它课程_初中教育_教育专区。第十五...[解答]10+5=15(个) 答:一次至少取出 15 个球,才能保证取出的球中至少有 ...

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