當前位置:星座運勢大全官網 - 八字算命 - 鴿子洞原理的計算公式

鴿子洞原理的計算公式

如果將m個元素放入n個抽屜中,那麽壹個抽屜中至少會有[(m-1)/n]+1個元素。

鴿籠原理更壹般的表達是:

“將超過kn+1的東西隨意放入N個空抽屜中(k為正整數),那麽壹個抽屜中至少要有k+1的東西。”

利用上述原理,很容易證明:“在任何七個整數中,至少有兩個三的數之差是三的倍數。”因為任意壹個整數被3整除時只有三個可能的余數:0,1和2,所以七個整數中至少有三個被3整除得到相同的余數,也就是它們之間的差是3的倍數。

擴展數據:

抽屜的構造方法:

應用鴿籠原理的核心是分析清楚哪個是客體,哪個是抽屜。比如有12個生肖,那麽任意37人中至少有壹個生肖不少於4人。

此時生肖視為12抽屜,所以壹個抽屜有37/12,即3余數為1,不考慮余數,向上考慮整數,所以這裏是3+1=4人,但這裏要註意前面的余數是1,這裏加的是65433。

所以在問題中,多壹個是對象,少壹個是抽屜。比如上面的問題,有12屬,是對應的抽屜,37人是對應的對象,因為37大於12。

百度百科-鴿籠原理