OFFSET
0,5
COMMENTS
T(n,k) is the sum of products of the elements in the size k submultisets of the multiset {1,2,2,3,3,3,...n} which contains i copies of i, 1<=i<=n.
The n-th row has n*(n+1)/2+1 elements: 0 <= k <= A000217(n).
LINKS
G. C. Greubel, Table of n, a(n) for the first 50 rows, flattened
FORMULA
O.g.f. for row n: Product_{j=1..n} Sum_{i=0..j} (j*x)^i.
EXAMPLE
T(3,2) = 24 because the size 2 submultisets of {1,2,2,3,3,3} are: {1,2},{1,3}, {2,2}, {2,3}, {3,3}. And 1*2 + 1*3 + 2*2 + 2*3 + 3*3 = 24.
Triangle T(n,k) begins:
1;
1, 1;
1, 3, 6, 4;
1, 6, 24, 76, 147, 198, 108;
1, 10, 64, 332, 1475, 5074, 14260, 32464, 52032, 57600, 27648;
MAPLE
T:= (n, k)-> coeff (mul (add ((j*x)^i, i=0..j), j=1..n), x, k):
seq (seq (T(n, k), k=0..n*(n+1)/2), n=0..7);
MATHEMATICA
Table[CoefficientList[Series[Product[Sum[(j x)^i, {i, 0, j}], {j, 1, n}], {x, 0, 20}], x], {n, 0, 5}]//Grid
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Geoffrey Critzer, Feb 04 2011
STATUS
approved