本文僅爲涉及與斯特林數有關的公式,本無詳細證明;
斯特林數
第一類斯特林數,表示n個可區分元素劃分成m個圓排列的方案數。
第二類斯特林數,表示n個可區分元素劃分成m個子集的方案數。
相關公式
斯特林反演
快速求某一行
顯然的這個是一個卷積式。
還記得這個嗎,第一類斯特林數就是這東西的係數
本文僅爲涉及與斯特林數有關的公式,本無詳細證明;
s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m)
第一類斯特林數,表示n個可區分元素劃分成m個圓排列的方案數。
S(n,m)=S(n−1,m−1)+m∗S(n−1,m)
第二類斯特林數,表示n個可區分元素劃分成m個子集的方案數。
nm=k=0∑nS(m,k)Cnkk!=k=0∑nS(m,k)nk
i=1∑nim=i=1∑nk=0∑iS(m,k)Cikk!=k=0∑nS(m,k)k!i=k∑nCik=k=0∑nS(m,k)k!Cn+1k+1
f(n)=i=0∑nS(n,i)g(i)⟺g(n)=i=0∑ns(n,i)(−1)n−if(i)
S(n,m)=m!1∗i=0∑minCmi(−1)m−i
顯然的這個是一個卷積式。
i=0∏n(x−i)
還記得這個嗎,第一類斯特林數就是這東西的係數