login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A317781 Number of binary words of length n containing exactly two (possibly overlapping) occurrences of the subword 01101. 2

%I #6 Aug 06 2018 15:41:31

%S 1,4,13,35,92,230,562,1333,3106,7114,16090,35968,79637,174812,380903,

%T 824469,1774122,3797436,8089574,17158409,36250415,76309260,160102335,

%U 334877607,698461293,1452964434,3015112497,6242510786,12896941964,26591579894,54724833014

%N Number of binary words of length n containing exactly two (possibly overlapping) occurrences of the subword 01101.

%H Alois P. Heinz, <a href="/A317781/b317781.txt">Table of n, a(n) for n = 8..2000</a>

%H <a href="/index/Rec#order_15">Index entries for linear recurrences with constant coefficients</a>, signature (6,-12,5,18,-39,33,6,-42,47,-21,-9,20,-15,6,-1).

%F G.f.: x^8*(x-1)^2/(x^5-2*x^4+x^3-2*x+1)^3.

%Y Column k=2 of A277751.

%K nonn,easy

%O 8,2

%A _Alois P. Heinz_, Aug 06 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 00:43 EDT 2024. Contains 371235 sequences. (Running on oeis4.)