您當前的位置:首頁 > 體育

如何理解抽屜原理?

作者:由 匿名使用者 發表于 體育時間:2016-05-07

前提:

1。抽屜裡可放無窮多個東西。

2。一個抽屜的含義是屬於這n個抽屜之中的任意一個抽屜、隨便一個抽屜、想是那個就是那個,但是不能只認一個就其他抽屜不管了。(喘口氣 - A-!!,重要內容說。。。。)

開始:

有m個東西放1個抽屜裡,那麼一個抽屜最少放m個。

有m個東西放2個抽屜裡,那麼一個抽屜至少放m/2 + 1個。

這裡是難點,因為可以一個抽屜裡放0個,另一個抽屜裡放m個,但是要求是一個抽屜至少放,你可以說至少放0個呀,但是另一個抽屜放了m個(參考前提2)。

而m>m/2 + 1 個,“至少”應理解為所有抽屜裡的任意一個抽屜。

同理:

有m個東西放n個抽屜裡,那麼一個抽屜至少放m/n + 1個。

上面(推導)內容可以理解是:

題:m個東西放n個抽屜,那麼一個抽屜裡至少放多少個?

n個抽屜裡所放東西的數量一樣,那麼就是一個抽屜裡最少放的數量。

但是m不一定個n的倍數,那麼在 m/n 之後,多的部分一定比n小,可以n個抽屜裡每個抽屜放一個還有富裕。

所以一個抽屜至少放 m/n + 1個。

最後,取m/n + 1 的整數部分,就是所求結果。

簡單的內容說這麼複雜,可恥的匿了。

標簽: 抽屜  一個  至少  東西  那麼