Number of ternary strings of length n with maximal run length five containing 111112.

A269917

Number of ternary strings of length n with maximal run length five containing 111112.

Terms

    a(0) =1a(1) =5a(2) =21a(3) =81a(4) =297a(5) =1052a(6) =3635a(7) =12333a(8) =41255a(9) =136449a(10) =447147a(11) =1454091a(12) =4697983a(13) =15094393a(14) =48264551a(15) =153678185a(16) =487510286a(17) =1541427097a(18) =4859385039a(19) =15278735029a(20) =47923821239a(21) =149992151725a(22) =468512665975

External references