時髦館

位置:首頁 > 生活 > 經驗

鴿巢原理 鴿巢原理是什麼

經驗9.42K
鴿巢原理 鴿巢原理是什麼

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

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

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

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

標籤:鴿巢