2016韓國代購網 , 韓國代購化妝品 , 韓國代購批發 , 韓國代購教學---韓國代購/追加/寄貨

鴿巢原理，又名狄利克雷抽屜原理、鴿籠原理。

例子
1.
10隻鴿子放進9個鴿籠，那麼一定有一個鴿籠放進了至少兩隻鴿子。
2.
常人的頭髮數在15萬左右，可以假定沒有人有超過100萬根頭髮，但北京人口大於100萬。如果我們讓每一個鴿巢對應一個頭髮數字，鴿子對應於人，那就變成了有大於100萬隻鴿子要進到至多100萬個巢中。所以，可以得到「北京至少有兩個人頭髮數一樣多」的結論。
3.
盒子裡有10隻黑襪子、12隻藍襪子，你需要拿一對同色的出來。假設你總共只能拿一次，只要3隻就可以拿到相同顏色的襪子，因為顏色只有兩種（鴿巢只有兩個），而三隻襪子（三隻鴿子），從而得到「拿3隻襪子出來，就能保證有一雙同色」的結論。

This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers. Five Filters recommends: 'You Say What You Like, Because They Like What You Say' - http://www.medialens.org/index.php/alerts/alert-archive/alerts-2013/731-you-say-what-you-like-because-they-like-what-you-say.html