数学 › 高校数学:場合の数・確率・統計 › 場合の数
第 2 種 Stirling 数と整数の分割
定義 8.1(「場合の数」§8)
- N 元集合を、空でない部分集合(ブロック)に、順序を区別せずに互いに交わらないように分割する分け方のうち、ブロックがちょうど K 個のものの個数を第 2 種 Stirling 数 S(N,K) とする(S(0,0)=1、N≥1 で S(N,0)=0、K≥1 で S(0,K)=0)。
- 自然数 N を、順序を区別せずにちょうど K 個の正の整数の和として表す表し方(N=n1+⋯+nK、n1≥⋯≥nK≥1)の個数を pK(N) とする(p0(0)=1、m≥1 で p0(m)=0、pK(0)=0 (K≥1))。
本文で読む(前後の説明と例)→
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
関連するノック 2 問