鴿巢原理是什麼 鴿巢原理

1、鴿巢原理一般指抽屜原理，是組合數學中一個重要的原理。抽屜原理的含義：如果每個抽屜代表一個集合，每一個蘋果代表一個元素，假如有n+1個元素放到n個集合中，其中必定有一個集合裡至少有兩個元素。

2、鴿巢原理的現象：桌上有10個蘋果，把這10個蘋果放到9個抽屜裡，無論怎樣放，都會發現至少會有一個抽屜裡放不少於兩個蘋果。

3、運用鴿巢原理的核心是分析清楚問題中哪個是物件，哪個是抽屜。

4、比如屬相有12個，將屬相看成12個抽屜，那麼任意37個人中，至少有一個屬相是不少於4個人。