A306506 - cp's OEIS frontend

A306506 Number T(n,k) of permutations p of [n] having at least one index i with |p(i)-i| = k; triangle T(n,k), n>=1, 0<=k<=n-1, read by rows.

n	a(n)
1	1
2	1
3	1
4	4
5	4
6	3
7	15
8	19
9	15
10	10
11	76
12	99
13	86
14	67
15	42
16	455
17	603
18	544
19	455
20	358
21	216
22	3186
23	4248
24	3934
25	3486
26	2921
27	2250
28	1320
29	25487
30	34115
31	32079
32	29296
33	25487
34	21514
35	16296
36	9360
37	229384
38	307875
39	292509
40	272064
41	245806
42	214551
43	179058
44	133800
45	75600

[1, 1, 1, 4, 4, 3, 15, 19, 15, 10, 76, 99, 86, 67, 42, 455, 603, 544, 455, 358, 216, 3186, 4248, 3934, 3486, 2921, 2250, 1320, 25487, 34115, 32079, 29296, 25487, 21514, 16296, 9360, 229384, 307875, 292509, 272064, 245806, 214551, 179058, 133800, 75600]

cp's OEIS Frontend

A306506 Number T(n,k) of permutations p of [n] having at least one index i with |p(i)-i| = k; triangle T(n,k), n>=1, 0<=k<=n-1, read by rows.

Table of values

List of values