login
A062817
a(n) = Sum_{i=0..n} i^(n - i)*(n - i)^i.
10
0, 1, 4, 22, 152, 1251, 11980, 130908, 1607488, 21915525, 328477396, 5368649634, 95026828136, 1810930007495, 36968511612124, 804857864647544, 18615565047797520, 455834881650397833, 11780900281221329892
OFFSET
1,3
LINKS
FORMULA
a(n) ~ sqrt(Pi/3) * n^(n+1/2) / 2^(n+1/2). - Vaclav Kotesovec, Dec 20 2014
MATHEMATICA
Table[Sum[i^(n-i)*(n-i)^i, {i, 0, n}], {n, 20}] (* Harvey P. Dale, Jan 14 2017 *)
PROG
(PARI) for(n=1, 25, print1(sum(k=0, n, k^(n-k)*(n-k)^k), ", ")) \\ G. C. Greubel, Jan 25 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Olivier Gérard, Jun 23 2001
EXTENSIONS
Prior Mathematica program deleted by Harvey P. Dale, Jan 14 2017
STATUS
approved