鴿巢問題公式（鴿巢問題公式）

關(guān)于鴿巢問題公式，鴿巢問題公式這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、把多于n+1個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件。

2、或把（mn－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m—1）個物體(例如，將3×5-1=14個物體放入5個抽屜中，則必定有一個抽屜中的物體數(shù)少于等于3-1=2)。

3、例如13-6+1=8，一共有8個年齡段。

4、相當(dāng)于把n個東西，放入8個抽屜，要求必須有1個抽屜有2個東西，求n的最小值。

5、根據(jù)抽屜原理（即鴿巢原理）n=9。

6、因為把8個抽屜各放一個后，再放入一個無論放哪個抽屜都會出現(xiàn)一個抽屜里有2個東西。

7、抽屜數(shù)(鴿巢的數(shù)量）有時是隱藏的，要注意仔細(xì)分析，尋找出來，這是解題關(guān)鍵。

本文分享完畢，希望對大家有所幫助。

標(biāo)簽：