A074712 - cp's OEIS frontend

A074712 Number of (interiors of) cells touched by a diagonal in a regular n X k grid (enumerated antidiagonally).

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

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

cp's OEIS Frontend

A074712 Number of (interiors of) cells touched by a diagonal in a regular n X k grid (enumerated antidiagonally).

Table of values

List of values

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

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

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