|
Search: id:A119916
|
|
|
| A119916 |
|
Number of runs of 0's of odd length in all ternary words of length n. |
|
+0
2
|
|
| 0, 1, 4, 17, 64, 233, 820, 2825, 9568, 31985, 105796, 346913, 1129312, 3653657, 11758132, 37665881, 120172096, 382039649, 1210689028, 3825777329, 12058462720, 37918780361, 118986517684, 372650082857, 1165021837984
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
a(n)=Sum(k*A119914(n,k),k>=0).
|
|
FORMULA
|
G.f. = z(1-z)/[(1+z)(1-3z)^2].
|
|
EXAMPLE
|
a(2)=4 because in the nine ternary words of length 2, namely, 00, (0)1, (0)2,
1(0), 11, 12, 2(0), 21, 22, we have alltogether 4 runs of 0's of odd length (shown between parentheses).
|
|
MAPLE
|
g:=z*(1-z)/(1-3*z)^2/(1+z): gser:=series(g, z=0, 35): seq(coeff(gser, z, n), n=0..28);
|
|
CROSSREFS
|
Cf. A119914.
Sequence in context: A107278 A006762 A122231 this_sequence A005784 A095252 A102207
Adjacent sequences: A119913 A119914 A119915 this_sequence A119917 A119918 A119919
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), May 29 2006
|
|
|
Search completed in 0.002 seconds
|
