本文へ
ブラウザで計算

スターリング数

グループは相互にサブスクライブされておらず、空のグループはありません。

どのようにカウントされますか?

要素は区別できますが、グループは区別できません。したがって、杭に名前がない場合、4 つのオブジェクトを 2 つの空ではない杭に配置する方法は 7 つあります。

S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)

数値の出どころ

  • 要素
  • グループ

例

S(4, 2) = 7.

質問

S(n, n) と S(n, 1)?

両方とも等しい 1: すべてが 1 つであるか、すべてが 1 つのグループ内であるかのいずれかです。

S(n, 0)?

n がゼロより大きい場合はゼロ。 S(0, 0) は 1 に等しい。

天井?

25 要素と 25 グループ: さらに進むと、この画面では数値が非常に大きくなります。