【鴿巢原理】很多人都在問鴿巢原理，今天就給大家講解一下鴿巢原理 。
鴿巢原理一般指抽屜原理，是組合數(shù)學中一個重要的原理 。如果每個抽屜代表一個集合，每一個蘋果代表一個元素，假如有n+1個元素放到n個集合中，其中必定有一個集合里至少有兩個元素 。
常見運用構(gòu)造抽屜的方法：
運用抽屜原理的核心是分析清楚問題中，哪個是物件，哪個是抽屜 。例如，屬相是有12個，那么任意37個人中，至少有一個屬相是不少于4個人 。這時將屬相看成12個抽屜，則一個抽屜中有 37/12，即3余1，余數(shù)不考慮，而向上考慮取整數(shù)，所以這里是3+1=4個人，但這里需要注意的是，前面的余數(shù)1和這里加上的1是不一樣的 。因此，在問題中，較多的一方就是物件，較少的一方就是抽屜，比如上述問題中的屬相12個，就是對應抽屜，37個人就是對應物件，因為37相對12多 。
推薦閱讀
- 斗魚寶藏怎么玩 斗魚寶藏攻略
- 澳洲國家有哪些
- 米里面長了黑色蟲子怎么辦
- 杭州站是杭州東站嗎
- 車厘子pdd是幾J 車厘子pd是什么型號
- 柚子糖炒不出糖霜怎么辦
- 葡萄干清洗了怎樣弄干 葡萄干怎樣洗才能洗干凈
- 熒光筆和馬克筆的區(qū)別
- 撲滅初期火災四種方法
- 硬獼猴桃怎么變軟