極值問(wèn)題一:特定排名
該類問(wèn)題一般表述為:若干個(gè)整數(shù)量的總和為定值,且各不相同(有時(shí)還會(huì)強(qiáng)調(diào):各不為0或最大不能超過(guò)多少),求其中某一特定排名的量所對(duì)應(yīng)的最大值或最小值。
解題點(diǎn)撥:將所求量設(shè)為n,如果要求n最大的情況,則考慮其它量最小的時(shí)候;反之,要求n最小的情況,則考慮其它量盡可能大。
極值問(wèn)題二:多集合
該類問(wèn)題一般表述為:在一個(gè)量的總和(即全集)里,包含有多種情況(即多個(gè)子集),求這多種情況同時(shí)發(fā)生的量至少為多少。
解題常用通法:多種情況交叉發(fā)生的量完全不知道,故無(wú)法正面求解,所以將題目轉(zhuǎn)化為:至多有多少量并不是多種情況同時(shí)發(fā)生,也就是只要有一種情況不發(fā)生即可。求出題目中多個(gè)情況不發(fā)生的量,相加即可得到只要有一種情況不發(fā)生的最大值,再用總題量相減,即可得所求量。
計(jì)算通式:總和M,每種情況發(fā)生的量分別為a,b,c,d,則多種情況同時(shí)發(fā)生的量至少為M-【(M-a)+(M-b)+(M-c)+(M-d)】
極值問(wèn)題三:同色抽取
該類問(wèn)題一般表述為:有若干種不同顏色的紙牌,彩球等,從中至少抽出幾個(gè),才能保證在抽出的物品中至少有n個(gè)顏色是相同的。
解題常用通法:先對(duì)每種顏色抽取(n-1)個(gè),如果某種顏色的個(gè)數(shù)不夠(n-1)的,就對(duì)這種顏色全取光,然后再將各種顏色的個(gè)數(shù)加起來(lái),再加1,即為題目所求。
更多信息請(qǐng)查看事業(yè)編‖公務(wù)員‖考試資料‖考試技巧