login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A130811 If X_1,...,X_n is a partition of a 2n-set X into 2-blocks then a(n) is equal to the number of 5-subsets of X containing none of X_i, (i=1,...n). 3
32, 192, 672, 1792, 4032, 8064, 14784, 25344, 41184, 64064, 96096, 139776, 198016, 274176, 372096, 496128, 651168, 842688, 1076768, 1360128, 1700160, 2104960, 2583360, 3144960, 3800160, 4560192, 5437152, 6444032, 7594752, 8904192 (list; graph; refs; listen; history; text; internal format)
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

Table of n, a(n) for n=5..34.

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

Cf. A038207, A000079, A001787, A001788, A001789, A003472, A054849, A002409, A054851, A140325, A140354, A046092, A130809, A130810. - Zerinvary Lajos, Aug 05 2008

Sequence in context: A208925 A212863 A019560 * A232051 A247927 A247928

Adjacent sequences:  A130808 A130809 A130810 * A130812 A130813 A130814

KEYWORD

nonn,easy

AUTHOR

Milan Janjic, Jul 16 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 2 09:22 EDT 2021. Contains 346422 sequences. (Running on oeis4.)