掃描注冊有禮
讓進(jìn)步看得見
熱門課程先知道
預(yù)約高中1對1精品課程(面授/在線),滿足學(xué)員個(gè)性化學(xué)習(xí)需求 馬上報(bào)名↓
抽屜原理
抽屜原則一:如果把(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
觀察上面四種放物體的方式,我們會發(fā)現(xiàn)一個(gè)共同特點(diǎn):總有那么一個(gè)抽屜里有2個(gè)或多于2個(gè)物體,也就是說必有一個(gè)抽屜中至少放有2個(gè)物體。
抽屜原則二:如果把n個(gè)物體放在m個(gè)抽屜里,其中n>m,那么必有一個(gè)抽屜至少有:
①k=[n/m]+1個(gè)物體:當(dāng)n不能被m整除時(shí)。
、趉=n/m個(gè)物體:當(dāng)n能被m整除時(shí)。
理解知識點(diǎn):[X]表示不超過X的較大整數(shù)。
例[4。351]=4;[0。321]=0;[2。9999]=2;
關(guān)鍵問題:構(gòu)造物體和抽屜。也就是找到代表物體和抽屜的量,而后依據(jù)抽屜原則進(jìn)行運(yùn)算。
大家都在看
限時(shí)免費(fèi)領(lǐng)取
學(xué)習(xí)相關(guān)