国考行测数量关系解题策略:抽屉问题
课程推荐:2014年公务员课程7天免费学 :基础精讲 高效强化 高效押题 专项特训
个性课程:2014年公务员个性辅导:申论批改 技巧专讲 冲刺密卷 个性定制
【例】从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个鸽子矛盾。
所以命题成立,故至少有一个笼子至少有两个鸽子。
鸽巢原理看起来很容易理解,不过有时使用鸽巢原理会得到一些有趣的结论:
比如:北京至少有两个人头发数一样多。
证明:常人的头发数在15万左右,可以假定没有人有超过100万根头发,但北京人口大于100万。如果我们让每一个人的头发数呈现这样的规律: 第一个人的头发数为1,第二个人的头发数为2,以此类推,第100万个人的头发数为100万根;由此我们可以得到第100万零1个人的头发数必然为 1-100万之中的一个。于是我们就可以证明出北京至少有两个人的头发数是一样多的。
最新资讯
- 2026年国考申论大作文:应用文高分攻略全解析2025-11-28
- 2026国考申论难吗?一类文标准与高分攻略深度解析2025-11-28
- 2026国考行测决胜指南:考试当天五大答题策略2025-11-28
- 2026国考行测笔试:科学蒙题技巧助你高效提分2025-11-28
- 2026国考申论:采分点提炼的五大黄金法则2025-11-28
- 2026国考考场实战指南:十二大应对技巧助你稳定发挥2025-11-28
- 2026国考行测答题技巧:5大答题技巧助你提分30%2025-10-19
- 2026年国考申论答题时间分配怎么做?考场提分关键策略一文掌握2025-09-15
- 2026国考申论写作进阶指南:破解无从下笔困境的四大核心策略2025-09-15
- 2026年省考与国考的区别以及备考方略,考生必看对比指南2025-08-27