OFFSET
0,6
FORMULA
A(n, k) = Sum_{j=0..k-1} binomial(n*k - 1, n*j) * A(n, j) for k > 0, A(n, 0) = 1.
EXAMPLE
[n\k][0 1 2 3 4 5 6]
[ - ] -----------------------------------------------------
[ 0 ] 1, 1, 2, 4, 8, 16, 32 A011782
[ 1 ] 1, 1, 2, 5, 15, 52, 203 A000110
[ 2 ] 1, 1, 4, 31, 379, 6556, 150349 A005046
[ 3 ] 1, 1, 11, 365, 25323, 3068521, 583027547 A291973
[ 4 ] 1, 1, 36, 6271, 3086331, 3309362716, 6626013560301 A291975
Formatted as a triangle:
[1]
[1, 1]
[1, 1, 2]
[1, 1, 2, 4]
[1, 1, 4, 5, 8]
[1, 1, 11, 31, 15, 16]
[1, 1, 36, 365, 379, 52, 32]
[1, 1, 127, 6271, 25323, 6556, 203, 64]
MAPLE
MATHEMATICA
A[n_, k_] := A[n, k] = If[k == 0, 1, Sum[Binomial[n*k-1, n*j]*A[n, j], {j, 0, k-1}]];
Table[A[n-k, k], {n, 0, 9}, {k, 0, n}] // Flatten (* Jean-François Alcover, Sep 27 2022 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Peter Luschny, Aug 12 2019
STATUS
approved