物體個(gè)數(shù)÷鴿巢個(gè)數(shù)=商……余數(shù)、至少個(gè)數(shù)=商+1。鴿巢問題就是某個(gè)物體放在個(gè)抽屜，求物體數(shù)的最小值就是歌巢問題。解決鴿巢問題的方法有枚舉法、假設(shè)法。

鴿巢問題的由來(lái)：先是由19世紀(jì)的德國(guó)數(shù)學(xué)家狄里克雷運(yùn)用于解決數(shù)學(xué)問題的。