組合數學之三 —— 生成函數

前言：我覺得生成函數是一個很玄妙的東西 知識鋪墊 我們在這裏簡單的介紹一下幾種爲人熟知的數列（給出公式及部分證明）： 算術數列，其中的每一項比前一項大一個常數q（等差數列） 幾何數列，其中的每一項是前一項的常數q倍（等比數列） 一 . 算術數列 An=A0+nq Sn=( n-1 ) * A0+( q * n *（n+1）)/2 二 . 幾何數列 An=A0*q^n Sn=A0*( q^n-1 )

>>阅读原文<<