Number of binary words w of length n with equal numbers of 010 and 101 subwords such that for every prefix of w the number of occurrences of subword 101 is larger than or equal to the number of occurrences of subword 010.
A260697
Number of binary words w of length n with equal numbers of 010 and 101 subwords such that for every prefix of w the number of occurrences of subword 101 is larger than or equal to the number of occurrences of subword 010.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =6a(4) =11a(5) =18a(6) =32a(7) =54a(8) =95a(9) =164a(10) =291a(11) =514a(12) =923a(13) =1656a(14) =3000a(15) =5442a(16) =9942a(17) =18216a(18) =33564a(19) =62040a(20) =115167a(21) =214404a(22) =400497a(23) =750070a(24) =1408734a(25) =2652088a(26) =5004833a(27) =9464616a(28) =17935137a(29) =34049044
External references
- oeis: A260697