導(dǎo)讀 大家好,小皮來為大家解答以上問題。鴿巢問題的公式推導(dǎo),鴿巢問題的公式這個很多人還不清楚,現(xiàn)在一起跟著小編來瞧瞧吧!
1、在n個抽屜里...
大家好,小皮來為大家解答以上問題。鴿巢問題的公式推導(dǎo),鴿巢問題的公式這個很多人還不清楚,現(xiàn)在一起跟著小編來瞧瞧吧!
1、 在n個抽屜里放n個以上的物件,至少一個抽屜里至少有兩件。
2、 或者(Mn-對象放入n個抽屜,一個抽屜最多必須有(M-對象)(比如一個對象放入一個抽屜,一個抽屜的對象數(shù)必須小于等于。
3、 例如,一個常見的年齡組。
4、 相當(dāng)于在一個抽屜里放n樣?xùn)|西,要求抽屜里必須有東西,求n的最小值。
5、 根據(jù)鴿子洞原理(即鴿子窩原理),n=
6、 因為當(dāng)你放一個又一個抽屜的時候,不管你放哪個抽屜,都會有一個抽屜里有東西。
7、 抽屜的數(shù)量(鴿子巢的數(shù)量)有時是隱藏的。認(rèn)真分析,找出原因,才是解決問題的關(guān)鍵。
關(guān)于鴿巢問題的公式推導(dǎo),鴿巢問題的公式的介紹到此結(jié)束,希望對大家有所幫助。