- 0
- 0
- 约1.86千字
- 约 4页
- 2021-08-01 发布于湖北
- 举报
PAGE
PAGE 1
行测数量关系解题技巧:抽屉问题的常见出题形式
【导读】
抽屉问题是考试当中经常会出现的一种体型,属于极值问题的一种,是相对比较难的一种体型,笔者将从抽屉原理的定义、模型和抽屉问题常见的出题形式以及一些例题将抽屉问题加以解释,希望能够帮助各位考生在考试中遇到此类的题目能够举一反三,拿下此类题型。
一、抽屉原理的定义
若把多于n件物品放入n个抽屉,至少有一个抽屉中的物品数不少于2件;若有多于m×n件物品放入n个抽屉中,则一定有一个抽屉中的物品数不少于m+1件。
二、抽屉原理的模型
3个苹果放到2个抽屉里,至少有一个抽屉里的苹果数≥2;2个苹果放到3个抽屉里,至少有一个抽屉是空的或至少有一个抽屉里的苹果数是0。
三、抽屉问题的定义
给定若干个苹果数和若干抽屉数,在某种情况下怎么放置苹果,能达到最大或最小的情况,问这种情况是什么,这就是抽屉问题。
例:若干本书发给50名同学,至少需要多少本书才能保证有同学拿到4本书?
若干本书发给50名同学,至少需要多少本书就可能有同学拿到4本书?
四、抽屉问题常见的三种题型
下面将通过例题将抽屉问题的三种题型进行解释。
(一)求结果数
例1:将100本书分给30名同学,分的书最多的同学至少分了几本书?
解析:若要分的最多的同学分的书尽量的少,那就让每
您可能关注的文档
最近下载
- 黑龙江省哈尔滨师范大学附属中学2022-2023学年高三下学期第四次模拟考试.pdf
- 全册单词默写(专项训练)-2025-2026学年译林版英语七年级上册 可打印.docx VIP
- 南通市内河港口总体规划(2025-2035).docx VIP
- 新版GSP零售药店质量管理体系最全文件doc.doc VIP
- 应急心理救护员培训课件.ppt VIP
- (2026)急危重症患者的早期识别与评估PPT课件.pptx
- 为房地产企业策划2026年数字化转型方案.docx VIP
- 2026年省考申论应用文写作模拟试卷及答案.docx
- 2026上半年中国企业涉外知识产权纠纷趋势报告.docx
- 压力管道安装质量证明书1q_s2cef.doc VIP
原创力文档

文档评论(0)