抽屜原理,怎樣才能吃透呢? 抽屜原理公式

鴿子洞原理的公式(鴿子洞原理,怎么才能理解透徹?)
三年級直播課上,我們講了鴿子洞原理之后,很多孩子都說很難理解 。事實上,如果我們回憶一下我們課堂上的推演過程,就會發現,鴿子洞原理體現了最大值問題中“平均分布”的思想 。生活中,我們常說:“讓馬跑,少吃草 ?!边@怎么可能?但在歸檔原則中,我們只想“至少”和“確?!?。怎么做?這就需要平等分配的思想!

舉個賊簡單的例子:鎮遠大仙摘了10個人參果,送給孫武空、豬八戒、沙僧(為什么沒有唐僧?給他,他不想吃),但是得到最多人參果的人應該得到盡可能少的人參果 。我該怎么辦?
研究過奧運會最大值問題的孩子一定知道:當然是平均分布(對應“兩極分化”最大值的想法),10/3=3...1、每個人分成三份,還剩一份 。誰得到這個,誰就能得到最多的人參果,這個最大的數(四個)是所有分配方法中最大的數中最小的數 。前一句是不是有點混亂?換個說法:給三個人10個人參果 。不管你怎么分,一個人至少會得到四個人參果 。
哈哈,熟悉鴿子洞原理的同學馬上就開心了 。這不就是鴿子洞原理的結論嗎?是的,鴿籠原則本質上是平均分配 。將N個蘋果放入m個抽屜的方法有很多種,但如果將蘋果平均分成每個抽屜,假設N/m=k...r,即每個抽屜里可以放k個蘋果,還剩r個 。顯然,這些R蘋果也應該放在抽屜里(但對于一個抽屜來說不夠,因為rm:余數總是小于除數) 。不管你怎么放,總會有一個抽屜多收至少一個蘋果,也就是可以得出鴿子洞原理的結論:“總有一個抽屜里至少有k+1個蘋果” 。
所以,如果你能徹底理解平均分布的思想,你就能更好地理解鴿子洞原理 。當然,你也可以背公式:
根據“蘋果抽屜數=kr”的余數,如果r不為0,總會有一個抽屜至少有k1個蘋果;如果r為0(即沒有余數),那么總會有一個抽屜里至少有k個蘋果 。
可是,這樣一來,你就像一口吞下人參果的豬八戒,根本感受不到數學的美妙滋味!
【抽屜原理,怎樣才能吃透呢? 抽屜原理公式】
課后,我們留了兩個拓展題讓學生思考 。讓我們試試它們:
1.將2016太陽黑子和201白子排成一條直線,至少將______個太陽黑子連接在一起 。
2.共有37個數字,每個數字都是0或1 。要求:當這些數字以任何方式排列在圓周上時,你總能連續找到六個1 。問:他們中有多少人至少是1?

    推薦閱讀