A373778 - cp's OEIS frontend

A373778 Triangle T(n, k) read by rows: Maximum number of patterns of length k in a permutation of length n.

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

[1, 1, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 6, 5, 1, 1, 2, 6, 12, 6, 1, 1, 2, 6, 19, 21, 7, 1, 1, 2, 6, 23, 41, 28, 8, 1, 1, 2, 6, 24, 71, 76, 36, 9, 1, 1, 2, 6, 24, 94, 156, 114, 45, 10, 1, 1, 2, 6, 24, 112, 273, 291, 162, 55, 11, 1, 1, 2, 6, 24, 119, 408, 614, 477, 220, 66, 12, 1]

cp's OEIS Frontend

A373778 Triangle T(n, k) read by rows: Maximum number of patterns of length k in a permutation of length n.

Table of values

List of values

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

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

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