摘要: 抽屜問題,又叫狄利克雷原則。這類題型有兩個原則! ≡瓌t一:把多于n個的元素,按任意確定的方式分成n個集合,那么一定至少有一個集合中,含有至少兩個元素! ≡瓌t二:把多于m×n個元素放入n個抽屜中,那么, ...
抽屜問題,又叫狄利克雷原則。這類題型有兩個原則。 原則一:把多于n個的元素,按任意確定的方式分成n個集合,那么一定至少有一個集合中,含有至少兩個元素。 原則二:把多于m×n個元素放入n個抽屜中,那么,一定有一個抽屜里有m+1個或者m+1個以上的元素。抽屜原則是證明符合某種條件的對象存在性問題有力工具。應用抽屜原則解決問題的關(guān)鍵是如何構(gòu)造抽屜。 對于抽屜問題,各位考生學習的重點有兩個:1、根據(jù)題目特征快速判斷出此題為抽屜問題;2、其相應的解題方法要能夠立刻浮現(xiàn)在腦海中。 要想解決第一個重點,各位考生只需記住抽屜問題的題型特征,即出現(xiàn)“至少……才能保證(一定)……”的字眼,即可快速判斷出該題為抽屜問題。 要想解決第二個重點,各位考生需知道解決這類題目最快速最核心的方法為最不利原則,即題目要求達到某個目的,我們就想盡辦法不滿足它,這樣的話就可以考慮最不利的、最倒霉的的情況,最后在此情況的基礎(chǔ)上加1即恰好滿足了題干的要求。 例1.從一副抽掉大小王的撲克牌中,至少抽出( )張牌,才能保證至少有2張牌的花色相同。
例2.從一副完整的撲克牌中。至少抽出( )張牌,才能保證至少有2張牌的花色相同。
【答案】C。解析:最倒霉的情況為每種花色各抽5張牌,不忘大小王,即共抽5×4+2=22張牌,最后再抽1張,即至少抽出23張牌,才能保證至少有6張牌的花色相同,故選C。 更多解題思路和解題技巧,可參看最新版公務(wù)員考試技巧手冊。 |
官方微信
手機APP
微博