Average number of binary strings of length n with Levenshtein distance <= 3 from a uniform randomly sampled binary string of this length, rounded to nearest integer.

A332918

Average number of binary strings of length n with Levenshtein distance <= 3 from a uniform randomly sampled binary string of this length, rounded to nearest integer.

Terms

    a(0) =8a(1) =16a(2) =29a(3) =51a(4) =85a(5) =136a(6) =206a(7) =301a(8) =423a(9) =577a(10) =768a(11) =998a(12) =1272a(13) =1594a(14) =1969a(15) =2399a(16) =2889a(17) =3443a(18) =4066a(19) =4760a(20) =5530a(21) =6380a(22) =7315a(23) =8337a(24) =9451a(25) =10661a(26) =11972a(27) =13386a(28) =14908a(29) =16542

External references