Recursive functions for several variables.

來源: jinjing 2010-09-07 18:19:35 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (486 bytes)
回答: 請教解數學題。灰衣人2010-09-06 18:14:36
The question is same as putting 20 balls to 4 different boxes.only 16 balls.
We use f(m,n)the number putting m balls to n different boxes.
I do your first Q.Finding f(16,4).
f(1,1)=1,...f(m,1)=1...f(m,n)=f(m,n-1)+f(m-1,n-1)+...+f(0,n-1). f(m,2)=m+1.f(m,3)=m(m+1)/2 +m+1.
f(16,4)=Sigma f(i,3) i from 0 to 16=1+3+6+10+15+21+....+136+153=959.You check it.
Second Q is Sigma [f(i,4)] from 0 to 20]
If every ball is different we can use generating function solving it.
請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”