A375423 - cp's OEIS frontend

A375423 a(1) = 1; for any n > 1, a(n) is the maximum number of points from the set {(k, a(k)), k = 1..n-1} belonging to a straight line passing through the point (n-1, a(n-1)).

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

[1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 3, 5, 5, 4, 4, 5, 3, 6, 4, 6, 3, 7, 5, 4, 7, 4, 8, 4, 9, 5, 5, 6, 4, 10, 6, 4, 11, 6, 5, 7, 3, 8, 3, 9, 4, 12, 3, 10, 4, 13, 3, 11, 5, 8, 3, 12, 6, 6, 7, 4, 14, 4, 15, 4, 16, 4, 17, 4, 18, 5, 9, 4, 19, 4, 20, 5, 10, 3, 13, 3]

cp's OEIS Frontend

A375423 a(1) = 1; for any n > 1, a(n) is the maximum number of points from the set {(k, a(k)), k = 1..n-1} belonging to a straight line passing through the point (n-1, a(n-1)).

Table of values

List of values

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

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

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