鴿巢問題的公式

2022-12-26 00:06:05 字數 325 閱讀 6504

把多於n+1個的物體放到n個抽屜裡,則至少有一個抽屜裡的東西不少於兩件。或把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體(例如,將35-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3-1=2)。

例如13-6+1=8,一共有8個年齡段。

相當於把n個東西,放入8個抽屜,要求必須有1個抽屜有2個東西,求n的最小值。

根據抽屜原理(即鴿巢原理)n=9。

因為把8個抽屜各放一個後,再放入一個無論放哪個抽屜都會出現一個抽屜裡有2個東西。抽屜數(鴿巢的數量)有時是隱藏的,要注意仔細分析,尋找出來,這是解題關鍵。

語音朗讀

盈虧問題的公式是什麼

盈虧問題的公式 人數x 虧額 盈額 兩次分配數之差 n a b 備註 公式 物數 x 分配數 a 人數 y 虧數 m 及物數 x 分配數 b 人數 y 盈數 n 1 一次有餘 盈 一次不夠 虧 可用公式 盈 虧 兩次每人分配數的差 大分 小分 人數。2 兩次都有餘 盈 可用公式 大盈 小盈 兩次每人...

牛吃草問題基本公式

解決牛吃草問題常用到四個基本公式,分別是 1 草的生長速度 對應的牛頭數吃的較多天數 相應的牛頭數吃的較少天數 吃的較多天數 吃的較少天數 2 原有草量 牛頭數吃的天數 草的生長速度吃的天數 3 吃的天數 原有草量 牛頭數 草的生長速度 4 牛頭數 原有草量 吃的天數 草的生長速度。這四個公式是解決...

容斥問題三個集合的公式

容斥問題三個集合的公式 a b c a b a c b c a b c 總數 三者都不滿足的個數。把abc想象成三個圓形紙片,abc疊加在一起的面積等於abc面積之和減去兩兩重疊的部分,但是中間三者重疊的部分減去了三次,相當於被挖空了,所以還得加上它。三集合斥問題的核心公式 標準型 a b c a ...