第二種スタirling数の学習メモ
1. 定義
第二種スタirling数 \(S(n, k)\)（または \(\genfrac{\{}{\}}{0pt}{}{n}{k}\) と表記）は、\(n\) 個のラベル付きの要素を \(k\) 個のラベルなしの空でない部分集合に分割する方法の数を表します。
組み合わせ論的意味から、\(n < k\) のとき \(\genfrac{\{}{\}}{0pt}{}{n}{k} = 0\)、\(n = k\) のとき \(\genfrac{\{}{\}}{0pt}{}{n}{k} = 1\)、\(k = 0\) のとき \ ...
7月25日 16:16 投稿