2013年国家公务员考试行测数量:抽屉问题解析

编辑:sx_wangha

2013-01-10

【编者按】威廉希尔app 公务员频道为大家收集整理了“2013年国家公务员考试行测数量:抽屉问题解析”供大家参考,希望对大家有所帮助!

从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7?

A. 7 B. 10 C. 9 D. 8

【答案】D

在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两个数6、7肯定不能与其他 数形成差为7的情况。由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽屉。 所以选择D选项。

抽屉原理是公务员考试行政职业能力测验数量关系重要考点,也是相当一部分考生头痛的问题,专家通过历年公务员考试真题介绍了抽屉原理的应用。

一、抽屉问题原理  抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为“迪里赫莱原理”,也被称为“鸽巢原理”。

鸽巢原理的基本形式可以表述为:

定理1:如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。

证明:如果不存在一个笼子有两只鸽子,则每个笼子最多只有一只鸽子,从而我们可以得出,N个笼子最多有N只鸽子,与题意中的N+1个鸽子矛盾。

所以命题成立,故至少有一个笼子至少有两个鸽子。

鸽巢原理看起来很容易理解,不过有时使用鸽巢原理会得到一些有趣的结论:

比如:北京至少有两个人头发数一样多。

标签:行测辅导

免责声明

威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。