A283835 Number of length-n binary vectors beginning with 0, ending with 1, and avoiding 5 consecutive 0's and 5 consecutive 1's.

1, 0, 1, 2, 4, 8, 14, 28, 54, 104, 201, 386, 745, 1436, 2768, 5336, 10284, 19824, 38212, 73656, 141977, 273668, 527513, 1016814, 1959972, 3777968, 7282266, 14037020, 27057226, 52154480, 100530993, 193779718, 373522417, 719987608, 1387820736, 2675110480

Offset

0,4

Links

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

Stefano Bilotta, Variable-length Non-overlapping Codes, arXiv preprint arXiv:1605.03785 [cs.IT], 2016 [See Table 2].

Formula

G.f.: -1/((x^4+x^3+x^2+x+1)*(x^4+x^3+x^2+x-1)). - Alois P. Heinz, Mar 25 2017

Mathematica

CoefficientList[Series[-1/((x^4 + x^3 + x^2 + x + 1)*(x^4 + x^3 + x^2 + x - 1)), {x, 0, 50}], x] (* Indranil Ghosh, Mar 26 2017 *)

Prog

(PARI) Vec(-1/((x^4 + x^3 + x^2 + x + 1)*(x^4 + x^3 + x^2 + x - 1)) +O(x^50)) \\ Indranil Ghosh, Mar 26 2017

Crossrefs

Sequence in context: A215978 A018086 A004651 * A244933 A118560 A187813

Adjacent sequences: A283832 A283833 A283834 * A283836 A283837 A283838

Keyword

nonn,easy

Author

N. J. A. Sloane, Mar 25 2017

Extensions

More terms from Alois P. Heinz, Mar 25 2017

Status

approved