A342472 - cp's OEIS frontend

A342472 T(n,k) is the maximum sum of products of adjacent parts in all compositions of n into k parts: triangle read by rows.

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

[0, 0, 1, 0, 2, 2, 0, 4, 4, 3, 0, 6, 6, 5, 4, 0, 9, 9, 8, 6, 5, 0, 12, 12, 11, 9, 7, 6, 0, 16, 16, 15, 12, 10, 8, 7, 0, 20, 20, 19, 16, 13, 11, 9, 8, 0, 25, 25, 24, 20, 17, 14, 12, 10, 9, 0, 30, 30, 29, 25, 21, 18, 15, 13, 11, 10, 0, 36, 36, 35, 30, 26, 22, 19, 16, 14, 12, 11, 0, 42, 42, 41]

cp's OEIS Frontend

A342472 T(n,k) is the maximum sum of products of adjacent parts in all compositions of n into k parts: triangle read by rows.

Table of values

List of values

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

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

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