1. 首頁 > 生活經驗 > >

鴿巢問題公式 鴿巢問題公式推導過程

知識經驗


鴿巢問題公式 鴿巢問題公式推導過程

文章插圖
大家好,小跳來為大家解答以上的問題 。鴿巢問題公式推導過程，鴿巢問題公式這個很多人還不知道,現在讓我們一起來看看吧！
【鴿巢問題公式 鴿巢問題公式推導過程】1、把多于n+1個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件 。
2、或把（mn－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m—1）個物體(例如，將3×5-1=14個物體放入5個抽屜中，則必定有一個抽屜中的物體數少于等于3-1=2) 。
3、例如13-6+1=8，一共有8個年齡段 。
4、相當于把n個東西，放入8個抽屜，要求必須有1個抽屜有2個東西，求n的最小值 。
5、根據抽屜原理（即鴿巢原理）n=9 。
6、因為把8個抽屜各放一個后，再放入一個無論放哪個抽屜都會出現一個抽屜里有2個東西 。
7、抽屜數(鴿巢的數量）有時是隱藏的，要注意仔細分析，尋找出來，這是解題關鍵 。
本文到此分享完畢，希望對大家有所幫助 。