抽屜原則問(wèn)題
【數(shù)量關(guān)系】 基本的抽屜原則是:如果把n+1個(gè)物體(也叫元素)放到n個(gè)抽屜中,那么至少有一個(gè)抽屜中放著2個(gè)或更多的物體(元素)。
抽屜原則可以推廣為:如果有m個(gè)抽屜,有k×m+r(0<r≤m)個(gè)元素那么至少有一個(gè)抽屜中要放(k+1)個(gè)或更多的元素。
通俗地說(shuō),如果元素的個(gè)數(shù)是抽屜個(gè)數(shù)的k倍多一些,那么至少有一個(gè)抽屜要放(k+1)個(gè)或更多的元素。
【解題思路和方法】 (1)改造抽屜,指出元素;
?。?)把元素放入(或取出)抽屜;
?。?)說(shuō)明理由,得出結(jié)論。
例:家家樂(lè)學(xué)校有367個(gè)2000年出生的學(xué)生,那么其中至少有幾個(gè)學(xué)生的生日是同一天的?
解 由于2000年是潤(rùn)年,全年共有366天,可以看作366個(gè)“抽屜”,把367個(gè)1999年出生的學(xué)生看作367個(gè)“元素”。367個(gè)“元素”放進(jìn)366個(gè)“抽屜”中,至少有一個(gè)“抽屜”中放有2個(gè)或更多的“元素”。 這說(shuō)明至少有2個(gè)學(xué)生的生日是同一天的。