2008-01-14

離散四版上冊p4-20

範例九,其實要問的只是一個觀念.
在詳解中,x1+x2+x3+ ... +x6 = 19, 0<=xi<= 9
除了用生成函數的方式來求解,為什麼不能用xi>=0的情況(組合的解法),
也就是(6+19-1,19)減去xi>=10的情況(也就是設yi=xi-10,
則方法數為(6+(19+60)-1,19+60).
算出來的答案的確不一樣,所以這樣的想法是沒有考慮到什麼呢?
不知道老師同學看不看的懂我想問的是什麼QQ"?

1 則留言:

黃子嘉 提到...

舉二個變數的例子給你看
[(x1 >= 0 and (x2 >= 0)]
排除[(x1 >= 10) and (x2 >= 10]
得到的結果是什麼呢?
當x1 = 2, x2 = 12時, 這個是你有算到的
但題目並沒有要算這一個

這樣說你應該會了解到你多算了那些了