(一)利用均的思想求解
這種方法比較狹窄,僅可以用于解決每個抽屜里可容納的蘋果數(shù)一樣多的問題。
(1) 已知蘋果數(shù),抽屜數(shù),求結(jié)論數(shù)
方法:蘋果數(shù)÷抽屜數(shù)的商+1
某個班級有52名同學(xué),問這52名學(xué)生中人數(shù)最多的那個屬相至少有多少人?
我們知道,這里的抽屜是屬相,數(shù)量是12個,且每個抽屜可容納的人數(shù)都是無窮的,則52÷12商為4,那么結(jié)論是4+1=5,即至少有5個人。
(2) 已知抽屜數(shù),結(jié)論數(shù),求蘋果數(shù)
方法:(結(jié)論數(shù)-1)*抽屜數(shù)
若干本書發(fā)給23名同學(xué),至少需要多少本書才能保證有同學(xué)能拿到4本書?
這里的抽屜是同學(xué),每個人可以擁有的書的數(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個考點中前2個考點是相對來說比較重要的,在公考中出現(xiàn)過得考點。
(二)利用最不利原則解題
這種方法基本可以用于求解所有的抽屜問題,尤其是對于解決每個抽屜里容納的蘋果數(shù)不一樣多的問題最有效了。
最不利原則,是差一點原則,考慮與成功一線之差的情況。
保證數(shù)=最不利數(shù)+1
一個箱子里有10張彩票,其中只有一張是有獎彩票,問不放回的抽取,問至少抽多少次才能保證抽到有獎的那張?
最糟糕的情況是抽的前9張都是沒有獎的,即最不利數(shù)為9,則保證數(shù)=9+1=10.
有300名求職者參加高端人才專場招聘會,他們分別來自四個不同的學(xué)校,且每個學(xué)校分別有100,80,70,50人。問至少有多少人找到工作,才能保證一定有70名找到工作的人專業(yè)相同?
最不利數(shù)=69+69+69+50=257 保證數(shù)=257+1=258
在解決抽屜問題中,最不利原則是最重要的原則,在第一種情況中,也可以利用最不利解,比如3個蘋果放到2個抽屜里,最不利的情況就是均放,所以它們是相通的。
相關(guān)推薦: