YLL討論網

blackjack36 · 由 **blackjack36** 於星期二三月 06, 2007 10:54 pm

Set S 內有 n 個相異物 , 從 S 中取 m 個物品出來放入 k 個相異箱子
求其指數生成函數並簡化

這要從哪邊著手才能求出呢?
因為我學過的是單純的只有排列或組合其中之一來處理 ,
還是第一次遇到2個混合起來 , 所以想問一下要如何解才好呢?

謝謝

G@ry · 由 **G@ry** 於星期四三月 08, 2007 3:47 pm

從你的問題中，我把"取 m 個物品出來放入 k 個相異箱子"解讀為m可以大/小/等於k, 而每個箱子可以放入0/1/多於1個的物品。
故答案如下：

若"取 m 個物品出來放入 k 個相異箱子"的意思為k≥m, 而每個箱子只可以放入最多1個的物品，則答案如下：

blackjack36 · 由 **blackjack36** 於星期六三月 10, 2007 8:32 pm

G@ry 寫到:從你的問題中，我把"取 m 個物品出來放入 k 個相異箱子"解讀為m可以大/小/等於k, 而每個箱子可以放入0/1/多於1個的物品。
故答案如下：

若"取 m 個物品出來放入 k 個相異箱子"的意思為k≥m, 而每個箱子只可以放入最多1個的物品，則答案如下：

非常謝謝你的回答
其實原題目是要我們驗證此生成函數為

但我在po文章時沒打出來，原本我想用
去解，但好像這樣還是錯的，還在想要怎麼解。

G@ry · 由 **G@ry** 於星期六三月 10, 2007 9:44 pm

blackjack36 寫到:

非常謝謝你的回答
其實原題目是要我們驗證此生成函數為

但我在po文章時沒打出來，原本我想用
去解，但好像這樣還是錯的，還在想要怎麼解。

不好意思...第一個答案我好像答錯了...應該是：

[問題]Exponential generating function求解問題