login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288793 a(n) = number of n-digit binary numbers in which the first k and last k digits have a Hamming distance of 1 or less, for all k from 1 to n. 1
1, 2, 4, 6, 8, 14, 18, 27, 36, 52, 65, 93, 113, 150, 188, 241, 279, 377, 427, 540, 632, 768, 870, 1082, 1210, 1455, 1656, 1974, 2153, 2594, 2822, 3315, 3724, 4260, 4668, 5461, 5851, 6763, 7362, 8445, 9028, 10416, 11117, 12595, 13639, 15177, 16251, 18574 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

Approximate correlations for length n where the Hamming distance is always <= 1.

LINKS

E-Hern Lee, Table of n, a(n) for n = 2..62

A. Kaseorg, Rust code used to generate values

CROSSREFS

Cf. A005434 (a similar sequence but with Hamming distance = 0).

Sequence in context: A005250 A162762 A156097 * A039597 A317979 A309327

Adjacent sequences:  A288790 A288791 A288792 * A288794 A288795 A288796

KEYWORD

nonn

AUTHOR

E-Hern Lee, Jun 15 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 15 07:56 EDT 2019. Contains 328026 sequences. (Running on oeis4.)