鴿巢原理 鴿巢原理是什麼

來源:時尚少女範 8.89K
鴿巢原理 鴿巢原理是什麼

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

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

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

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

熱門標籤