Number of ternary strings of length n with maximal run length four containing 11112.

A269916

Number of ternary strings of length n with maximal run length four containing 11112.

Terms

    a(0) =1a(1) =5a(2) =21a(3) =81a(4) =296a(5) =1043a(6) =3585a(7) =12095a(8) =40221a(9) =132225a(10) =430633a(11) =1391623a(12) =4467689a(13) =14262766a(14) =45311977a(15) =143343279a(16) =451768405a(17) =1419092951a(18) =4444424613a(19) =13882255419a(20) =43256925753a(21) =134492621659a(22) =417322590000

External references