- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
抽屉原理 练习题(The principle of drawer exercises)
抽屉原理 练习题(The principle of drawer exercises)
:
(1) 3 apples in the 2 drawer, so there are 1 drawers at least 2 apples.
(2) 5 handkerchiefs among 4 children, so there are 1 children with at least 2 handkerchiefs.
(3) 6 dove flew 5 pigeon cage, there must be at least 1 pigeon flew into 2 dove.
Drawer principle 1: put more than n objects in the N drawer, there are at least 2 or more than 2 objects in a drawer.
Look at the following two examples:
(4) the 30 apple in the 6 drawer, ask: is there a method, the number of apples in each drawer are equal to or less than 5?
(5) to more than 30 apples in the 6 drawer, ask: is there a method, the number of apples in each drawer are equal to or less than 5?
Answer: (4) there is such a method. That is: each drawer put 5 apples; (5) there is no such method. That is: no matter how put, will find a drawer, it has at least 6 apples.
From the above two cases, we can obtain the following rules:
2: the drawer principle more than m * n objects into n drawer, at least a M1 or more than a Ml objects in a drawer.
It can be seen that the principle of 1 and 2 Principle is the difference: principle 1 objects, less number of drawers, close: principle 2 as object, the drawer less, but the number is large, the number of objects than several times the number of still several drawer.
The above two principle, is an important basis for us to solve the problem of the drawer. The drawer problem boils down to one sentence: how many apples, how many apples and the relationship between the drawer and drawer. The key solution for this problem is to identify the drawer, only drawer right, apple is good.
We start with a simple question:
(1) 3 dove 2 flew into the nest, there is at least a few dove 1 in the nest? (answer: 2)
(2) the 3 books into 2 shelves, then there are 1 shelves for at least a few books? (answer: 2)
(3) the 3 letter in the mailbox is 2, there are 1 boxes into more than a few letters? (answer: 1)
(4) 1000 dove 50 flew into the nest, no matter
您可能关注的文档
- 小学汉语拼音教学十字法(The Chinese Pinyin teaching method cross primary school).doc
- 小学活动课程系列化的构想_1266(The idea of the _1266 series of primary school curriculum).doc
- 小学生四年级数学6540题道(The fourth grade students mathematics 6540 title).doc
- 小学生好词好句好段-嘴巴篇(Students good word good article - mouth).doc
- 小学数学教育方法二(Methods two primary school mathematics education).doc
- 小学生好词好句好段-脸面篇(Students good word good article - face).doc
- 小学汉语拼音音节表(Primary school Chinese phonetic alphabets).doc
- 小学生好词好句好段-腿脚篇(Students good word good article - legs).doc
- 小学生推荐读物(Students recommended reading).doc
- 小学生识字趣味教学(The primary literacy teaching with interest).doc
- 剧本杀行业报告:内容创作规范与剧本市场拓展策略.docx
- 剧本杀行业区域市场区域文化特色与市场潜力分析报告.docx
- 剧本杀行业区域市场拓展实战案例研究.docx
- 剧本杀行业区域市场拓展路径与模式探索报告.docx
- 剧本杀行业区域市场竞争态势与品牌差异化策略研究报告.docx
- 剧本杀行业2025年西北区域市场市场细分领域竞争态势与品牌竞争策略分析研究报告.docx
- 剧本杀行业2025年西北市场拓展前景预测报告.docx
- 剧本杀行业2025年长沙市场发展潜力分析报告.docx
- 剧本杀行业2025年长三角市场竞争策略与布局分析.docx
- 医疗行业数据合规:2025年数据安全法实施后的合规监管挑战与应对.docx
最近下载
- 螺杆空气压缩机排气含油量高原因分析和解决措施.pptx VIP
- GBT51121-2015 风力发电工程施工与验收规范.doc VIP
- 螺杆压缩机排气温度高原因分析.doc VIP
- 部编版(2024)道德与法治一年级下册道德与法治第二单元《我们一起长大》全单元教学课件.pptx
- 合成氨压缩机温度波动原因分析.docx VIP
- 2024年03月云南省特种设备安全检测研究院人员招考聘用编制外工作人员9人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx VIP
- 学堂在线大国航母与舰载机2025秋答案.docx
- 离心式压缩机轴瓦温度波动原因探析及解决措施.pdf VIP
- TCBDA55-2021住宅室内装饰装修工程质量验收标准.pdf VIP
- T/CSPSTC 41-2019钢结构建筑施工测量及监测技术规范.pdf
文档评论(0)