[理工] 排列數 生成函數

作者: magic83v (R7)   2019-01-10 16:23:55
https://i.imgur.com/ARr5eoy.jpg
想問B選項
It is known that there are n^r of
n distinct objects with unlimited repetitions.
The answer can be expressed as
the coefficient of x^r in (1+x+x^2+.....
爬文找到的答案是F 感覺整個題目都很怪
以前的解釋是 錯在後面應該是n+r-1取r
但這樣的話就是組合數了吧?
題目問排列數 我覺得是n^r 前面敘述是對的
後面應該改成指數生成函數 找e^rx 的係數
哪種說法才是解釋到b選項false
不確定我的想法對不對 感謝
作者: BroccolYee (花椰菜)   2019-01-10 17:12:00
問排列 所以是看EGF的係數沒錯

Links booklink

Contact Us: admin [ a t ] ucptt.com