A320582 - cp's OEIS frontend

A320582 Number T(n,k) of permutations p of [n] such that |{ j : |p(j)-j| = 1 }| = k; triangle T(n,k), n >= 0, 0 <= k <= n, read by rows.

n	a(n)
0	1
1	1
2	0
3	1
4	0
5	1
6	2
7	0
8	4
9	0
10	5
11	6
12	10
13	2
14	1
15	21
16	36
17	42
18	12
19	9
20	0
21	117
22	226
23	219
24	104
25	47
26	6
27	1
28	792
29	1568
30	1472
31	800
32	328
33	64
34	16
35	0
36	6205
37	12360
38	11596
39	6652
40	2658
41	688
42	148
43	12
44	1
45	55005
46	109760
47	103600
48	60840
49	24770
50	7120
51	1560
52	200
53	25
54	0
55	543597
56	1085560
57	1030649
58	614420
59	255830
60	77732
61	17750
62	2876
63	365
64	20
65	1

[1, 1, 0, 1, 0, 1, 2, 0, 4, 0, 5, 6, 10, 2, 1, 21, 36, 42, 12, 9, 0, 117, 226, 219, 104, 47, 6, 1, 792, 1568, 1472, 800, 328, 64, 16, 0, 6205, 12360, 11596, 6652, 2658, 688, 148, 12, 1, 55005, 109760, 103600, 60840, 24770, 7120, 1560, 200, 25, 0, 543597, 1085560, 1030649, 614420, 255830, 77732, 17750, 2876, 365, 20, 1]

cp's OEIS Frontend

A320582 Number T(n,k) of permutations p of [n] such that |{ j : |p(j)-j| = 1 }| = k; triangle T(n,k), n >= 0, 0 <= k <= n, read by rows.

Table of values

List of values