A309302 (1/10) times the sum of the elements of all subsets of [n] whose sum is divisible by ten.

0, 0, 0, 0, 1, 3, 7, 17, 46, 116, 284, 677, 1595, 3730, 8610, 19680, 44580, 100272, 224144, 498104, 1101072, 2422264, 5305804, 11576316, 25165920, 54526160, 117776220, 253671540, 544924088, 1167694512, 2496450336, 5325759912, 11338713768, 24094766848

Offset

0,6

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (6,-12,8,0,6,-36,72,-48,0,-12,72,-144,96,0,8,-48,96,-64).

Formula

G.f.: -x^4*(160*x^26-80*x^25+8*x^24-28*x^23+12*x^22-208*x^21 +80*x^20 -4*x^19 +48*x^18 -4*x^17 +48*x^16 +12*x^15 -8*x^14-30*x^13 -10*x^12 +40*x^11 -38*x^10 +12*x^9+5*x^8+9*x^7-22*x^6+18*x^5-4*x^4 -3*x^3 -x^2 +3*x-1) / ((2*x-1)^3 *(2*x^5-1)^3).

Crossrefs

Column k=10 of A309280.

Sequence in context: A106191 A062810 A113985 * A320774 A151265 A351437

Adjacent sequences: A309299 A309300 A309301 * A309303 A309304 A309305

Keyword

nonn,easy

Author

Alois P. Heinz, Jul 21 2019

Status

approved