1. 首頁 > 云知道 > >

什么是抽屜原理

云知道

01、桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，我們會發現至少會有一個抽屜里面至少放兩個蘋果 。這一現象就是我們所說的"抽屜原理" 。

什么是抽屜原理


【什么是抽屜原理】02、抽屜原理有時也被稱為鴿巢原理 。它是組合數學中一個重要的原理 。抽屜原理又稱鴿巢原理，它是組合數學的一個基本原理，最先是由德國數學家狹利克雷明確地提出來的 ， 因此，也稱為狹利克雷原理 。
把3個蘋果放進2個抽屜里，必須有一個抽屜里放了2個或2個以上的蘋果 。這個人所皆知的常識就是抽屜原理在日常生活中的體現 。用它能夠解決一些相當復雜甚至無從下手的問題 。
03、抽屜原理的一般含義為:"如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有n 1個元素放到n個集合中去，其中必定有一個集合里至少有兩個元素 。"
04、構造抽屜的方法
運用抽屜原理的核心是分析清楚問題中，哪個是物件，哪個是抽屜 。例如 ， 屬相是有12個，那么任意37個人中 ， 至少有幾個人屬相相同呢?這時將屬相看成12個抽屜，則一個抽屜中有 37/12，即3余1，余數不考慮，而向上考慮取整數，所以這里是3 1=4個人，但這里需要注意的是，前面的余數1和這里加上的1是不一樣的 。因此，在問題中，較多的一方就是物件，較少的一方就是抽屜，比如上述問題中的屬相12個 ， 就是對應抽屜，37個人就是對應物件，因為37相對12多 。

什么是抽屜原理的內容就分享到這里。

推薦閱讀