A126972 - cp's OEIS frontend

A126972 Number of distinct values taken by the entropy for permutations of [1..n], where the entropy of a permutation pi is Sum_{k=1..n} (pi(k)-k)^2.

n	a(n)
0	1
1	1
2	2
3	4
4	11
5	21
6	36
7	57
8	85
9	121
10	166
11	221
12	287
13	365
14	456
15	561
16	681
17	817
18	970
19	1141
20	1331
21	1541
22	1772
23	2025
24	2301
25	2601
26	2926
27	3277
28	3655
29	4061
30	4496
31	4961
32	5457
33	5985
34	6546
35	7141
36	7771
37	8437
38	9140
39	9881
40	10661
41	11481
42	12342
43	13245
44	14191
45	15181
46	16216

[1, 1, 2, 4, 11, 21, 36, 57, 85, 121, 166, 221, 287, 365, 456, 561, 681, 817, 970, 1141, 1331, 1541, 1772, 2025, 2301, 2601, 2926, 3277, 3655, 4061, 4496, 4961, 5457, 5985, 6546, 7141, 7771, 8437, 9140, 9881, 10661, 11481, 12342, 13245, 14191, 15181, 16216]

cp's OEIS Frontend

A126972 Number of distinct values taken by the entropy for permutations of [1..n], where the entropy of a permutation pi is Sum_{k=1..n} (pi(k)-k)^2.

Table of values

List of values