抽屜問(wèn)題是大學(xué)生村官行測(cè)考試中的一個(gè)難點(diǎn)。在題目中經(jīng)常出現(xiàn)“至少……才能保證……”，做這種題目一般是從最壞的情況入手解題。那么何為抽屜問(wèn)題呢?就是指：把多于n×m個(gè)物 品放入n個(gè)抽屜中，會(huì)有很多種分法，但是不論怎么分，分的物品數(shù)最多的抽屜有最小值，而這個(gè)最小值是確定的，是m+1個(gè)。下面考試吧大學(xué)生村官考試網(wǎng)帶大家來(lái)做兩道練習(xí)：
【例1】某校一共有37人，(1)至少有多少人屬相相同?(2)如果保證屬相相同的人數(shù)至少有5個(gè)，問(wèn)至少轉(zhuǎn)來(lái)多少個(gè)學(xué)生?
解析：(1)屬相一共有12個(gè)，把37人分到12個(gè)屬相，相當(dāng)于把37個(gè)物品分到12個(gè)抽屜里，37=12×3+1，m=3，因此至少有m+1=4個(gè)人是同 一個(gè)屬相。(2)屬相相同的人至少有5個(gè)，相當(dāng)于至少有一個(gè)抽屜的物品數(shù)≥5，m+1=5,即m=4，12×4=48，因此總?cè)藬?shù)應(yīng)該多于48個(gè)，至少要 49人，還需要轉(zhuǎn)來(lái)49-37=12個(gè)人。
通過(guò)例1可以發(fā)現(xiàn)，抽屜原理包括三個(gè)要素：物品數(shù)、抽屜數(shù)、題目的要求。物品數(shù)和題目的要求極容易確定，而抽屜數(shù)的確定是解題的關(guān)鍵。
【例2】小明爺爺開(kāi)商店，商店倉(cāng)庫(kù)的一個(gè)大桶里混合裝有5種不同口味的糖，每天小明都會(huì)偷偷拿兩顆糖吃，因?yàn)閭}(cāng)庫(kù)很黑，所以拿糖時(shí)只能隨機(jī)拿而不能挑，請(qǐng)問(wèn)至少( )天才能保證小明有兩天吃的糖的種類完全相同?
A.5 B.10 C.15 D.16
解 析：有五種不同口味的糖，拿了2顆，則任意兩顆糖的組合就是抽屜，兩天吃的糖完全相同就是至少有一個(gè)抽屜中的數(shù)量≥2，即m=1，而兩顆糖的組合一共有 種(兩顆糖可以是同一種類，也可以是不同的種類)，即抽屜數(shù)是15個(gè)，n×m=15×1=15，那么需要的物品數(shù)要多于15個(gè)，最少也要16個(gè)，而物品數(shù) 對(duì)應(yīng)的就是天數(shù)，因此至少16天才能保證小明有兩天吃的糖的種類完全相同，應(yīng)選D。
抽屜問(wèn)題在村官考試中經(jīng)常出現(xiàn)，只要想到最壞的情況就可以很好的解決這類問(wèn)題，希望考生平時(shí)要加強(qiáng)訓(xùn)練，提高做題的速度。
關(guān)注"考試吧公務(wù)員"官方微信第一時(shí)間獲取公務(wù)員報(bào)名、真題答案、備考信息!
公務(wù)員考試題庫(kù)【手機(jī)題庫(kù)下載】丨微信搜索"566公務(wù)員"
相關(guān)推薦
2015大學(xué)生村官考試《行測(cè)》常識(shí)判斷解題亮點(diǎn)
