二、抽屜原理
能利用抽屜原理來解決的問題稱為抽屜問題。在行測考試數(shù)學(xué)運算中,考查抽屜原理問題時,題干通常有“至少……、才能保證……”字樣。
抽屜原理1:將多于n件的物品任意放到n個抽屜中,那么至少有一個抽屜中的物品件數(shù)不少于2。(至少有2件物品在同一個抽屜)
抽屜原理2:將多于m×n件的物品任意放到n個抽屜中,那么至少有一個抽屜中的物品的件數(shù)不少于m+1。(至少有m+1件物品在同一個抽屜)
下面我們通過幾個簡單的例子來加深對以上兩個抽屜原理的理解。
【例1】將5件物品放到3個抽屜里,要想保證任一個抽屜的物品最少,只能每個抽屜放一件,有5件物品,放了3件,還剩5-3×1=2件,這兩件只能分別放入兩個抽屜中,這樣物品最多的抽屜中也只有2件物品。即當(dāng)物品數(shù)比抽屜數(shù)多時,不管怎么放,總有一個抽屜至少有2件物品。
【例2】將10件物品放到3個抽屜里呢?將22件物品放到5個抽屜里呢?
同樣,按照前面的思路,要想保證任一個抽屜的物品數(shù)都最少,那么只能先平均放。
10÷3=3……1,則先每個抽屜放3件,還剩余10-3×3=1件,隨便放入一個抽屜中,則這個抽屜中的物品數(shù)為3+1=4件。
22÷5=4……2,則先每個抽屜放4件,還剩余22-4×5=2件,分別放入兩個抽屜中,則這兩個抽屜中的物品數(shù)為4+1=5件。即如果物體數(shù)大于抽屜數(shù)的m倍,那么至少有一個抽屜中的物品數(shù)不少于m+1。
抽屜問題所求多為極端情況,即要從最差的情況考慮。對于“一共有n個抽屜,要有(取)多少件物品,才能保證至少有一個抽屜中有m個物體”,即求物品總數(shù)時,考慮最差情況這一方法的使用非常有效。具體思路如下:
最差情況是盡量滿足至少有一個抽屜中有m個物品,因此只能將物品均勻放入n個抽屜中。當(dāng)物品總數(shù)=n×(m-1)時,每個抽屜中均有m-1個物品,此時再多1個,即可保證有1個抽屜中有m個物品。因此物品總數(shù)為n×(m-1)+1。
考試吧公務(wù)員考試網(wǎng)建議考生掌握好以上兩種方法,加強(qiáng)練習(xí)以提高做題速度,最終取得行測高分!
關(guān)注"566公務(wù)員"官方微信第一時間獲取公務(wù)員答案、公務(wù)員真題等信息!
公務(wù)員考試題庫【手機(jī)題庫下載】丨微信搜索"566公務(wù)員"
相關(guān)推薦: