男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

鴿巢問題的公式


鴿巢問題的公式

文章插圖
把多于n+1個的物體放到n個抽屜里,則至少有一個抽屜里的東西不少于兩件 。或把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體(例如,將3×5-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數(shù)少于等于3-1=2) 。
例如13-6+1=8,一共有8個年齡段 。
相當(dāng)于把n個東西,放入8個抽屜,要求必須有1個抽屜有2個東西 , 求n的最小值 。
根據(jù)抽屜原理(即鴿巢原理)n=9 。
【鴿巢問題的公式】因為把8個抽屜各放一個后,再放入一個無論放哪個抽屜都會出現(xiàn)一個抽屜里有2個東西 。抽屜數(shù)(鴿巢的數(shù)量)有時是隱藏的,要注意仔細(xì)分析,尋找出來,這是解題關(guān)鍵 。