第二抽屜原理：桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，我們會發現至少會有一個抽屜里面放不少于兩個蘋果 。這一現象就是我們所說的“抽屜原理” 。抽屜原理的一般含義為：“如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有n 1個元素放到n個集合中去，其中必定有一個集合里至少有兩個元素 。” 抽屜原理有時也被稱為鴿巢原理 。它是組合數學中一個重要的原理 。
【第二抽屜原理怎么理解】運用抽屜原理的核心是分析清楚問題中，哪個是物件，哪個是抽屜 。例如，屬相是有12個，那么任意37個人中，至少有一個屬相是不少于4個人 。這時將屬相看成12個抽屜，則一個抽屜中有 37/12，即3余1，余數不考慮，而向上考慮取整數，所以這里是3 1=4個人，但這里需要注意的是，前面的余數1和這里加上的1是不一樣的 。
根據鴿巢原理，n個鴿巢，kn1只鴿子，則至少有一個鴿巢中有k1只鴿子 。若根據鴿巢原理的推論直接求解，此時k=4，n=3，則應抽取 3 X 41 = 13件才能保證有5件同色 。其實不然，問題的模型和鴿巢原理不盡相同 。在解決該問題時，應該考慮最差的情況，連續抽取過程中抽取出4件藍色的襯衣，即4件藍色，取走后，問題變成有灰色和紅色構成相同顏色的情況，這時，n=2，k1 = 5, k = 4. 故應取 44 X 21 = 13件 。

猜你喜歡

• 怎么燒金針菇 怎么燒金針菇可以不在第二天見到他
• 《中餐廳第二季》共有多少期？
• 哪位大神有僵尸來襲第二部百度云，求免費的來自，謝謝了
• 燃氣調壓器工作原理是什么？
• 石灰石脫硫原理是什么？
• 循環水來自真空泵的循環水真空泵工作原理
• 重慶第二師范學院的寢室條件怎樣？床是上、下鋪還是上面是床下面是桌子？有沒有熱水器等。寢室是怎么安排
• 簡述存儲程序控制基本工作原理
• CNAS認來自證第一方 第二方 第三方燒專洲須溶檢測機構區別
• 深圳第二高級中學的學生必須要住宿么。