首頁(yè) - 網(wǎng)校 - 萬(wàn)題庫(kù) - 美好明天 - 直播 - 導(dǎo)航
您現(xiàn)在的位置: 考試吧 > 公務(wù)員考試 > 行政能力 > 數(shù)量關(guān)系 > 廣東 > 正文

2015廣東公務(wù)員《行測(cè)》用最不利原則解極值問(wèn)題

考試吧整理“《行測(cè)》用最不利原則解極值問(wèn)題”供考生參考,更多內(nèi)容請(qǐng)關(guān)注微信“566公務(wù)員”或考試吧公務(wù)員考試網(wǎng)!

  在生活中我們總希望幸運(yùn)女神能夠時(shí)刻眷顧自己,在數(shù)學(xué)里卻偏偏是有這么一類題我們必須考慮最倒霉的情況,這就是下面考試吧要講的運(yùn)用“最不利原則”解題。

  來(lái)看一個(gè)非常典型的問(wèn)題:“一個(gè)班至少有多少個(gè)人才能保證有兩個(gè)人是同一天生日(同月同日)?”

  首先,來(lái)看一下這類問(wèn)題的題型特征。這里要注意到題目里出現(xiàn)了“至少…才能保證”,也就是說(shuō)必須得考慮一種情況,只要滿足這種情況,題目中所要達(dá)到的效果就一定會(huì)實(shí)現(xiàn)。那這時(shí)候就要考慮最倒霉的情況了,這種情況如果都滿足,那么也就是所說(shuō)的“保證”了。

  要想滿足條件,只要班里有兩個(gè)學(xué)生,且同月同日生就可以。事實(shí)往往是這兩個(gè)學(xué)生不能保證是同一天生日。所以來(lái)找一下最壞的情況:如果班里有365個(gè)人,他們的生日非常巧地剛好分布在一年中的每一天,如果班里再轉(zhuǎn)來(lái)一個(gè)人,這個(gè)人是不是一定會(huì)和之前的某個(gè)同學(xué)的生日重合?答案是否定的,因?yàn)榇嬖谝环N最壞的情況。最壞的情況是什么呢?試想一下如果有一個(gè)同學(xué)的生日是2月29呢?雖然他4年才能過(guò)一次生日,但是他的這一天確實(shí)是跟其他365個(gè)同學(xué)不重復(fù)。所以最壞的情況是366個(gè)人的生日分布在一年的每一天,再有一個(gè)學(xué)生一定會(huì)跟其中某個(gè)重合。也就是說(shuō),這道題的答案是367。這就是最不利原則的整個(gè)思維過(guò)程,接下來(lái)來(lái)看一下具體的例題。

  【例1】布袋中有60塊形狀、大小相同的木塊,每6塊編上相同的號(hào)碼,那么一次至少取( )塊才能保證其中至少有三塊號(hào)碼相同。

  A.19 B.20 C.21 D.22

  解析:題目中出現(xiàn)了“至少…才能保證”,符合最不利原則的題型特征,所以接下來(lái)要從最壞的情況入手。題目里面說(shuō)有60塊木塊,每6塊是相同的號(hào)碼,所以一共有10種號(hào)碼。考慮最壞的情況,如果連續(xù)兩次抽中某個(gè)號(hào)碼,如果再抽到一次就滿足條件了,但是抽中了其他號(hào)碼,而且又連續(xù)抽了兩次,這時(shí)候依然很倒霉,接著抽到了第三個(gè)號(hào)碼。所以最壞的情況就是每個(gè)號(hào)碼都抽中兩次,一共抽了2×10塊,如果再抽一塊,那一定會(huì)跟其中的某塊號(hào)碼一樣,也就滿足了條件。所以答案是20+1=21,選擇C。

  【例2】某單位有52人投票,從甲、乙、丙三人中選出一名先進(jìn)工作者。在計(jì)票過(guò)程中的某時(shí)刻,甲得17票,乙得16票,丙得11票。如果規(guī)定,得票數(shù)比其他兩人都多的候選人才能當(dāng)選。那么甲要確保當(dāng)選,最少要再得票()

  A.1張 B.2張 C.3張 D.4張

  解析:題目中依然出現(xiàn)了“確!薄白钌僖保簿褪恰爸辽僖WC的意思”,那依然要用最不利原則來(lái)解題?紤]最壞的情況,要想讓甲確保當(dāng)選,那最壞的情況當(dāng)然是讓跟他最有競(jìng)爭(zhēng)力的乙先得到跟他一樣的票數(shù),甲再險(xiǎn)勝就滿足條件了。一共有52個(gè)人投票,所以有52票。目前為止一共投出了44票,還剩8票。首先給乙一票,讓乙追平。還剩7票,再讓甲險(xiǎn)勝,也就是甲4票,乙3票,所以答案選擇C。

  通過(guò)這兩道題大家可以發(fā)現(xiàn),首先要通過(guò)題型特征來(lái)判斷是否能用最不利原則解題,如果屬于這一類型,那直接考慮最壞的情況,得出的結(jié)果就是“至少…能夠保證”。這類題型非常重要,考試吧提醒各位考生熟練掌握,在認(rèn)清題型特征之后能夠快速應(yīng)用。

關(guān)注"考試吧公務(wù)員"官方微信第一時(shí)間獲取公務(wù)員報(bào)名、真題答案、備考信息!

公務(wù)員考試題庫(kù)手機(jī)題庫(kù)下載】丨微信搜索"566公務(wù)員"

  相關(guān)推薦:

  2015廣東公務(wù)員考試《行測(cè)》科學(xué)推理必知考點(diǎn)

  2015廣東公務(wù)員《行測(cè)》科學(xué)推理中運(yùn)動(dòng)相關(guān)問(wèn)

  2015廣東公務(wù)員《行測(cè)》歷年真題特點(diǎn)及趨勢(shì)分

0
收藏該文章
文章搜索
萬(wàn)題庫(kù)小程序
萬(wàn)題庫(kù)小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲取!
掃碼免費(fèi)使用
版權(quán)聲明:如果公務(wù)員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本公務(wù)員考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
Copyright © 2004- 考試吧公務(wù)員考試網(wǎng) 出版物經(jīng)營(yíng)許可證新出發(fā)京批字第直170033號(hào) 
京ICP證060677 京ICP備05005269號(hào) 中國(guó)科學(xué)院研究生院權(quán)威支持(北京)
在線
咨詢
官方
微信
掃描關(guān)注公務(wù)員微信
領(lǐng)《大數(shù)據(jù)寶典》
報(bào)名
查分
掃描二維碼
關(guān)注公務(wù)員報(bào)名查分
下載
APP
下載萬(wàn)題庫(kù)
領(lǐng)精選6套卷
萬(wàn)題庫(kù)
微信小程序