勵志

勵志人生知識庫

斯特靈數

斯特林數在組合數學中是一類重要的數學對象,主要分為兩類:第一類斯特林數和第二類斯特林數。這兩類數由18世紀的數學家James Stirling首次提出,並在其著作《Methodous Differentialis》中有所套用。

第一類斯特林數表示將n個不同元素構成k個圓排列的數目,記作s(n,k)或n][k]。它們在組合數學中有廣泛的套用,包括描述[升階乘和降階乘轉換為普通冪的係數。第一類斯特林數的遞推公式為s(n,k)=(n-1)*s(n-1,k)+s(n-1,k-1),其中邊界條件為s(n,0)=0和s(n,n)=1。

第二類斯特林數表示將n個不同元素構成k個非空子集的方法數,記作S(n,k)。這類數在描述將n個不同的球放入k個無差別的盒子中的方案數時有重要作用。第二類斯特林數的遞推公式為S(n,k)=k*S(n-1,k)+S(n-1,k-1),同樣具有邊界條件S(n,0)=0和S(n,n)=1。

這兩類斯特林數在各種組合問題中都有套用,包括但不限於集合的劃分、排列組合的計算以及社交網路中的套用。