a是一類組合物件構成的集合
其中大小為i的物品數量為a_i
\[a(x)=\sum_a_n*x^n
\]組合元素可以理解為一種由基本元素構成的集合
\]這裡所說的seq(a)是乙個以ogf為自變數的函式
表示的是有a中元素有序排列，大小相加構成的所有元素 所組成的集合
結合上文的兩個例子理解
\(f(x)\)存在逆元的充要條件是\(f(x)\)的常數項存在逆元
a是一類組合物件構成的集合
其中大小為i的物品數量為a_i
\[a(x)=\sum_\frac*x^n
\]egf的乘法定義
\[\begin
&設c(x)=a(x)*b(x)
\\&則係數c_n=\sum_a_i*b_j*\frac
\\&等價於\frac=\sum_\frac*\frac
\\\end
\]實際做題中
對於egf，我們通常把它變成ogf
按照ofg的運算準則進行運算
然後最後再重新變換為egf
ogf轉egf 係數除以\(n!\)
egf轉ogf 係數乘以\(n!\)
生成函式學習筆記
生成函式即為母函式 設 是任一數列，則形式冪級數 a t sum a it i 叫做數列 的常生成函式 引理 1 以 m k k 1,2,n 表示不定方程 x 1 x 2 x 3 x n r 中的未知數 x k 的可取值所成之集 以 a r 表示不定方程 x 1 x 2 x 3 x n r 滿足條件...
生成函式學習筆記
p.s.本文是菜雞筆者整理知識點以及做書上例題搞的 可能偏雞肋 easy，謹慎食用 例題 組合數學 習題二 1.求不包含連續 0 的 01 序列個數。設 f n 表示長度為 n 的滿足題意的序列個數。則 f n f f 解析 考慮往合法序列末尾能加的數，只有兩種 1,10.所以分別對應 f f 如果...
生成函式學習筆記
post time 2021 12 18 15 07 40 什麼是生成函式？我們年級有許多漂亮的mm。一班有 7 個左右吧，二班大概有 4 個，三班最多，16 個，四班最可憐，乙個漂亮的mm都沒有，五班據說有 1 個。如果用乙個函式f 班級 漂亮mm的個數，那麼我們可以把上述資訊表示成 f 1 7,...