原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
抽屉原理【鸽巢原理】
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”
原理1 ：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
原理2：把多于m×n个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1 个的物体。
常用计算公式：
计算其中一个抽屉至少有几个元素 = 总数 ÷ 抽屉数 + 1
计算总数 = （其中一个抽屉至少有几个元素 - 1）× 抽屉数 + 1
例１：400人中至少有两个人的生日相同
抽屉：366（一年算366天），苹果：400，400 ÷ 366=1…… 1+1=2
例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同
抽屉：6（有6种选玩具的方法），7÷6=1…… 1+1=2
练习：
木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？【4】
一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？【16】
3、11名学生到老师家借书，老师是书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。
有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。
体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿１个球，至多拿２个球，问至少有几名同学所拿的球种类是一致的？【6】
6．某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人数为多少人。【55-9=46】
7、证明：从1，3，5，……，99中任选26个数，其中必有两个数的和是100。
8. 某旅游车上有47名乘客，每位乘客都只带有一种水果。如果乘客中有人带梨，并且其中任何两位乘客中至少有一个人带苹果，那么乘客中有_多少人带苹果。【46】
9. 一些苹果和梨混放在一个筐里，小明把这筐水果分成了若干堆，后来发现无论怎么分，总能从这若干堆里找到两堆，把这两堆水果合并在一起后，苹果和梨的个数是偶数，那么小明至少把这些水果分成了多少堆。【5奇偶性】
10、用五种颜色给正方体各面涂色(每面只涂一种色)，至少会有几个面涂色相同．【2】
11、向阳小学有730个学生，问：至少有几个学生的生日是同一天？【2】
12、2008年中国台湾小学数学竞赛决赛：在100张卡片上不重复地编上1~100，至少要随意 抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12整除？【100-33+1】
文档评论（0）