A062817 a(n) = Sum_{i=0..n} i^(n - i)*(n - i)^i.

0, 1, 4, 22, 152, 1251, 11980, 130908, 1607488, 21915525, 328477396, 5368649634, 95026828136, 1810930007495, 36968511612124, 804857864647544, 18615565047797520, 455834881650397833, 11780900281221329892

Offset

1,3

Links

G. C. Greubel, Table of n, a(n) for n = 1..425

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

Cf. A252708, A252709, A252710.

Sequence in context: A349022 A267219 A152404 * A196275 A000307 A294346

Adjacent sequences: A062814 A062815 A062816 * A062818 A062819 A062820

Keyword

nonn,easy

Author

Olivier Gérard, Jun 23 2001

Extensions

Prior Mathematica program deleted by Harvey P. Dale, Jan 14 2017

Status

approved