2018-09-14 16:29:09 公務(wù)員考試網(wǎng) 文章來源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機進行掃碼
相信大家在做數(shù)量關(guān)系的對應(yīng)練習(xí)時,都遇到過極值問題--和定最值、最不利原則這一類題型,而解極值問題的原理即抽屜原理。在此給大家詳細介紹一下抽屜問題的應(yīng)用技巧。
一、抽屜問題的定義:
給定若干個蘋果數(shù)和若干個抽屜數(shù),在某種要求下怎么放置蘋果,能達到最大值或最小值的情況,問這種情況是什么,即抽屜問題。
二、抽屜問題的原理:
若把多于n件物品放入n個抽屜內(nèi),則一定有1個抽屜中的物品數(shù)不少于2件;若有多于m×n件物品放入n個抽屜內(nèi),則一定有1個抽屜的物品數(shù)不少于m+1件。
三、抽屜問題的模型:
1.3個蘋果放到2個抽屜中,至少有一個抽屜蘋果數(shù)≥2;
2.2個蘋果放到3個抽屜中,至少有一個抽屜是空的或者至少有一個抽屜里蘋果數(shù)是0.
四、抽屜問題的核心思想:
均、等、接近
(1)2個蘋果放到3個抽屜里,“至少有一個抽屜是空的”:先把2個蘋果平均放到2個抽屜中,那么肯定有一個抽屜是空的;
(2)3個蘋果放到2個抽屜里,“至少有一個抽屜里蘋果數(shù)≥2”:先把2個蘋果平均放到2個抽屜里,此時多出1個蘋果,但又必須放到抽屜里,那么肯定會出現(xiàn)有一個抽屜里的蘋果數(shù)是2.
五、抽屜問題的五大構(gòu)成要素:
蘋果數(shù)、抽屜數(shù)、要求、方法、結(jié)果
↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分?jǐn)?shù)線 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數(shù)