A051367 Number of 5-element families of an n-element set such that every 4 members of the family have a nonempty intersection.

0, 0, 0, 0, 224, 21281, 1144027, 49310674, 1915317642, 70460566827, 2513684751809, 88008877380908, 3043421159408080, 104321464544910613, 3552122530256316471, 120307381384305672102

Offset

0,5

References

V. Jovovic, G. Kilibarda, On the number of Boolean functions in the Post classes F^{mu}_8, Diskretnaya Matematika, 11 (1999), no. 4, 127-138 (translated in Discrete Mathematics and Applications, 9, (1999), no. 6).

Links

G. C. Greubel, Table of n, a(n) for n = 0..660

Formula

a(n) = (1/5!)*(32^n - 5*30^n + 10*29^n - 10*28^n + 5*27^n - 26^n - 10*16^n + 10*15^n + 35*8^n - 35*7^n - 50*4^n + 50*3^n + 24*2^n - 24).

Mathematica

Table[(1/5!)*(32^n - 5*30^n + 10*29^n - 10*28^n + 5*27^n - 26^n - 10*16^n + 10*15^n + 35*8^n - 35*7^n - 50*4^n + 50*3^n + 24*2^n - 24), {n, 0, 50}] (* G. C. Greubel, Oct 08 2017 *)

Prog

(PARI) for(n=0, 50, print1((1/5!)*(32^n - 5*30^n + 10*29^n - 10*28^n + 5*27^n - 26^n - 10*16^n + 10*15^n + 35*8^n - 35*7^n - 50*4^n + 50*3^n + 24*2^n - 24), ", ")) \\ G. C. Greubel, Oct 08 2017
(Magma) [(32^n - 5*30^n + 10*29^n - 10*28^n + 5*27^n - 26^n - 10*16^n + 10*15^n + 35*8^n - 35*7^n - 50*4^n + 50*3^n + 24*2^n - 24)/120: n in [0..50]]; // G. C. Greubel, Oct 08 2017

Crossrefs

Cf. A036239, A051180, A051181, A051182, A051183, A051184, A051185.

Sequence in context: A281604 A007771 A229459 * A280960 A076007 A280672

Adjacent sequences: A051364 A051365 A051366 * A051368 A051369 A051370

Keyword

nonn

Author

Vladeta Jovovic, Goran Kilibarda

Status

approved