A068031 Number of subsets of {1,2,3,...,n} that sum to 0 mod 10.

1, 1, 1, 1, 2, 4, 7, 13, 26, 52, 104, 206, 410, 820, 1640, 3280, 6556, 13108, 26216, 52432, 104864, 209720, 419432, 838864, 1677728, 3355456, 6710896, 13421776, 26843552, 53687104, 107374208, 214748384, 429496736, 858993472, 1717986944

Offset

0,5

Links

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

Formula

Empirical G.f.: (x-1)*(2*x^7+3*x^6+4*x^5+2*x^4+2*x^3+x^2-1) / ((2*x-1)*(2*x^5-1)). [Colin Barker, Dec 22 2012]

Crossrefs

10th row of A068009.

Sequence in context: A099155 A342764 A262267 * A293314 A023431 A025246

Adjacent sequences: A068028 A068029 A068030 * A068032 A068033 A068034

Keyword

nonn

Author

Antti Karttunen, Feb 11 2002

Status

approved