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!)
A130810 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 4-subsets of X containing none of X_i, (i=1,...,n). 6
16, 80, 240, 560, 1120, 2016, 3360, 5280, 7920, 11440, 16016, 21840, 29120, 38080, 48960, 62016, 77520, 95760, 117040, 141680, 170016, 202400, 239200, 280800, 327600, 380016, 438480, 503440, 575360, 654720, 742016, 837760, 942480, 1056720 (list; graph; refs; listen; history; text; internal format)
OFFSET

4,1

COMMENTS

Number of n permutations (n>=4) of 3 objects u,v,z, with repetition allowed, containing n-4 u's. Example: if n=4 then n-4 =(0) zero u, a(1)=16 because we have vvvv zzzz vvvz zzzv vvzv zzvz vzvv zvzz zvvv vzzz vvzz zzvv vzvz zvzv zvvz vzzv. - Zerinvary Lajos, Aug 05 2008

a(n) is the number of 3-dimensional elements in an n-cross polytope where n>=4. - Patrick J. McNab, Jul 06 2015

LINKS

Table of n, a(n) for n=4..37.

H. J. Brothers, Pascal's Prism: Supplementary Material

Milan Janjic, Two Enumerative Functions

Eric Weisstein's World of Mathematics, Cross Polytope

FORMULA

a(n) = binomial(2*n,4) +binomial(n,2) -n*binomial(2*n-2,2).

a(n) = binomial(n,4)*16. - Zerinvary Lajos, Dec 07 2007

G.f.: 16*x^4/(1-x)^5. - Colin Barker, Apr 14 2012

a(n) = 2*n*(n-1)*(n-2)*(n-3)/3 = 2*A162668(n-3). - Robert Israel, Jul 06 2015

a(n) = 16 * A000332(n). - Alois P. Heinz, Oct 26 2020

MAPLE

a:= n-> binomial(2*n, 4) +binomial(n, 2) -n*binomial(2*n-2, 2);

seq(binomial(n, n-4)*2^4, n=4..37); # Zerinvary Lajos, Dec 07 2007

CROSSREFS

Cf. A000332, A038207, A000079, A001787, A001788, A001789, A003472, A054849, A002409, A054851, A140325, A140354, A046092, A130809.  Equals twice A162668.

Sequence in context: A111732 A271992 A008511 * A212090 A212240 A050468

Adjacent sequences:  A130807 A130808 A130809 * A130811 A130812 A130813

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 July 27 15:29 EDT 2021. Contains 346307 sequences. (Running on oeis4.)