- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
奥数之三大原理抽屉原理经典题
一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.
二、抽屉原理的定义
(1)举例
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义
一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。
抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。
理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。
(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。
(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。
(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。
三、抽屉原理的解题方案
(一)、利用公式进行解题
苹果÷抽屉=商……余数
余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里
(2)余数=, 结论:至少有(商+1)个苹果在同一个抽屉里
(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里
(二)、利用最值原理解题
将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.
例1五(1)班学雷锋小组有13人。教数学的张老师说:“你们这个小组至少有2个人在同一月过生日”。你知道张老师为什么这样说吗?
例2五(2)班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?
例3幼儿园大班有25名小朋友,老师给他们分80颗糖,试说明至少有一名小朋友分到了不少于4颗糖。
例4小红家来了5位客人,她拿出糖果来招待他们。要保证有的客人能吃到6颗糖,她至少要准备多少颗糖?
例5一次任意取3个不同的整数,则其中必有两个数的和是偶数。
例6 每个星期四是学校图书馆对五(2)班开放的日子。这个星期四,五(2)班共有38人去图书馆办理了借书手续。已知图书馆共有科技书、文艺书和连环画三类,且每名同学每次可从图书馆借任意的两本书。问这38名同学中有多少名同学借的书的种类是一样的?
例7光明小学每天共有560人在学校吃中餐。某天中午,学校食堂共准备了4个荤菜、3个素菜和2种汤,每个同学都打了一个荤菜、一个素菜和一个汤。问至少有多少个同学吃的菜是一样的?
例8摸球游戏。有外形相同的红、黄、绿三色球各l0个,混合后放人同一布袋中。
一次至少摸几个球,才能保证有两个球、是同色的?
一次至少摸几个球,才能保证有两个球是不同颜色的?
③一次至少摸几个球,才能保证有两种颜色的同色球各一对?
【综合训练与课后作业】
1.小明说:“我掷了7次骰子,其中.至少有两次的点数是一致的”,你说他说对了吗?
2.五(2)班共有41人,在新学期排座位,把全班分成四大组。试证明:至少有一组的人数不少于11。
3.六(2)班共有52人。在某次数学考试中,最高分是100分,最低分是79分,且成绩都是整数分,问最少有几个同学的分数是相同的?
4.某希望小学五年级举行春游活动,共有l30名学生参加,租用了3辆载客量为45人的大客车前往目的地。其中有一辆车至少要坐多少名同学?
5.某海军部队今年共招收了820名新战士,其中至少有多少名新战士的生日是在同一月?
6.试证明:任取6个正整数,其中必有两数之差(大数减小数)为5的倍数。
7.一副扑克牌有54张,除去大、小王外还剩四种花色,每种花色各有13张,从中任意抽牌。问:至少要抽多少张牌,才能保证有四张牌是同一花色的?
8.一副扑克牌包括大、小王有54张,至少要抽多少张,方能使其中至少有2张牌有相同的点数?
9.六一儿童节时,学校组织了游园活动,共有“摸猪八戒的鼻子”、“套酒瓶、“猜迷语”和“投乒乓球入盆四个项目,每个同学可以玩其中两个不
文档评论(0)