2008-03-03

相同球放相異箱子之問題

X1+X2<4
X1>1
X2>=0

請問有幾種方法?
X1 X2
-------
2 1
2 0
應該只有這兩種
可是用組合或是生成函數都算不出2種?

不知道哪邊出了問題,麻煩大大...

2 則留言:

magic 提到...

X1+X2<4 ========>X1+X2<=3
X1>1 ========>X1>=2
X2>=0

則 X1,X2,X3>=0 , X1+X2+X3=1 非負整數解問題
C(3+1-1,1)=3
暴力 ==> X1+X2<=3,X1>=2,X2>=0 則(X1,X2)={(2,0),(2,1),(3,0)}

Willy 提到...

謝謝你,不好意思
...我少考慮(3,0)了