- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
学而不知道,与不学同;知而不能行,与不知同。——黄睎
第8讲抽屉原理一
内容概述
理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,
需要利用最不利原则进行分析.
典型问题
兴趣篇
1.学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和
动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.
2.小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有
19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,
但不一定有人拿到8块.
3.任意40个人中,至少有几个人属于同一生肖?
4.有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一
次至少要取几颗珠子,才能保证其中一定有两颗颜色相同?
5.某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能
保证其中一定有三个学生的年龄相同?
6.有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少
要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔?
7.口袋里装有红、黄、蓝、绿这4种颜色的球,且每种颜色的球都有4个,小华闭着眼睛
从口袋里往外摸球,那么他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?
8.一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13
张,那么:
(1)至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?
(2)至少从中摸出多少张牌,才能保证至少有3张牌是红桃?
(3)至少从中摸出多少张牌,才能保证有5张牌是同一花色的?
9.把40块巧克力放入A、B、C、D四个盒子内,如图8-1,A盒中放的最多,放了13块,
且四个盒子内装的巧克力的数量依次减少,那么:
天行健,君子以自强不息。地势坤,君子以厚德载物。——《周易》
(1)D盒最少可以装几块?
(2)D盒最多可以装几块?
10.圆桌周围恰好有12把椅子,现在已经有一些人在桌边就坐,当再有一人入座时,就必
须和已就坐的某个人相邻,问:已就坐的最少有多少人?
拓展篇
1.红领巾小学今年入学的一年级新生中有370人是在同一年出生的.试说明:他们中一定有
两个人是在同一天出生的.
2.某公司决定派95名员工去8个不同的城市进行市场调查,是不是一定有12个人会去同一
城市?“一定有13个人去同一城市”这个说法正确吗?
3.一个盒子内有四个格子,现在我们闭着眼睛,把棋子往格子里“瞎放”(没有放到格子外
的),那么至少要放多少枚棋子,才能保证一定有两枚棋子放在同一格内?
4.一个鱼缸里有很多条鱼,共有5个品种,至少要捞出多少条鱼,才能保证其中有5条相
同品种的鱼?
5.冬冬把一副围棋子混装在一个盒子中,然后每次从盒子中摸出4枚棋子,那么他至少要
摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(围棋子有黑、白两种颜色)
6.在一个盒子里装着形状相同的3种口味的果冻,分别是苹果口味的、草莓口味的和牛奶
口味的,每种果冻都有20个,现在闭着眼睛从盒子里拿果冻.请问:
(1)至少要从中拿出多少个,才能保证拿出的果冻中有牛奶口味的?
(2
您可能关注的文档
最近下载
- 2025年中国人民抗日战争胜利80周年铭记历史吾辈自强主题党课PPT.pptx VIP
- 承台土方开挖施工方案.pdf VIP
- 人教版(2019)必修第一册 Unit 3 sports and fitness Reading for Writing 导学案(含答案).docx VIP
- 施工总体进度计划及保障措施.doc VIP
- 《四年级上册语文第四单元复习》课件.pptx VIP
- 重庆独立储能电站项目可行性研究报告.docx
- 《思想政治教育学原理》教学.ppt VIP
- 某楼盘项目首期开盘营销工作倒排计划.xlsx VIP
- 2022人教版四年级上册数学期中测试卷含答案(基础题).docx VIP
- 《尿石症的诊断和治疗(2025EAU指南)》解读PPT课件.pptx VIP
原创力文档


文档评论(0)