A370829 - cp's OEIS frontend

A370829 Minimum number of (-1)'s needed to write n, using +, *, ^ and parentheses, disallowing noninteger intermediate values.

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

[2, 3, 4, 4, 6, 5, 7, 6, 6, 7, 8, 7, 9, 8, 7, 6, 8, 9, 10, 9, 10, 11, 10, 9, 8, 9, 8, 9, 10, 10, 10, 9, 10, 10, 9, 8, 10, 11, 11, 11, 13, 12, 13, 12, 11, 12, 11, 10, 10, 11, 11, 11, 10, 9, 11, 10, 12, 11, 12, 11, 10, 9, 8, 7, 9, 10, 11, 11, 13, 12, 12, 11, 12, 12, 12, 12, 11, 10, 9, 8, 7]

cp's OEIS Frontend

A370829 Minimum number of (-1)'s needed to write n, using +, *, ^ and parentheses, disallowing noninteger intermediate values.

Table of values

List of values

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

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

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