計數生成函式

計數生成函式，亦稱計數式或計數函式一類非負整係數未定元帶非負整數冪的級數，若關於參數n(非負整數)計數的結果是a，則形式冪級數ao+a:二+az了+...+anx^+…稱為依參數n展開的計數生成函式。

計數生成函式(enumerating generating func-tion)亦稱計數式或計數函式一類非負整係數未定元帶非負整數冪的級數，若關於參數n(非負整數)計數的結果是a，則形式冪級數ao+a:二+az了+...+anx^+…稱為依參數n展開的計數生成函式.計數生成函式就是計數結果所成數列ao}a...}a,…的普通生成函式.若計數生成函式是有限項的，則其計數式就稱為計數多項式(參見“郵票排列問題”和“天平問題”).