2019年陜西省公務員考試行測數(shù)量關系備考之抽屜問題

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內(nèi)容

掃碼領福利

保存小程序碼至
手機進行掃碼

相信大家在做數(shù)量關系的對應練習時，都遇到過極值問題--和定最值、最不利原則這一類題型，而解極值問題的原理即抽屜原理。華圖教育老師在此給大家詳細介紹一下抽屜問題的應用技巧。希望能幫助到備戰(zhàn)2019年陜西省公務員考試的考生們！

一、抽屜問題的定義：

給定若干個蘋果數(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.

五、抽屜問題的五大構成要素：

蘋果數(shù)、抽屜數(shù)、要求、方法、結果

例：若干本書，發(fā)給50名同學：

1.每名同學能拿到書，至少需要多少本書就有可能有同學拿到4本書?

2.無論怎么發(fā)放，至少需要多少本書才能保證有同學拿到4本書?

5大要素 ：具體說明

蘋果數(shù) ：至少需要多少本書

抽屜數(shù) ：50

要求 ：(1)每名同學都能拿到書;(2)無論怎么發(fā)放

結果 ：(1)可能有同學拿到4本書;(2)保證有同學拿到4本書

方法 ：(1)讓50名同學各得1本書，再讓任意一名同學拿3本書;

(2)每名同學先各得3本書，再有1本書分給任意一名同學

小結：

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

2.區(qū)分“至少可能”與“至少才能保證”是關鍵;

3.至少可能：最有利原則，考慮可能性，考慮最好的一種情況;

4.至少才能保證：最不利原則，考慮必然性，考慮最不利的情況。

六、抽屜問題的三種題型：

(一)求蘋果數(shù)——最不利原則

例：若干本書，發(fā)給50名同學，至少需要多少本書才能保證有同學拿到4本書?

解答：50×3+1=151本書。

(二)求抽屜數(shù)——考查少

例：把150本書分給四年級某班的同學，要求每人都能分到書，且有同學分得5本書，那么這個班最多有多少名學生?

解答：求學生數(shù)的最大值，讓每名學生分得書本數(shù)盡可能最小，其中1名同學得5本書，剩下的145本書分給145名同學，每名同學分得1本書，共146名學生。

(三)求結構——和定最值

例：50名同學參加聚會，問，參與聚會的同學中，人數(shù)最多的那個屬相最多可能有多少人?

解答：50人。

總結：各抽屜中所放蘋果數(shù)可相等——抽屜問題;

各抽屜中所放蘋果數(shù)不可等——和定最值問題。

以上是華圖教育老師為大家詳細介紹的抽屜原理和抽屜問題，希望大家能很好掌握，為更好地解決最不利原則和和定最值這一類極值問題打好基礎。

相關內(nèi)容推薦：