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

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

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

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

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

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

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

6、因?yàn)榘?個(gè)抽屜各放一個(gè)后，再放入一個(gè)無論放哪個(gè)抽屜都會(huì)出現(xiàn)一個(gè)抽屜里有2個(gè)東西。

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

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

標(biāo)簽：