A373933 Number of compositions of 7*n-1 into parts 6 and 7.
1, 2, 3, 4, 5, 6, 8, 17, 54, 175, 506, 1299, 3017, 6465, 13021, 25142, 47651, 91104, 180254, 374077, 810381, 1800140, 4019204, 8888489, 19322901, 41223071, 86520282, 179574728, 370946309, 767426451, 1597653852, 3354537225, 7101005320, 15118658953
Offset: 1
Links
- Index entries for linear recurrences with constant coefficients, signature (7,-21,35,-35,21,-6,1).
Programs
-
PARI
a(n) = sum(k=0, n\6, binomial(n+k, n-1-6*k));
Formula
a(n) = A017847(7*n-1).
a(n) = Sum_{k=0..floor(n/6)} binomial(n+k,n-1-6*k).
a(n) = 7*a(n-1) - 21*a(n-2) + 35*a(n-3) - 35*a(n-4) + 21*a(n-5) - 6*a(n-6) + a(n-7).
G.f.: x*(1-x)^5/((1-x)^7 - x^6).