鐵之狂傲

標題: 排列組合的問題 [列印本頁]

---

作者: turnX    時間: 07-11-21 15:58
標題: 排列組合的問題
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

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

---

作者: 蓮花蝶    時間: 07-11-21 17:12
竆擧法，把所有可能都列出來
反正沒幾個數

---

作者: turnX    時間: 07-11-21 17:53

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

請謹慎思考後再回答

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

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

---

作者: M.N.M.    時間: 07-11-21 19:07
如果等號改小於等於就有速解了

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

---

作者: 蓮花蝶    時間: 07-11-22 14:46

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


請謹慎思考後再回答

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

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

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

---

歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)