スターリング数(第1種/第2種)テーブル

S(n,k), s(n,k), c(n,k) を三角表で確認し、セルをタップすると意味や漸化式をすぐに読めます。

ベル数のタブも同じページにあるため、分割数と巡回数を行き来しながら学習できます。

他の言語: ja | en | es

使い方(3ステップ)

  1. 種類(S/s/c/Bell)とnMaxを選びます。
  2. Exactまたはmodを選び、必要なら法を入力します。
  3. セルをタップして意味を確認し、CSV/TSVや共有URLで保存します。
種類

定義と漸化式

よくある質問

第2種スターリング数とは何ですか?

S(n,k)はn個の要素をk個の非空部分集合に分割する方法の数です。

第1種スターリング数の符号付き/符号なしの違いは?

c(n,k)はサイクル数を数える数、s(n,k)は符号付きで(-1)^{n-k}を掛けた値です。

ベル数とは何ですか?スターリング数との関係は?

ベル数は分割の総数で、B(n)=Σ S(n,k)(第2種スターリング数の行和)です。

mod(法)で計算するのはなぜ?

値が急激に大きくなるため、競プロや検算では法での計算が便利です。

nMaxに上限がある理由は?

正確値の桁数が急増し、大きな表の描画が重くなるため安全のため上限を設けています。

CSV/TSVで出力できますか?

はい。CSV/TSV出力ボタンからテーブル全体を保存できます。

関連