2018年國家公務(wù)員考試開始啦，朋友們一定要好好復(fù)習(xí)，在這里提前預(yù)?？忌鷤兌寄苋〉煤贸煽?出國留學(xué)網(wǎng)公務(wù)員為您整理的《2018年國家公務(wù)員行測(cè)考試指導(dǎo)：淺析抽屜問題》，希望對(duì)您有所幫助!
2018年國家公務(wù)員行測(cè)考試指導(dǎo)：淺析抽屜問題
一、利用均和等的思想解決抽屜問題
這種方法考察的范圍比較小，僅可以用于解決每個(gè)抽屜里可容納的蘋果數(shù)一樣多的問題。
(1) 已知蘋果數(shù)，抽屜數(shù)，求結(jié)論數(shù)
方法：蘋果數(shù)÷抽屜數(shù)的商+1
例：某個(gè)班級(jí)有52名同學(xué)，問這52名學(xué)生中人數(shù)最多的那個(gè)屬相至少有多少人?
在這條道題目中，抽屜相當(dāng)于屬相，數(shù)量是12個(gè)，且每個(gè)抽屜可容納的人數(shù)都是無窮的，則52÷12商為4，那么結(jié)論是4+1=5，即至少有5個(gè)人。
(2) 已知抽屜數(shù)，結(jié)論數(shù)，求蘋果數(shù)
方法：(結(jié)論數(shù)-1)*抽屜數(shù)
例：若干本書發(fā)給23名同學(xué)，至少需要多少本書才能保證有同學(xué)能拿到4本書?
這里的抽屜是同學(xué)，每個(gè)人可以擁有的書的數(shù)量是相同的，都是無窮的，則(4-1)*23+1=70，至少需要70本書才能滿足要求。
例：某區(qū)要從10位候選人中投票選舉人大代表，現(xiàn)規(guī)定每位選舉人必須從這10位候選人中任選2位投票，問至少要有多少位選舉人參加投票，才能保證有不少于10位選舉人投了相同2位候選人的票?
這里的抽屜2位候選人的不同情況的情況數(shù)， =45，則抽屜數(shù)為45,(10-1)*45+1=406
所以至少要有406名候選人才能滿足要求。
(3) 已知蘋果數(shù)，結(jié)論數(shù)，求抽屜數(shù)
方法：蘋果數(shù)÷(結(jié)論數(shù)-1)所得的商即為所求抽屜數(shù)。
例：把150本書分給若干名同學(xué)，不管怎么分，都至少有1位同學(xué)分得5本及5本以上的書，那么最多有多少名學(xué)生?
150÷(5-1)所得的商為37，故最多有37名同學(xué)
在以上的3個(gè)考點(diǎn)中前2個(gè)考點(diǎn)是相對(duì)來說比較重要的，在公考中出現(xiàn)過得考點(diǎn)。
二、利用最不利原則解決抽屜問題
這種方法基本可以用于求解所有的抽屜問題，尤其是對(duì)于解決每個(gè)抽屜里容納的蘋果數(shù)不一樣多的問題最有效了。
最不利原則，是差一點(diǎn)原則，考慮與成功一線之差的情況。
保證數(shù)=最不利數(shù)+1
例：一個(gè)箱子里有10張彩票，其中只有一張是有獎(jiǎng)彩票，問不放回的抽取，問至少抽多少次才能保證抽到有獎(jiǎng)的那張?
最糟糕的情況是抽的前9張都是沒有獎(jiǎng)的，即最不利數(shù)為9，則保證數(shù)=9+1=10.
例：有300名求職者參加高端人才專場(chǎng)招聘會(huì)，他們分別來自四個(gè)不同的學(xué)校，且每個(gè)學(xué)校分別有100,80,70,50人。問至少有多少人找到工作，才能保證一定有70名找到工作的人專業(yè)相同?
最不利數(shù)=69+69+69+50=257 保證數(shù)=257+1=258
在解決抽屜問題中，最不利原則是最重要的原則，在第一種情況中，也可以利用最不利解，比如3個(gè)蘋果放到2個(gè)抽屜里，最不利的情況就是均放，所以它們是相通的。
國家公務(wù)員考試欄目推薦：
2018年國家公務(wù)員考試大綱匯總
2018年國家公務(wù)員考試時(shí)間及科目
2018年國家公務(wù)員報(bào)考常見問題匯總
2018年國家公務(wù)員準(zhǔn)考證打印入口及時(shí)間
2018年國家公務(wù)員報(bào)名確認(rèn)及繳費(fèi)入口匯總
中央機(jī)關(guān)及其直屬機(jī)構(gòu)2018年考試錄用公務(wù)員公告
2018年國家公務(wù)員考試報(bào)名序號(hào)查詢時(shí)間11月12日起
國家公務(wù)員局2018年國家公務(wù)員考試報(bào)名序號(hào)查詢?nèi)肟?BR> 中央機(jī)關(guān)及其直屬機(jī)構(gòu)2018年考試錄用公務(wù)員報(bào)考指南
中央機(jī)關(guān)及其直屬機(jī)構(gòu)2018年度考試錄用公務(wù)員專題網(wǎng)站
申論熱點(diǎn) | 申論范文 | 申論答題技巧 | 行測(cè) | 國考模擬試題
小編在這里祝福大家考試取得好成績!發(fā)揮出最好的水平。你是個(gè)聰明和頭腦靈活的人，我相信你一定成功!!!
| 行測(cè)真題 | 行測(cè)答案 | 行測(cè)答題技巧 | 行測(cè)題庫 | 模擬試題 |