國考行測數(shù)量關(guān)系解題策略:抽屜問題
瀏覽
收藏
課程推薦：2014年公務(wù)員課程7天免費學 ：基礎(chǔ)精講 高效強化 高效押題 專項特訓(xùn)
個性課程：2014年公務(wù)員個性輔導(dǎo)：申論批改 技巧專講 沖刺密卷 個性定制
【例】從1、2、3、…、12中，至少要選( )個數(shù)，才可以保證其中一定包括兩個數(shù)的差是7?
A. 7 B. 10 C. 9 D. 8
【答案】D
在這12個數(shù)中，差是7的數(shù)有以下5對：(12，5)、(11，4)、(10，3)、(9，2)、(8，1)。另有兩個數(shù)6、7肯定不能與其他 數(shù)形成差為7的情況。由此構(gòu)造7個抽屜，只要有2個數(shù)取自一個抽屜，那么他們的差就等于7。從這7個抽屜中能夠取8個數(shù)，則必然有2個數(shù)取自同一個抽屜。 所以選擇D選項。
抽屜問題原理
抽屜原理最先是由19世紀的德國數(shù)學家迪里赫萊運用于解決數(shù)學問題的，所以又稱為“迪里赫萊原理”，也被稱為“鴿巢原理”。
鴿巢原理的基本形式可以表述為：
定理1：如果把N+1只鴿子分成N個籠子，那么不管怎么分，都存在一個籠子，其中至少有兩只鴿子。
證明：如果不存在一個籠子有兩只鴿子，則每個籠子最多只有一只鴿子，從而我們可以得出，N個籠子最多有N只鴿子，與題意中的N+1個鴿子矛盾。
所以命題成立，故至少有一個籠子至少有兩個鴿子。
鴿巢原理看起來很容易理解，不過有時使用鴿巢原理會得到一些有趣的結(jié)論：
比如：北京至少有兩個人頭發(fā)數(shù)一樣多。
證明：常人的頭發(fā)數(shù)在15萬左右，可以假定沒有人有超過100萬根頭發(fā)，但北京人口大于100萬。如果我們讓每一個人的頭發(fā)數(shù)呈現(xiàn)這樣的規(guī)律： 第一個人的頭發(fā)數(shù)為1，第二個人的頭發(fā)數(shù)為2，以此類推，第100萬個人的頭發(fā)數(shù)為100萬根;由此我們可以得到第100萬零1個人的頭發(fā)數(shù)必然為 1-100萬之中的一個。于是我們就可以證明出北京至少有兩個人的頭發(fā)數(shù)是一樣多的。
復(fù)習備考：2014年國家公務(wù)員考試行測備考:圖形漢字題
最新資訊
- 2025國考海關(guān)面試經(jīng)驗攻略：掌握必考題型，斬獲高分要領(lǐng)！2025-01-31
- 25國考面試避“坑”指南：這些雷區(qū)你千萬不要踩2025-01-30
- 收藏！25年國省考面試全攻略：精準備考，助你成功上岸2025-01-29
- 2025年國考面試全攻略：掌握9大技巧，避開5大雷區(qū)2025-01-28
- 國面干貨|2025國考面試提前備考全攻略：從崗位認知到自我提升2025-01-27
- 建議收藏！2025年國考面試實用技巧大揭秘，助你脫穎而出2025-01-25
- 2025年國考面試技巧與方法匯總（免費下載）2025-01-14
- 2025國考行測攻略：揭秘數(shù)量蒙題大法，助你高效拿分2024-12-13
- 2025年國考面試技巧：充分利用時間備考2024-12-04
- 2025國家公務(wù)員考試申論心得：解鎖提出對策題2024-11-15
打卡人數(shù)
