第一百九十五章 狄利克雷抽屜原理（組合）

　　狄利克雷對(duì)自己妻子巴托爾特說(shuō)：“我發(fā)現(xiàn)了一個(gè)無(wú)聊的東西?！?p>　　巴托爾特一般很少聽(tīng)說(shuō)狄利克雷給她講數(shù)學(xué)方面的東西，既然說(shuō)，想必是很好懂的。

　　巴托爾特說(shuō)：“盡量說(shuō)簡(jiǎn)單一些?！?p>　　狄利克雷說(shuō)：“桌上有十個(gè)蘋果，要把這十個(gè)蘋果放到九個(gè)抽屜里，無(wú)論怎樣放，我們會(huì)發(fā)現(xiàn)至少會(huì)有一個(gè)抽屜里面放不少于兩個(gè)蘋果?！?p>　　巴托爾特噗嗤一笑說(shuō)：“這就是你的新發(fā)現(xiàn)？”

　　狄利克雷笑說(shuō)：“我就說(shuō)是無(wú)聊的東西嘛！”

　　巴托爾特說(shuō)：“還有更無(wú)聊的嗎？”

　　狄利克雷說(shuō)：“當(dāng)然還有，n個(gè)鴿巢，kn + 1只鴿子，則至少有一個(gè)鴿巢中有k + 1只鴿子?！?p>　　巴托爾特說(shuō)：“這個(gè)還可以，好像還有點(diǎn)技術(shù)含量，可以解決一些實(shí)際的復(fù)雜問(wèn)題?！?p>　　狄利克雷說(shuō)：“把無(wú)數(shù)還多件物體放入n個(gè)抽屜，則至少有一個(gè)抽屜里有無(wú)數(shù)個(gè)物體。”

　　巴托爾特說(shuō)：“這個(gè)也好理解，十分顯而易見(jiàn)?！?