當前位置:妙知谷 >

母嬰教育 >學習交流 >

什麼是抽屜原理

什麼是抽屜原理

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

什麼是抽屜原理

抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理。抽屜原理又稱鴿巢原理,它是組合數學的一個基本原理,最先是由德國數學家狹利克雷明確地提出來的,因此,也稱為狹利克雷原理。
把3個蘋果放進2個抽屜裏,必須有一個抽屜裏放了2個或2個以上的蘋果。這個人所皆知的常識就是抽屜原理在日常生活中的體現。用它能夠解決一些相當複雜甚至無從下手的問題。

什麼是抽屜原理 第2張

抽屜原理的一般含義為:"如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。"

什麼是抽屜原理 第3張

構造抽屜的方法
運用抽屜原理的核心是分析清楚問題中,哪個是物件,哪個是抽屜。例如,屬相是有12個,那麼任意37個人中,至少有幾個人屬相相同呢?這時將屬相看成12個抽屜,則一個抽屜中有 37/12,即3餘1,餘數不考慮,而向上考慮取整數,所以這裏是3+1=4個人,但這裏需要注意的是,前面的餘數1和這裏加上的1是不一樣的。因此,在問題中,較多的一方就是物件,較少的一方就是抽屜,比如上述問題中的屬相12個,就是對應抽屜,37個人就是對應物件,因為37相對12多。

標籤: 抽屜
  • 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/jy/jiaoliu/8r5x3.html