行測(cè)指導(dǎo):淺析抽屜問(wèn)題
點(diǎn)擊免費(fèi)領(lǐng)取-2020國(guó)考16課時(shí)直播課(講練結(jié)合+行測(cè)申論高頻考點(diǎn)精講)
中公杯 | 歷年國(guó)考公告 | 歷年國(guó)考大綱 | 歷年職位 | 報(bào)名入口
一、利用均和等的思想解決抽屜問(wèn)題
這種方法考察的范圍比較小,僅可以用于解決每個(gè)抽屜里可容納的蘋(píng)果數(shù)一樣多的問(wèn)題。
(1) 已知蘋(píng)果數(shù),抽屜數(shù),求結(jié)論數(shù)
方法:蘋(píng)果數(shù)÷抽屜數(shù)的商+1
例:某個(gè)班級(jí)有52名同學(xué),問(wèn)這52名學(xué)生中人數(shù)最多的那個(gè)屬相至少有多少人?
在這條道題目中,抽屜相當(dāng)于屬相,數(shù)量是12個(gè),且每個(gè)抽屜可容納的人數(shù)都是無(wú)窮的,則52÷12商為4,那么結(jié)論是4+1=5,即至少有5個(gè)人。
(2) 已知抽屜數(shù),結(jié)論數(shù),求蘋(píng)果數(shù)
方法:(結(jié)論數(shù)-1)*抽屜數(shù)
例:若干本書(shū)發(fā)給23名同學(xué),至少需要多少本書(shū)才能有同學(xué)能拿到4本書(shū)?
這里的抽屜是同學(xué),每個(gè)人可以擁有的書(shū)的數(shù)量是相同的,都是無(wú)窮的,則(4-1)*23+1=70,至少需要70本書(shū)才能滿足要求。
例:某區(qū)要從10位候選人中投票選舉人大代表,現(xiàn)規(guī)定每位選舉人必須從這10位候選人中任選2位投票,問(wèn)至少要有多少位選舉人參加投票,才能有不少于10位選舉人投了相同2位候選人的票?
這里的抽屜2位候選人的不同情況的情況數(shù), =45,則抽屜數(shù)為45,(10-1)*45+1=406
所以至少要有406名候選人才能滿足要求。
(3) 已知蘋(píng)果數(shù),結(jié)論數(shù),求抽屜數(shù)
方法:蘋(píng)果數(shù)÷(結(jié)論數(shù)-1)所得的商即為所求抽屜數(shù)。
例:把150本書(shū)分給若干名同學(xué),不管怎么分,都至少有1位同學(xué)分得5本及5本以上的書(shū),那么最多有多少名學(xué)生?
150÷(5-1)所得的商為37,故最多有37名同學(xué)
在以上的3個(gè)考點(diǎn)中前2個(gè)考點(diǎn)是相對(duì)來(lái)說(shuō)比較重要的,在公考中出現(xiàn)過(guò)得考點(diǎn)。
二、利用最不利原則解決抽屜問(wèn)題
這種方法基本可以用于求解所有的抽屜問(wèn)題,尤其是對(duì)于解決每個(gè)抽屜里容納的蘋(píng)果數(shù)不一樣多的問(wèn)題最有效了。
最不利原則,是差一點(diǎn)原則,考慮與一線之差的情況。
數(shù)=最不利數(shù)+1
例:一個(gè)箱子里有10張彩票,其中只有一張是有獎(jiǎng)彩票,問(wèn)不放回的抽取,問(wèn)至少抽多少次才能抽到有獎(jiǎng)的那張?
最糟糕的情況是抽的前9張都是沒(méi)有獎(jiǎng)的,即最不利數(shù)為9,則數(shù)=9+1=10.
例:有300名求職者參加高端人才專(zhuān)場(chǎng)招聘會(huì),他們分別來(lái)自四個(gè)不同的,且每個(gè)分別有100,80,70,50人。問(wèn)至少有多少人找到工作,才能一定有70名找到工作的人專(zhuān)業(yè)相同?
最不利數(shù)=69+69+69+50=257 數(shù)=257+1=258
在解決抽屜問(wèn)題中,最不利原則是最重要的原則,在第一種情況中,也可以利用最不利解,比如3個(gè)蘋(píng)果放到2個(gè)抽屜里,最不利的情況就是均放,所以它們是相通的。
(責(zé)任編輯:李明)
國(guó)考常見(jiàn)問(wèn)題
- 2025國(guó)考國(guó)家林業(yè)和草原局?jǐn)M錄用公務(wù)員和機(jī)關(guān)人員公示
- 2025國(guó)考中國(guó)井岡山干部學(xué)院擬錄用參公單位工作人員公示公告
- 2025國(guó)考中國(guó)井岡山干部學(xué)院補(bǔ)充錄用公務(wù)員面試公告
- 2025年上半年國(guó)家稅務(wù)總局黑龍江省稅務(wù)局公開(kāi)招聘事業(yè)單位工作人員遞補(bǔ)面試公告
- 2025國(guó)考深圳海事局?jǐn)M錄用公務(wù)員公示公告
- 2025國(guó)考交通運(yùn)輸部系統(tǒng)擬錄用公務(wù)員公示公告
- 2025國(guó)考福建海事局?jǐn)M錄用公務(wù)員公示公告
- 2025廣西海事局?jǐn)M錄用公務(wù)員公示公告
- 2025交通運(yùn)輸部珠江航務(wù)管理局?jǐn)M錄用公務(wù)員公示公告
- 2025深圳海事局?jǐn)M錄用公務(wù)員公示公告

