|
%I #16 Mar 26 2017 11:43:12
%S 1,0,1,2,4,8,14,28,54,104,201,386,745,1436,2768,5336,10284,19824,
%T 38212,73656,141977,273668,527513,1016814,1959972,3777968,7282266,
%U 14037020,27057226,52154480,100530993,193779718,373522417,719987608,1387820736,2675110480
%N Number of length-n binary vectors beginning with 0, ending with 1, and avoiding 5 consecutive 0's and 5 consecutive 1's.
%H Alois P. Heinz, <a href="/A283835/b283835.txt">Table of n, a(n) for n = 0..1000</a>
%H Stefano Bilotta, <a href="http://arxiv.org/abs/1605.03785">Variable-length Non-overlapping Codes</a>, arXiv preprint arXiv:1605.03785 [cs.IT], 2016 [See Table 2].
%F 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
%t 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 *)
%o (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
%K nonn,easy
%O 0,4
%A _N. J. A. Sloane_, Mar 25 2017
%E More terms from _Alois P. Heinz_, Mar 25 2017
|
