如何理解抽屜原理?
作者:由 匿名使用者 發表于 體育時間: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 的整數部分,就是所求結果。
簡單的內容說這麼複雜,可恥的匿了。