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

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯(cuò)點(diǎn)
• 數(shù)量關(guān)系公式
• 常識(shí)百年黨史
• 全年時(shí)政熱點(diǎn)

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

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

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

一、抽屜問(wèn)題的定義：

給定若干個(gè)蘋(píng)果數(shù)和若干個(gè)抽屜數(shù)，在某種要求下怎么放置蘋(píng)果，能達(dá)到最大值或最小值的情況，問(wèn)這種情況是什么，即抽屜問(wèn)題。

二、抽屜問(wèn)題的原理：

若把多于n件物品放入n個(gè)抽屜內(nèi)，則一定有1個(gè)抽屜中的物品數(shù)不少于2件;若有多于m×n件物品放入n個(gè)抽屜內(nèi)，則一定有1個(gè)抽屜的物品數(shù)不少于m+1件。

三、抽屜問(wèn)題的模型：

1.3個(gè)蘋(píng)果放到2個(gè)抽屜中，至少有一個(gè)抽屜蘋(píng)果數(shù)≥2;

2.2個(gè)蘋(píng)果放到3個(gè)抽屜中，至少有一個(gè)抽屜是空的或者至少有一個(gè)抽屜里蘋(píng)果數(shù)是0.

四、抽屜問(wèn)題的核心思想：

均、等、接近

(1)2個(gè)蘋(píng)果放到3個(gè)抽屜里，“至少有一個(gè)抽屜是空的”：先把2個(gè)蘋(píng)果平均放到2個(gè)抽屜中，那么肯定有一個(gè)抽屜是空的;

(2)3個(gè)蘋(píng)果放到2個(gè)抽屜里，“至少有一個(gè)抽屜里蘋(píng)果數(shù)≥2”：先把2個(gè)蘋(píng)果平均放到2個(gè)抽屜里，此時(shí)多出1個(gè)蘋(píng)果，但又必須放到抽屜里，那么肯定會(huì)出現(xiàn)有一個(gè)抽屜里的蘋(píng)果數(shù)是2.

五、抽屜問(wèn)題的五大構(gòu)成要素：

蘋(píng)果數(shù)、抽屜數(shù)、要求、方法、結(jié)果

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

1.每名同學(xué)能拿到書(shū)，至少需要多少本書(shū)就有可能有同學(xué)拿到4本書(shū)?

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

5大要素 ：具體說(shuō)明

蘋(píng)果數(shù) ：至少需要多少本書(shū)

抽屜數(shù) ：50

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

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

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

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

小結(jié)：

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

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

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

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

六、抽屜問(wèn)題的三種題型：

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

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

解答：50×3+1=151本書(shū)。

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

例：把150本書(shū)分給四年級(jí)某班的同學(xué)，要求每人都能分到書(shū)，且有同學(xué)分得5本書(shū)，那么這個(gè)班最多有多少名學(xué)生?

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

(三)求結(jié)構(gòu)——和定最值

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

解答：50人。

總結(jié)：各抽屜中所放蘋(píng)果數(shù)可相等——抽屜問(wèn)題;

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

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

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