抽屜原理,即指把多于n×m個(gè)物品放入n個(gè)抽屜中,則至少有一個(gè)抽屜的物品數(shù)≥m+1個(gè)。
例如,把3個(gè)蘋(píng)果放到2個(gè)抽屜里,則至少有一個(gè)抽屜里的蘋(píng)果數(shù)多于2個(gè)。這個(gè)例子很容易理解,把3個(gè)蘋(píng)果放到2個(gè)抽屜里,無(wú)非是3個(gè)蘋(píng)果都放到一個(gè)抽屜里,或者一個(gè)抽屜2個(gè)蘋(píng)果一個(gè)抽屜1個(gè)蘋(píng)果兩種情況,不管哪種情況一定有一個(gè)抽屜的蘋(píng)果數(shù)≥2。
其實(shí)從另外一個(gè)角度去看待抽屜原理,它是指:把多于n×m個(gè)物品放入n個(gè)抽屜中,會(huì)有很多種分法,但是不論怎么分,分的物品數(shù)最多的抽屜有最小值,而這個(gè)最小值是確定的,是m+1個(gè)。
例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。
從往年國(guó)家公務(wù)員考試來(lái)看,抽屜原理出現(xiàn)的頻率較高,同時(shí)考點(diǎn)比較少,相信大家只要理解了抽屜原理,尤其是確定抽屜數(shù),做起來(lái)其實(shí)并不困難。
關(guān)注"考試吧公務(wù)員"官方微信第一時(shí)間獲取公務(wù)員報(bào)名、真題答案、備考信息!
公務(wù)員考試題庫(kù)【手機(jī)題庫(kù)下載】丨搜索公眾微信號(hào)"566公務(wù)員"
相關(guān)推薦:
2015年國(guó)考行測(cè)數(shù)量關(guān)系高頻考點(diǎn)分析:方程