2019国考行测数量关系备考：抽屉问题的应用技巧.doc

文档介绍：第1页 /总页数 4 页
2019国考行测数量关系备考：抽屉问题的应用技巧

2019年国家公务员考试在即，广大考生应提前做好备考准备，***公务员频道为大家整理的“2019国考行测数量关系备考：抽屉问题的应用技巧”，希望考生们顺利通过考试。
一、抽屉问题的定义：

给定若干个苹果数和若干个抽屉数，在某种要求下怎么放置苹果，能达到值或最小值的情况，问这种情况是什么，即抽屉问题。

二、抽屉问题的原理：

若把多于n件物品放入n个抽屉内，则一定有1个抽屉中的物品数不少于2件;若有多于m×n件物品放入n个抽屉内，则一定有1个抽屉的物品数不少于m+1件。

三、抽屉问题的模型：

，至少有一个抽屉苹果数≥2;

，至少有一个抽屉是空的或者至少有一个抽屉里苹果数是0.

四、抽屉问题的核心思想：

均、等、接近

第2页 /总页数 4 页
(1)2个苹果放到3个抽屉里，“至少有一个抽屉是空的”：先把2个苹果平均放到2个抽屉中，那么肯定有一个抽屉是空的;

(2)3个苹果放到2个抽屉里，“至少有一个抽屉里苹果数≥2”：先把2个苹果平均放到2个抽屉里，此时多出1个苹果，但又必须放到抽屉里，那么肯定会出现有一个抽屉里的苹果数是2.

五、抽屉问题的五大构成要素：

苹果数、抽屉数、要求、方法、结果

例：若干本书，发给50名同学：

，至少需要多少本书就有可能有同学拿到4本书?

，至少需要多少本书才能保证有同学拿到4本书?

5大要素 ：具体说明

苹果数 ：至少需要多少本书

抽屉数 ：50

要求 ：(1)每名同学都能拿到书;(2)无论怎么发放

结果 ：(1)可能有同学拿到4本书;(2)保证有同学拿到4本书

方法 ：(1)让50名同学各得1本书，再让任意一名同学拿3本书;

第3页 /总页数 4 页
(2)每名同学先各得3本书，再有1本书分给任意一名同学

小结：

1.“要求不同”，“方法”不同，“结果”自然不同;

“至少可能”与“至少才能保证”是关键;

：最有利原则，考虑可能性，考虑的一种情况;

：最不利原则，考虑必然性，考虑最不利的情况。

六、抽屉问题