排列组合公式的理解: C(n+1,m) = C(n,m) + C(n,m-1)
生活随笔
收集整理的這篇文章主要介紹了
排列组合公式的理解: C(n+1,m) = C(n,m) + C(n,m-1)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我昨天在琢磨該如何理解這個組合公式,代數的推導對理解和記憶我覺得幫助不是很大,只有能夠理解公式的內涵才算是真的懂了。
C(n+1,m) = C(n,m) + C(n,m-1)。
很有意思的是,我去百度了下,雖然有人提出了相同的問題。不過“大神”的回答只有一句話 :“假定一種情形”。然后就沒了,有點摸不到頭腦。
還好腦子沒銹,思考了一下,哦,原來是這么回事:
想像一個裝有n個球的袋子,和一個單獨的球,想要叢中取出m個球:
1.直接思考,顯然方式為C(n+1,m).
2??紤]是否取得單獨的球,分情況討論:
A。不取單獨的球,則方法為C(n,m).
B. 考慮取得單獨的球,則方法為c(n-1,m).
二者等價,即為原來等式的左右兩端。證明完畢。
總結
以上是生活随笔為你收集整理的排列组合公式的理解: C(n+1,m) = C(n,m) + C(n,m-1)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: SAP Spartacus B2B Or
- 下一篇: 导数+放缩