|
|
A373908
|
|
Number of compositions of 7*n into parts 2 and 7.
|
|
6
|
|
|
1, 1, 2, 9, 38, 136, 452, 1495, 5031, 17114, 58282, 198032, 671856, 2278870, 7731892, 26238839, 89047335, 302191369, 1025487338, 3479970844, 11809261583, 40074827170, 135994407483, 461498426696, 1566098800484, 5314568565096, 18035031128780, 61202027710656
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum_{k=0..floor(n/2)} binomial(n+5*k,n-2*k).
a(n) = 7*a(n-1) - 20*a(n-2) + 35*a(n-3) - 35*a(n-4) + 21*a(n-5) - 7*a(n-6) + a(n-7).
G.f.: 1/(1 - x - x^2/(1 - x)^6).
|
|
PROG
|
(PARI) a(n) = sum(k=0, n\2, binomial(n+5*k, n-2*k));
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|