OFFSET
0,3
COMMENTS
a(n) is the maximum number of ordered partitions when using n numbers each ranging from 0 to n. This maximum occurs when partitioning n^2/2 for n even, or (n^2 - 1)/2 or (n^2 + 1)/2 for n odd. Example for a(3)=12: the partitions of 4 are (1,1,2) and (0,2,2), each having 3 ordered arrangements, and (0,1,3) having 6 arrangements; hence 3+3+6=12. For 5 the partitions are (1,2,2) and (1,1,3), with 3 ordered arrangements each, and (0,2,3) having 6 arrangements. - J. M. Bergot, Jul 11 2015
Largest coefficient of (1 + x + x^2 + ... + x^n)^n. - Vaclav Kotesovec, Mar 26 2016
LINKS
FORMULA
a(n) = A077042(n+1, n).
a(n) ~ exp(1) * sqrt(6/Pi) * n^(n-3/2). - Vaclav Kotesovec, Mar 26 2016
EXAMPLE
a(3)=12 since the compositions of [3*5/2]=7 into exactly 3 positive integers each no more than 4 are 1+2+4, 1+3+3, 1+4+2, 2+1+4, 2+2+3, 2+3+2, 2+4+1, 3+1+3, 3+2+2, 3+3+2, 4+1+2, 4+2+1.
MAPLE
f:= proc(n) if n::odd then coeff(add(x^i, i=0..n)^n, x, (n^2-1)/2)
else coeff(add(x^i, i=0..n)^n, x, n^2/2) fi end proc:
map(f, [$0..40]); # Robert Israel, Nov 16 2016
MATHEMATICA
Table[Max[CoefficientList[Expand[Sum[x^k, {k, 0, n}]^n], x]], {n, 0, 20}] (* Vaclav Kotesovec, Mar 26 2016 *)
Table[Max[CoefficientList[((x^(n+1)-1)/(x-1))^n, x]], {n, 0, 20}] (* Vladimir Reshetnikov, Nov 16 2016 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Henry Bottomley, Oct 22 2002
STATUS
approved