A318630 Number of 9-member subsets of [9*n] whose elements sum to a multiple of n.

0, 1, 24310, 1562331, 23535820, 177232627, 886322982, 3381098545, 10639125640, 28987537806, 70625252863, 157366449604, 325949658015, 635299897870, 1176174344125, 2083664997876, 3553074951283, 5859727868575, 9383313282102, 14637413449945, 22304900540890

Offset

0,3

Links

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

Index entries for linear recurrences with constant coefficients, signature (6,-15,22,-27,36,-42,36,-27,23,-21,21,-23,27,-36,42,-36,27,-22,15,-6,1).

Formula

G.f.: -x*(9*x^20 +24256*x^19 +1416550*x^18 +14526732*x^17 +58916595*x^16 +142251894*x^15 +245168253*x^14 +328503852*x^13 +372895647*x^12 +386000952*x^11 +387373441*x^10 +386005450*x^9 +372890715*x^8 +328505514*x^7 +245169837*x^6 +142249572*x^5 +58917879*x^4 +14526462*x^3 +1416486*x^2 +24304*x+1) / ((x^6+x^3+1) *(x^2+x+1)^3 *(x-1)^9).

Crossrefs

Row n=9 of A318557.

Sequence in context: A251154 A078870 A154069 * A194721 A140923 A208622

Adjacent sequences: A318627 A318628 A318629 * A318631 A318632 A318633

Keyword

nonn,easy

Author

Alois P. Heinz, Aug 30 2018

Status

approved