a(n)/2^A332917(n) is the average number of binary strings of length n with Levenshtein distance <= 3 from a uniform randomly sampled binary string of this length.
A332916
a(n)/2^A332917(n) is the average number of binary strings of length n with Levenshtein distance <= 3 from a uniform randomly sampled binary string of this length.
Terms
- a(0) =8a(1) =31a(2) =461a(3) =815a(4) =5463a(5) =4347a(6) =52813a(7) =76981a(8) =433219a(9) =147811a(10) =3144425a(11) =4087643a(12) =20844159a(13) =13062033a(14) =129023493a(15) =157220577a(16) =757398907a(17) =112836563a(18) =4263247073a(19) =4991221319a(20) =23195548727a(21) =13380878071a(22) =122721139581a(23) =139871649165a(24) =634262649523a(25) =178870288201
External references
- oeis: A332916