- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
抽屉原理
抽屉原理
?
知识要点
知识要点
最不利原则
所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。由此得到充分可靠的结论。
抽屉原理(又称鸽巢原理)
如果把n+1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我们所说的抽屉原理。
抽屉原理在国外又称为鸽巢原理。(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。
抽屉原理1:如果把多于n件物品任意放到n个抽屉中,那么必有1个抽屉至少有2件物品。
抽屉原理2:如果把多于m×n件物品任意放到n个抽屉中,那么必有1个抽屉至少有m+1件物品。
例
例1
一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张。那么:
⑴至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?
⑵至少从中摸出多少张牌,才能保证至少有3张牌是红桃?
⑶至少从中摸出多少张牌,才能保证有5张牌是同一花色的?
例
例2
口袋里有70只球,其中20只是红球,20只是绿球,20只是黄球,其余的是白球和黑球。任意从中取出()只球,可确保取出的球中至少有10只同色的球。
例
例3
能否在10行10列的方格表的每个空格中分别填上1,2,3这三个数之一,使得大正方形的每行、每列及对角线上的10个数字之和互不相同?对你的结论加以说明。
例4
例4
有一个大口袋,里面装着许多球,每个球上都写着一个数字,其中写0的有10个,写1的有11个,写2的有12个…写9的有19个。如果闭着眼睛从袋中取球,那么至少要取出()球,才能保证取出的球中必有4个球,这4个球上面所写的数字恰好组成2007。
例5
自制的一幅玩具牌共计52张(含4种牌:红桃、红方、黑桃、黑梅。每种牌都有1点、2点、……、13点牌各一张)。洗好后背面朝上放好。一次至少抽取____张牌,才能保证其中必定有2张牌的点数和颜色都相同。如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色)。那么至少要取____张牌。
例
例6
有20个同学做大红花,规定每人要制作10朵,每天至少制作3朵。至少有____个同学制作的数量相同。
例
例7
有61只乒乓球,将它们放在20个盒子里,不允许有空盒子,每个盒子里最多放5只乒乓球,那么最少有()个盒子里的乒乓球数量相同。
测试题
1.一根电缆包括根缆线,每种相同颜色的缆线有根。如果在黑暗中,你至少要抓住根缆线才能保证每种颜色都至少抓到了根。
2.一副扑克牌有四种花色,每种花色有张,从中任意抽牌。问:最少要抽多少张牌,才能保证有张牌是同一花色?
3.黑、白、黄三种颜色的筷子各有很多根,在黑暗处至少拿出几根筷子就能保证有一双是相同颜色的筷子?
4.一只布袋里有只大小形状完全一样的球,其中红色的球只,绿色的球只,黄色的球只,蓝色的球只,其余的是白色的和黑色的球。如果要确保取出同样颜色的球只,至少要取只球。
5.三年级二班有名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?
6.幼儿园中有红、黄、蓝、白四种颜色的积木玩具各若干件,每个小朋友可以从中任取一件或两件,那么至少有_____个小朋友去取,才能保证有个小朋友取的积木是完全一样的。
7.在,,,,……,中任选个数,其中至少有不同的两组数其和都等于?
答案
1.缆线的颜色种类有种;
由最不利原则,至少要抓住根缆线才能保证每种颜色都至少抓到了根。
2.每种花色各选张,一共张,可见抽张牌不能保证有张牌是同一花色的。
如果再抽一张牌,由于花色只有种,其中必有一种多于张,即必有张牌同一花色。
所以至少要抽张牌,才能保证有四张牌是同一花色的。
3.问题问的是要有一双相同颜色的筷子。
把黑、白、黄三种颜色的筷子当作个抽屉,根据抽屉原理,至少有根筷子,才能使其中一个抽
屉里至少有两根筷子。
所以,至少拿根筷子,才能保证有一双是相同颜色的筷子。
4.最不利原则。
白色的球和黑色的球共有只;
考虑最不利情况,当白色的球和黑色的球各有只、只或只、只或只、只时,要确保取出
同样颜色的球只,至少要取只球。
5.把名同学看作个抽屉,根据抽屉原理,要使至少有一个抽屉里有两个苹果,那么就要使苹果
的个数大于抽屉的数量。因此,“图书角”至少要准备本课外书。
6.加乘原理,排列组合,最不利原则。
①当取件玩具时,有种情况(件红或件黄或件蓝或件白);
②当取件玩具时,当件玩具颜色相同时,有种情况(件红或件黄或件蓝或件白);
当件玩具颜色不同时,有种情况(件红、件黄或件红、件蓝或件红、件白
或件黄、件蓝或件黄、件白或件蓝、件白);
由加法原理,每个小朋友可以从中任取一件或两件,有种情况;
您可能关注的文档
- 小升初复习-解比例(专项突破)小升初数学复习计算问题重难点特训真题练.docx
- 小升初奥数专题讲义-第10讲简算(二)(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第11讲平面图形的面积(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第12讲余数性质与定理(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第13讲钟面上的行程(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第14讲工程问题(一)(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第15讲工程问题(二)(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第16讲工程问题(三)(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第17讲极值问题(学习目标+温故知新+巩固练习).docx
- 小升初奥数专题讲义-第18讲复习与测试(学习目标+温故知新+巩固练习).docx
最近下载
- 滚齿差动挂轮的计算机辅助选择.doc VIP
- 模拟电路习题答案.doc
- 等腰三角形的性质(分层作业)(解析版).pdf VIP
- AP汉语语言和文化 2019年真题 附评分标准 AP Chinese Language and Culture 2022 Real Exam with Scoring Guidelines.pdf VIP
- 2025年废动力电池回收行业分析报告及未来五到十年行业发展趋势报告.docx
- 2024年河北省石家庄市高考英语质检试卷(二)(含详细答案解析).pdf VIP
- 中华人民共和国国家标准城市居住区规划设计规范.doc VIP
- 自动送料装置结构设计设计说明.doc VIP
- 模拟电路试题库及答案 .pdf VIP
- 《模拟电路》试题库及答案.docx VIP
文档评论(0)