數(shù)學(xué)運(yùn)算之抽屜原理講解:
1、將多于n件物品任意放到n個(gè)抽屜里,那么中歐少有一個(gè)抽屜中的物品件數(shù)不少于2個(gè)。
2、將多于m*n件的物品任意放到n個(gè)抽屜中,那么至少有一個(gè)抽屜中的物品的件數(shù)不少于m+1.抽屜原理解題的關(guān)鍵是營(yíng)造“最不利情況”。
剛才網(wǎng)友提到的試題舉例:
64個(gè)球,要放18個(gè)盒子,每個(gè)盒子最多放6個(gè),最少也要放1個(gè),至少有幾個(gè)盒子的球數(shù)目相同?
解析:最不利狀況:前面1-6個(gè)球盒子里的球個(gè)數(shù)互不相同。分別是1,2,3,4,5,6個(gè)球(最少1個(gè),最多6個(gè)),一共裝了21個(gè)球第7-12個(gè)盒子的情況也一樣。也分別為1~6個(gè)球。
第13-18個(gè)盒子也一樣。
這樣裝完以后,一共裝了63個(gè)球,此時(shí)有3個(gè)盒子裝的球數(shù)量是一樣多的。而第64個(gè)球算上以后,則應(yīng)該有4個(gè)盒子裝的球數(shù)量一樣多。