OFFSET
0,2
COMMENTS
If Y is a 3-subset of an n-set X then, for n>=11, a(n-11) is the number of 11-subsets of X having at least two elements in common with Y. - Milan Janjic, Nov 23 2007
REFERENCES
A. H. Beiler, Recreations in the Theory of Numbers, Dover, N.Y., 1964, pp. 189, 194-196.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (10,-45,120,-210,252,-210,120,-45,10,-1).
FORMULA
G.f.: (1+2*x)/(1-x)^10.
a(n) = binomial(n+8,n+2)*binomial(n+3,n)/28. - Zerinvary Lajos, May 12 2006
MATHEMATICA
CoefficientList[Series[(1+2*x)/(1-x)^10, {x, 0, 50}], x] (* G. C. Greubel, May 24 2018 *)
Table[(n+3) Binomial[n+8, 8]/3, {n, 0, 30}] (* or *) LinearRecurrence[{10, -45, 120, -210, 252, -210, 120, -45, 10, -1}, {1, 12, 75, 330, 1155, 3432, 9009, 21450, 47190, 97240}, 30] (* Harvey P. Dale, Feb 25 2021 *)
PROG
(PARI) for(n=0, 30, print1((n+3)*binomial(n+8, 8)/3, ", ")) \\ G. C. Greubel, May 24 2018
(Magma) [(n+3)*Binomial(n+8, 8)/3: n in [0..30]]; // G. C. Greubel, May 24 2018
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Barry E. Williams, Mar 06 2000
STATUS
approved