A330957 - cp's OEIS frontend

A330957 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 max(x, y).

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

[0, 1, 1, 1, 1, 1, 2, 3, 1, 1, 2, 3, 2, 3, 3, 3, 1, 1, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 1, 1, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 6, 6, 6, 7, 6, 7, 7, 7, 1, 1, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6]

cp's OEIS Frontend

A330957 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 max(x, y).

Table of values

List of values

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

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

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