抽屜原理
抽屜原則一:如果把(n+1)個(gè)物體放在n個(gè)抽屜里,那么必有一個(gè)抽屜中至少放有2個(gè)物體。
例:把4個(gè)物體放在3個(gè)抽屜里,也就是把4分解成三個(gè)整數(shù)的和,那么就有以下四種情況:
、4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1
觀察上面四種放物體的方式,我們會(huì)發(fā)現(xiàn)一個(gè)共同特點(diǎn):總有那么一個(gè)抽屜里有2個(gè)或多于2個(gè)物體,也就是說(shuō)必有一個(gè)抽屜中至少放有2個(gè)物體。
抽屜原則二:如果把n個(gè)物體放在m個(gè)抽屜里,其中n>m,那么必有一個(gè)抽屜至少有:
、賙=[n/m ]+1個(gè)物體:當(dāng)n不能被m整除時(shí)。
、趉=n/m個(gè)物體:當(dāng)n能被m整除時(shí)。
理解知識(shí)點(diǎn):[X]表示不超過(guò)X的最大整數(shù)。
例[4.351]=4;[0.321]=0;[2.9999]=2;
關(guān)鍵問(wèn)題:構(gòu)造物體和抽屜。也就是找到代表物體和抽屜的量,而后依據(jù)抽屜原則進(jìn)行運(yùn)算。