【離散數學中的數據結構與算法】九 鴿巢原理

鴿巢原理是非常著名的原理，生活正用的也很多。 文章目錄 1 簡單鴿巢原理的應用 2 定理（一般性鴿巢原理） 2.1 應用 3 總結 1 簡單鴿巢原理的應用 定理（鴿巢原理） 若有 n 個鴿巢， n+1 個鴿子，則至少有一個巢內有至少兩個鴿子。 例1 假設在一個盒子裏面有10雙黑色襪子、 12雙藍色襪子和8雙紅色襪子。那麼拿出4只襪子一定可以保證有同色的兩隻。 每種顏色作爲抽屜 拿出的襪子數目作爲蘋

>>阅读原文<<