A246982 - cp's OEIS frontend

A246982 Triangle read by rows: T(n,k) = maximal number of inversions among all k-sorted permutations on n letters (n>=2, 1<=k<=n-1).

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

[1, 1, 3, 2, 4, 6, 2, 4, 8, 10, 3, 6, 9, 13, 15, 3, 7, 9, 15, 19, 21, 4, 8, 12, 16, 22, 26, 28, 4, 9, 14, 16, 24, 30, 34, 36, 5, 10, 16, 20, 25, 33, 39, 43, 45, 5, 11, 17, 23, 25, 35, 43, 49, 53, 55, 6, 12, 18, 26, 30, 36, 46, 54, 60, 64, 66, 6, 13, 20]

cp's OEIS Frontend

A246982 Triangle read by rows: T(n,k) = maximal number of inversions among all k-sorted permutations on n letters (n>=2, 1<=k<=n-1).

Table of values

List of values

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

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

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