A288793 - 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.

n	a(n)
2	1
3	2
4	4
5	6
6	8
7	14
8	18
9	27
10	36
11	52
12	65
13	93
14	113
15	150
16	188
17	241
18	279
19	377
20	427
21	540
22	632
23	768
24	870
25	1082
26	1210
27	1455
28	1656
29	1974
30	2153
31	2594
32	2822
33	3315
34	3724
35	4260
36	4668
37	5461
38	5851
39	6763
40	7362
41	8445
42	9028
43	10416
44	11117
45	12595
46	13639
47	15177
48	16251
49	18574

[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]

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.

Table of values

List of values