這篇《事業(yè)單位行測 — 最不利原則與抽屜原理》是為大家整理的，希望對大家有所幫助。以下信息僅供參考?。?！
    抽屜原理有時也被稱為鴿巢原理(“如果有五個鴿子籠，養(yǎng)鴿人養(yǎng)了6只鴿子，那么當(dāng)鴿子飛回籠中后，至少有一個籠子中裝有2只鴿子”)。它是德國數(shù)學(xué)家狄利克雷首先明確的提出來并用以證明一些數(shù)論中的問題，因此，也稱為狄利克雷原理。它是組合數(shù)學(xué)中一個重要的原理。
    一、抽屜原理的含義
    例如：桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，有的抽屜可以放一個，有的可以放兩個，有的可以放五個，但最終我們會發(fā)現(xiàn)至少我們可以找到一個抽屜里面至少放兩個蘋果。這一現(xiàn)象就是我們所說的抽屜原理。
    抽屜原理的一般含義為：“如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有n+1或多于n+1個元素放到n個集合中去，其中必定至少有一個集合里至少有兩個元素?！?BR>    二、抽屜原理最常見的形式
    1.第一抽屜原理
    原理1 把多于n個的物體放到n個抽屜里，則至少有一個抽屜里有2個或2個以上的物體。
    原理2 把多于mn(m乘以n)個的物體放到n個抽屜里，則至少有一個抽屜里有m+1個或多于m+1個的物體。
    2.第二抽屜原理：
    把(mn-1)個物體放入n個抽屜中，其中必有一個抽屜中至多有(m—1)個物體。
    三、最不利原則解決抽屜問題
    抽屜原理的內(nèi)容簡明樸素，易于接受，它在數(shù)學(xué)問題中有重要的作用。在國家公務(wù)員考試、省考及事業(yè)單位考試中，有關(guān)抽屜的原理題型的考查也比較常見。對這個知識點(diǎn)的考查很少去求“抽屜”的數(shù)量，而是求抽屜中至少放多少蘋果?；镜念}型特征為“至少………，才能保證……”。“保證”后面的情況是一種必然發(fā)生的情況。針對這類抽屜問題，我們常用的解題方法為：最不利原則，即考慮最差的情況，讓最差的情況都發(fā)生，則其他情況也就一定會發(fā)生。
    例.一副撲克去掉大王和小王共有52張牌，問：至少抽出多少張，才能保證有3張牌的花色相同?
    【解析】一副撲克，有4種花色：梅花、方片、紅桃、黑桃， 現(xiàn)在要求的是至少抽出多少張，才能保證有3張牌的花色相同。此處，梅花、方片、紅桃、黑桃就相當(dāng)于4個抽屜，把抽出的每張牌放進(jìn)這4個抽屜里，保證一定有一個抽屜放了不少于3張牌，求的至少要抽出多少張牌，其實(shí)就相當(dāng)于求原理2中的mn的最小值。
    解題方法：最不利原則。
    的情況，就是抽出的前三張牌的花色恰好相同。但是，這種情況不是一定發(fā)生的。考慮最差的情況。抽出1張牌(肯定為梅花、方片、紅桃、黑桃之一)，接下來，抽第二張牌，花色和前一張相同，很幸運(yùn);但是第三張牌的花色就和前兩張不同了，第4張又和第三張花色相同，若第五張還和第1，2，或3，4張花色相同，我們就達(dá)到目的了，但是，很不幸，又抽到另一種花色，依次類推：每種花色恰好都只抽出了兩張，還是沒達(dá)到有三張花色相同的目的。此時，若再抽出一張牌，這張牌肯定在四種花色之中，所以一定有三張花色相同，故至少抽出：2+2+2+2+1=9張牌。
    注：在做這類題目，不是一定要區(qū)分清楚誰是抽屜，誰是蘋果，只要記住它的最基本的問法：“至少………，才能保證……”保證后面的情況是一種必然發(fā)生的情況，然后用最不利原則，找到最糟糕，最壞的情況，讓其發(fā)生即可。
    練習(xí)：一副撲克54張牌，問：至少抽出多少張才能保證有4張花色相同? (答案：14)
    【編輯寄語】以下是為大家整理的《2013年事業(yè)單位招聘考試題庫》，僅供大家參考！
    

>>>>2013年事業(yè)單位招聘考試復(fù)習(xí)資料
2013最新事業(yè)單位招聘考試《專用題庫》	2013事業(yè)單位招聘考試《行測》專項(xiàng)	2013事業(yè)單位招聘考試《公共基礎(chǔ)》專項(xiàng)
2013事業(yè)單位招聘考試《套餐》	2013各省事業(yè)單位招聘考試《筆試》資料	2013各省單位招聘考試《面試》資料
2013事業(yè)單位招聘考試《申論》專項(xiàng)	2013事業(yè)單位招聘考試《公文寫作》專項(xiàng)	2013事業(yè)單位工資改革方案
2013事業(yè)單位招聘真題	2013事業(yè)單位沖刺模擬試題	更多2013年事業(yè)單位招聘公告