抽屜原理(鴿巢原理)和拉姆齊定理

1、抽屜原理：把十個蘋果放到九個抽屜，那麼至少有一個抽屜裏的蘋果不少於兩個。 2、拉姆齊定理：在總人數大於等於6的時候，一定存在這樣的三個人，他們相互認識，或者相互不認識。 其中，證明如下： 不妨假設有6個人，設有A、B、C、D、E、F。 用紅線連接兩個人，表示他們認識，用藍線連接兩個人，表示他們不認識。 根據鴿巢原理可以知道，A至少認識三個人，或者至少不認識三個人。 不妨設A認識三個人B、C、D

>>阅读原文<<