cp's OEIS Frontend

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.

%I A288793 #14 Jun 18 2017 09:46:32
%S A288793 1,2,4,6,8,14,18,27,36,52,65,93,113,150,188,241,279,377,427,540,632,
%T A288793 768,870,1082,1210,1455,1656,1974,2153,2594,2822,3315,3724,4260,4668,
%U A288793 5461,5851,6763,7362,8445,9028,10416,11117,12595,13639,15177,16251,18574
%N 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.
%C A288793 Approximate correlations for length n where the Hamming distance is always <= 1.
%H A288793 E-Hern Lee, <a href="/A288793/b288793.txt">Table of n, a(n) for n = 2..62</a>
%H A288793 A. Kaseorg, <a href="http://codegolf.stackexchange.com/a/125961/39244">Rust code used to generate values</a>
%Y A288793 Cf. A005434 (a similar sequence but with Hamming distance = 0).
%K A288793 nonn
%O A288793 2,2
%A A288793 _E-Hern Lee_, Jun 15 2017