第一百九十五章 狄利克雷抽屜原理（組合）(第1/1頁)
章節報錯
狄利克雷對自己妻子巴托爾特說：“我發現了一個無聊的東西。”
巴托爾特一般很少聽說狄利克雷給她講數學方面的東西，既然說，想必是很好懂的。
巴托爾特說：“儘量說簡單一些。”
狄利克雷說：“桌上有十個蘋果，要把這十個蘋果放到九個抽屜裡，無論怎樣放，我們會發現至少會有一個抽屜裡面放不少於兩個蘋果。”
巴托爾特噗嗤一笑說：“這就是你的新發現？”
狄利克雷笑說：“我就說是無聊的東西嘛！”
巴托爾特說：“還有更無聊的嗎？”
狄利克雷說：“當然還有，n個鴿巢，kn + 1只鴿子，則至少有一個鴿巢中有k + 1只鴿子。”
巴托爾特說：“這個還可以，好像還有點技術含量，可以解決一些實際的複雜問題。”
狄利克雷說：“把無數還多件物體放入n個抽屜，則至少有一個抽屜裡有無數個物體。”
巴托爾特說：“這個也好理解，十分顯而易見。”