指數型母函數

轉自：指數型母函數 　　母函數對於組合類型數列的研究很有幫助，而指數型母函數可以很方便的拿來研究排列類型的數列。 　　例：考慮n個元素組成的多重集，其中a1重複了n1次，a2重複了n2次……ak重複了nk次，從中取r個排列，求不同的排列數。 　　如果根據母函數。取r個數組合，則組合數是：G(x) = (1+x+x^2+x^3)*(1+x+x^2)*(1+x+x^2+x^3)。 　　但現在我們要求的

>>阅读原文<<