A035042 a(n) = 2^n - C(n,0)- ... - C(n,9).

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 12, 79, 378, 1471, 4944, 14893, 41226, 106762, 262144, 616666, 1401292, 3096514, 6690448, 14198086, 29703676, 61450327, 126025204, 256737233, 520381366, 1050777737, 2115862624, 4251885323, 8531819446

Offset

0,12

References

J. Eckhoff, Der Satz von Radon in konvexen Productstrukturen II, Monat. f. Math., 73 (1969), 7-30.

Links

Reinhard Zumkeller, Table of n, a(n) for n = 0..1000

Formula

G.f.: x^10/((1-2*x)*(1-x)^10).

Maple

a:=n->sum(binomial(n, j), j=10..n): seq(a(n), n=0..33); # Zerinvary Lajos, Jan 04 2007

Mathematica

Table[2^n-Sum[Binomial[n, i], {i, 0, 9}], {n, 0, 40}] (* Harvey P. Dale, Jan 05 2013 *)

Prog

(Haskell)
a035042 n = a035042_list !! n
a035042_list = map (sum . drop 10) a007318_tabl
-- Reinhard Zumkeller, Jun 20 2015

Crossrefs

a(n)= A055248(n, 10). Partial sums of A035041.

Cf. A000079, A000225, A000295, A002663, A002664, A035038-A035041.

Cf. A007318.

Sequence in context: A200036 A224775 A258480 * A061593 A344728 A243955

Adjacent sequences: A035039 A035040 A035041 * A035043 A035044 A035045

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved