文章插圖
把多于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)鍵 。
- 如果真有龍請問它是怎么飛起來的
- 請問設(shè)備和部件的定義及區(qū)別
- 問候早安的英語句子
- 怎么取消語音助手?六步解決你的問題
- 高情商早上起床撩人的問候語
- 九月問候語祝福短信
- 征信有問題可以貸款買車嗎
- 請問雞爪煲怎么做才好吃
- 圣靈精華的問題
- 桃紅李白薔薇紫問著東君總不知.
