OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..n} k^(n-k) * binomial(3*n-2*k+1,k)/( (3*n-2*k+1)*(n-k)! ).
a(n) ~ sqrt((1 + r*s^3)/(12*s + 9*r*s^4)) * n^(n-1) / (exp(n) * r^(n + 1/2)), where r = 0.1811100305436879929789759231994897963241226689807... and s = 1.522012903517407628213363540403002787906223513104... are real roots of the system of equations 1 + exp(r*s^3)*r*s = s, 3*r*s^3*(s-1) = 1. - Vaclav Kotesovec, Nov 18 2023
MATHEMATICA
Join[{1}, Table[n! * Sum[k^(n-k) * Binomial[3*n-2*k+1, k] / ((3*n-2*k+1)*(n-k)!), {k, 0, n}], {n, 1, 20}]] (* Vaclav Kotesovec, Nov 18 2023 *)
PROG
(PARI) a(n) = n!*sum(k=0, n, k^(n-k)*binomial(3*n-2*k+1, k)/((3*n-2*k+1)*(n-k)!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 15 2023
STATUS
approved