login
A373962
Number of compositions of 6*n-2 into parts 5 and 6.
3
0, 1, 3, 6, 10, 15, 22, 37, 81, 210, 550, 1354, 3096, 6646, 13655, 27490, 55523, 114516, 242652, 525221, 1147796, 2504932, 5423381, 11627959, 24732634, 52379410, 110882143, 235293738, 501101305, 1070653949, 2291969970, 4908426206, 10503741114, 22448059156
OFFSET
1,3
FORMULA
a(n) = A017837(6*n-2).
a(n) = Sum_{k=0..floor(n/5)} binomial(n+k,n-2-5*k).
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 7*a(n-5) - a(n-6).
G.f.: x^2*(1-x)^3/((1-x)^6 - x^5).
a(n) = A373963(n+1) - A373963(n).
MATHEMATICA
LinearRecurrence[{6, -15, 20, -15, 7, -1}, {0, 1, 3, 6, 10, 15}, 40] (* Harvey P. Dale, Nov 16 2024 *)
PROG
(PARI) a(n) = sum(k=0, n\5, binomial(n+k, n-2-5*k));
CROSSREFS
KEYWORD
nonn,easy,changed
AUTHOR
Seiichi Manyama, Jun 24 2024
STATUS
approved