A330961 - cp's OEIS frontend

A330961 For any n >= 0: consider all pairs of numbers (x, y) whose binary representations can be interleaved (or shuffled) to produce the binary representation of n (possibly with leading zeros); a(n) is the least possible value of abs(x - y).

n	a(n)
0	0
1	1
2	1
3	0
4	1
5	0
6	1
7	2
8	1
9	0
10	0
11	1
12	0
13	1
14	1
15	0
16	1
17	0
18	0
19	1
20	0
21	1
22	1
23	0
24	2
25	1
26	1
27	0
28	1
29	2
30	3
31	4
32	1
33	0
34	0
35	1
36	0
37	1
38	1
39	0
40	0
41	1
42	1
43	0
44	1
45	0
46	1
47	2
48	0
49	1
50	1
51	0
52	1
53	0
54	0
55	1
56	2
57	1
58	0
59	1
60	0
61	1
62	1
63	0
64	1
65	0
66	0
67	1
68	0
69	1
70	1
71	0
72	0
73	1
74	1
75	0
76	1
77	0
78	1
79	2
80	0
81	1
82	1
83	0
84	1
85	0
86	0

[0, 1, 1, 0, 1, 0, 1, 2, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 1, 2, 3, 4, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 2, 0, 1, 1, 0, 1, 0, 0, 1, 2, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 2, 0, 1, 1, 0, 1, 0, 0]

cp's OEIS Frontend

A330961 For any n >= 0: consider all pairs of numbers (x, y) whose binary representations can be interleaved (or shuffled) to produce the binary representation of n (possibly with leading zeros); a(n) is the least possible value of abs(x - y).

Table of values

List of values

n	a(n)
0	0
1	1
2	1
3	0
4	1
5	0
6	1
7	2
8	1
9	0
10	0
11	1
12	0
13	1
14	1
15	0
16	1
17	0
18	0
19	1
20	0
21	1
22	1
23	0
24	2
25	1
26	1
27	0
28	1
29	2
30	3
31	4
32	1
33	0
34	0
35	1
36	0
37	1
38	1
39	0
40	0
41	1
42	1
43	0
44	1
45	0
46	1
47	2
48	0
49	1
50	1
51	0
52	1
53	0
54	0
55	1
56	2
57	1
58	0
59	1
60	0
61	1
62	1
63	0
64	1
65	0
66	0
67	1
68	0
69	1
70	1
71	0
72	0
73	1
74	1
75	0
76	1
77	0
78	1
79	2
80	0
81	1
82	1
83	0
84	1
85	0
86	0

n	a(n)
0	0
1	1
2	1
3	0
4	1
5	0
6	1
7	2
8	1
9	0
10	0
11	1
12	0
13	1
14	1
15	0
16	1
17	0
18	0
19	1
20	0
21	1
22	1
23	0
24	2
25	1
26	1
27	0
28	1
29	2
30	3
31	4
32	1
33	0
34	0
35	1
36	0
37	1
38	1
39	0
40	0
41	1
42	1
43	0
44	1
45	0
46	1
47	2
48	0
49	1
50	1
51	0
52	1
53	0
54	0
55	1
56	2
57	1
58	0
59	1
60	0
61	1
62	1
63	0
64	1
65	0
66	0
67	1
68	0
69	1
70	1
71	0
72	0
73	1
74	1
75	0
76	1
77	0
78	1
79	2
80	0
81	1
82	1
83	0
84	1
85	0
86	0

n	a(n)
0	0
1	1
2	1
3	0
4	1
5	0
6	1
7	2
8	1
9	0
10	0
11	1
12	0
13	1
14	1
15	0
16	1
17	0
18	0
19	1
20	0
21	1
22	1
23	0
24	2
25	1
26	1
27	0
28	1
29	2
30	3
31	4
32	1
33	0
34	0
35	1
36	0
37	1
38	1
39	0
40	0
41	1
42	1
43	0
44	1
45	0
46	1
47	2
48	0
49	1
50	1
51	0
52	1
53	0
54	0
55	1
56	2
57	1
58	0
59	1
60	0
61	1
62	1
63	0
64	1
65	0
66	0
67	1
68	0
69	1
70	1
71	0
72	0
73	1
74	1
75	0
76	1
77	0
78	1
79	2
80	0
81	1
82	1
83	0
84	1
85	0
86	0