抽屜原理（鴿巢原理）與Ramsey定理

抽屜原理（鴿巢原理） 直觀描述 桌上有十個蘋果，要把這十個蘋果放到九個抽屜裏，無論怎樣放，至少會有一個抽屜裏面至少放兩個蘋果。 如果有五個鴿子籠，養鴿人養了6只鴿子，那麼當鴿子飛回籠中後，至少有一個籠子中裝有2只鴿子。 抽屜原理有時也被稱爲鴿巢原理。它是組合數學中一個重要的原理。 內容 1.有至少n+1個物體，分爲n組，至少有一組有兩件以上。 證明（反證法）：如果每組至多隻有一個物體，那麼物體的總

>>阅读原文<<