抽屜問(wèn)題,又叫狄利克雷原則。這類題型有兩個(gè)原則。
原則一:把多于n個(gè)的元素,按任意確定的方式分成n個(gè)集合,那么一定至少有一個(gè)集合中,含有至少兩個(gè)元素。
原則二:把多于m×n個(gè)元素放入n個(gè)抽屜中,那么,一定有一個(gè)抽屜里有m+1個(gè)或者m+1個(gè)以上的元素。抽屜原則是證明符合某種條件的對(duì)象存在性問(wèn)題有力工具。應(yīng)用抽屜原則解決問(wèn)題的關(guān)鍵是如何構(gòu)造抽屜。
要想解決抽屜問(wèn)題,首先要能夠根據(jù)題目特征快速判斷出此題為抽屜問(wèn)題。抽屜問(wèn)題的題型特征相當(dāng)?shù)湫?,即包含“至少……才能保證……”的字眼。當(dāng)題干中出現(xiàn)上述的描述,即可快速判斷出該題為抽屜問(wèn)題。
【例題】從一副抽掉大小王的撲克牌中,至少抽出( )張牌,才能保證至少有2張牌的花色相同?
A.2 B.3 C.4 D.5
【解題思路】
此題中包含“至少……才能保證……”的字眼,因此該題屬于抽屜問(wèn)題,解決這類題目最快速最核心的方法是最不利原則,即題目想要達(dá)到某個(gè)目的,我們就想盡辦法不滿足它,這樣的話就可以考慮最不利的、最倒霉的、離成功只差一步的情況,最后在此情況的基礎(chǔ)上加1即恰好滿足了題干的要求。
此題中的目標(biāo)是2張花色相同的牌,而一副無(wú)大小王的撲克牌有4種花色,那么最倒霉、最不利的情況莫過(guò)于將每種花色各抽1張牌,即一共抽4張,最后再抽1張,無(wú)論抽到什么樣的牌都可以保證此牌的花色與之前抽出的四張牌中的某一張為相同花色,即至少抽出5張牌,才能保證至少有2張牌的花色相同,應(yīng)選D。
如果此題改為“從一副完整的撲克牌中。至少抽出()張牌,才能保證至少有2張牌的花色相同”,則最倒霉的情況為每種花色各抽1張牌,此時(shí)還不能忘了大小王,即共抽6張牌,最后再抽1張,即至少抽出7張牌,才能保證至少有2張牌的花色相同。
如果此題改為“從一副完整的撲克牌中。至少抽出()張牌,才能保證至少有6張牌的花色相同”,則最倒霉的情況為每種花色各抽5張牌,不忘大小王,即共抽22張牌,最后再抽1張,即至少抽出23張牌,才能保證至少有6張牌的花色相同。
看了以上山東公務(wù)員考試網(wǎng)的分析介紹,大家是否對(duì)解答抽屜問(wèn)題有了一點(diǎn)門道呢?希望各位考生掌握了基本做題技巧后,認(rèn)真練習(xí)備考,并預(yù)祝各位考試成功!
更多解題思路和解題技巧,可參看2017年公務(wù)員考試技巧手冊(cè)。