整数の分割 p(n) を求める4つの方法

メモ帳4つの漸化式による方法。 1 オイラーによるもの? ヤング図長 k の分割 p(0, k) = 0 p(k, 0) = 0 p(n, k) = 0 n p(n, n) = 1p(n, k) = p(n - 1, k - 1) + p(n - k, k) p(n) = sum(p(n, 1:n)) 2 最小マス数が k 以上 p(0, k) = 0 p(k, 0) = 0 p(n, k) = 0 n p(n, n) = 1p(n, k) = p(n - k, k) + p(n, k + 1)p(n) =…