使用方法(3步)
- 選擇類型(S、s、c 或 Bell)並設置 nMax。
- 選擇精確值或模數模式,並按需輸入模數。
- 點击單元格以讀取其含義,然後匯出或共享表格。
定義與遞推
- S(n,k) ({ n \ k }) 將 n 個標記元素劃分為 k 個非空块。遞歸:S(n,k)=S(n-1,k-1)+kS(n-1,k)。
- c(n,k) ([ n \ k ]) 計算 k 個周期的排列。遞歸:c(n,k)=c(n-1,k-1)+(n-1)c(n-1,k)。
- s(n,k) 是满足 s(n,k)=(-1)^{n-k}c(n,k) 的帶符號版本。
- 貝爾數 是行和:B(n)=Σ S(n,k)。
- 貝爾遞推:B(n+1)=ΣC(n,k)B(k)。
範例值
- S(5,2)=15(兩個非空块)。
- c(4,2)=11(4 個元素的排列,2 個循環)。
- Bell(5)=52(5 個元素的全部集合劃分)。
常見問題解答
什麼是第二類斯特林數?
S(n,k) 計算將 n 個標記元素劃分為 k 個非空子集的方法數量。
什麼是第一類斯特林數?有符號與無符號有什麼區別?
c(n,k) 計算具有 k 個循環的 n 個元素的排列。帶符號版本 s(n,k) 應用符號 (-1)^{n-k}。
貝爾數與斯特林數有何關系?
貝爾數满足B(n)=Σ S(n,k),因此每個貝爾數就是第二類表的行和。
為什麼要使用模數模式?
精確值增長很快;模模式使數字保持較小,以進行编程竞赛和算法檢查。
為什麼nMax有限製?
精確值變得巨大,而且大表的渲染成本很高,因此計算器会限製 nMax 以保持稳定性。
我可以匯出表格嗎?
是的。使用 CSV 或 TSV 匯出按鈕下載完整表格。