排列組合的問題

turnX

x1+x2+x3=4  , x1>=0 , x2>=0 , x3 >=0 求x1,x2,x3為整數解的數目有幾組

目前知道的算法是
H(7,4)=C(6,4)=15

另一種算法是想做有同樣之圓球和隔版 做不盡相異排列
O|OO|O

6!/(2!*4!)=15

我想問有沒有比這更容易理解的方式或是其它解法也可以

蓮花蝶

竆擧法，把所有可能都列出來
反正沒幾個數

turnX

原文由蓮花蝶 於 07-11-21 05:12 PM 發表
竆擧法，把所有可能都列出來
反正沒幾個數

請謹慎思考後再回答

如果是
x1+x2+x3=20
請問要窮舉到何時?

不是所有問題都可以用人力窮舉

M.N.M.

如果等號改小於等於就有速解了

不過當中還是用到這解法= =

蓮花蝶

原文由turnX 於 07-11-21 17:53 發表


請謹慎思考後再回答

如果是
x1+x2+x3=20
請問要窮舉到何時?

不是所有問題都可以用人力窮舉

正是因爲是4而不是20才考慮窮擧