Number of length n words on alphabet {0,1,2} that contain each of the subwords 01, 02, 10, 12, 20, and 21 as (not necessarily contiguous) subwords.

A353047

Number of length n words on alphabet {0,1,2} that contain each of the subwords 01, 02, 10, 12, 20, and 21 as (not necessarily contiguous) subwords.

Terms

    a(0) =12a(1) =108a(2) =600a(3) =2664a(4) =10404a(5) =37476a(6) =127920a(7) =420768a(8) =1348476a(9) =4242204a(10) =13169160a(11) =40490712a(12) =123635028a(13) =375623892a(14) =1137095520a(15) =3433306896a(16) =10347106860a(17) =31141984140a(18) =93639862200a(19) =281372571720a(20) =845074016772

External references