[理工] 離散-排列問題 pureblue1234 PTT批踢踢實業坊

作者: pureblue1234 (1234) 2016-09-23 13:34:52

想請教這題在排列組合是怎麼算的呢
http://i.imgur.com/BgknLDB.jpg
我想法是X1+x2+…+x6=4,
C(6+4-1,4)，這樣想法哪裡錯呢想請教各位高手一下。謝謝

作者: qooo8435 (O___o) 2016-09-23 14:30:00

是不是該加上x1~x6個別的出現次數限制？

作者: pureblue1234 (1234) 2016-09-23 14:34:00

不是都>=0嗎，還是有其他算法呀，若不使用生成函數要怎麼算

作者: h42318 (五兩三) 2016-09-23 14:54:00

作者: joy7658x348 (joy7658x348) 2016-09-23 15:00:00

啊！我還特地回文哈哈>< 跟h大想法一樣

作者: h42318 (五兩三) 2016-09-23 15:02:00

看到你的回文了！不過我在想原po應該不能那樣算http://i.imgur.com/YvgHIgA.jpg如果你用這樣算他們條件都>=0沒錯但是也<=1 因為有可如果你用這樣算他們條件都>=0沒錯但是也<=1 因為有可能造成這種錯誤情況所以應該不能用這個方法

作者: k2shouai (coding....) 2016-09-23 15:19:00

公式是用在n件相異物允許重複取的狀況，與題意不符合

作者: pureblue1234 (1234) 2016-09-23 16:10:00

謝謝h大，瞭解了。

作者: gsmzxcvbnm 2016-09-23 19:57:00

你是明年要考的嗎？

繼續閱讀