鴿巢原理及其擴展——Ramsey定理

第一部分：鴿巢原理 咕咕咕！！！ 然鵝大家還是最熟悉我→ a數組：but 我也很重要 $：我好像也出現不少次 以上純屬灌水 文章簡敘：鴿巢原理對初賽時的問題求解以及複賽的數論題目都有啓發意義。直接的初賽考察一般在提高組出現。相當於抽屜。 別名：鴿籠原理。狄利克雷抽屜原理。 最簡單的一種形式：有 m + 1 m+1 m+1只鴿子， m m m個籠子，那麼至少有一個籠子有至少兩隻鴿子。當然，換個角度來

>>阅读原文<<