母函數

【概述】 母函數是求解組合數學中計數問題的重要方法，效率高，編程規範，容易實現。 對於序列 ，定義  爲序列  的母函數。 例如： 就是  的母函數 也就是說，我們可以利用  來討論序列 的性質，還可以引入適當的函數，將問題簡化，把複雜的問題變成形式上的初等代數運算。 【普通型母函數】 1.楊輝三角與母函數 楊輝三角中第 n 行的數字就是  的展開式從低項到高項的各項係數。 而         

>>阅读原文<<