OFFSET
5,1
COMMENTS
Number of n permutations (n>=5) of 3 objects u,v,z, with repetition allowed, containing n-5 u's. Example: if n=5 then n-5 =(0) zero u, a(1)=32. - Zerinvary Lajos, Aug 05 2008
a(n) is the number of 4-dimensional elements in an n-cross polytope where n>=5. - Patrick J. McNab, Jul 06 2015
LINKS
Milan Janjic, Two Enumerative Functions
Eric Weisstein's World of Mathematics, Cross Polytope
FORMULA
a(n) = binomial(2*n,5) + (2*n-4)*binomial(n,2) - n*binomial(2*n-2,3).
a(n) = C(n,n-5)*2^5, for n>=5. - Zerinvary Lajos, Dec 07 2007
G.f.: 32*x^5/(1-x)^6. - Colin Barker, Apr 14 2012
MAPLE
a:=n->binomial(2*n, 5)+(2*n-4)*binomial(n, 2)-n*binomial(2*n-2, 3)
seq(binomial(n, n-5)*2^5, n=5..34); # Zerinvary Lajos, Dec 07 2007
seq(binomial(n+4, 5)*2^5, n=1..22); # Zerinvary Lajos, Aug 05 2008
MATHEMATICA
Table[Binomial[2 n, 5] + (2 n - 4) Binomial[n, 2] - n Binomial[2 n - 2, 3], {n, 5, 40}] (* Vincenzo Librandi, Jul 09 2015 *)
PROG
(Magma) [Binomial(n, n-5)*2^5: n in [5..40]]; // Vincenzo Librandi, Jul 09 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Milan Janjic, Jul 16 2007
STATUS
approved