2008-03-03

相同球放相異箱子之問題

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

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

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

2 則留言:

  1. 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)}

    回覆刪除
  2. 謝謝你,不好意思
    ...我少考慮(3,0)了

    回覆刪除