鴿巢原理?
General 更新 2022年9月13日
鴿巢原理一般指抽屜原理，是組合數學中一個重要的原理。抽屜原理的含義：如果每個抽屜代表一個集合，每一個蘋果代表一個元素，假如有n+1個元素放到n個集合中，其中必定有一個集合裡至少有兩個元素。
鴿巢原理
鴿巢原理的現象：桌上有10個蘋果，把這10個蘋果放到9個抽屜裡，無論怎樣放，都會發現至少會有一個抽屜裡放不少於兩個蘋果。
運用鴿巢原理的核心是分析清楚問題中哪個是物件，哪個是抽屜。
比如屬相有12個，將屬相看成12個抽屜，那麼任意37個人中，至少有一個屬相是不少於4個人。