放蘋果問題的遞推思路

1. 組合數的遞推C(n,m)=C(n-1,m-1)+C(n-1,m)

表示選擇或者不選擇第一個數...

 

2. 有n個相同的蘋果,m個相同的盤子,把n個蘋果放入m個盤子且不允許有盤子是空的,問有多少種不同的放法

D(n,m)=D(n-1,m-1)+D(n-1,m)*m

其中D(n,m)表示n個蘋果放入m個盤子且不空的放法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章