A323800 Number of permutations p of [n] such that max_{j=1..n} |p(j)-j| = 4.

0, 42, 274, 1227, 4833, 18827, 75693, 304900, 1212960, 4753020, 18410363, 70943107, 272701262, 1046410914, 4007815161, 15319362279, 58456445860, 222775782355, 848216866767, 3227396592600, 12273205919568, 46650941505906, 177252609519698, 673266690295879

Offset

4,2

Links

Alois P. Heinz, Table of n, a(n) for n = 4..1000

Formula

a(n) = A072856(n) - A002526(n).

Crossrefs

Column k=4 of A130152.

Cf. A002526, A072856.

Sequence in context: A300338 A064369 A234043 * A309925 A188058 A036463

Adjacent sequences: A323797 A323798 A323799 * A323801 A323802 A323803

Keyword

nonn,easy

Author

Alois P. Heinz, Jan 28 2019

Status

approved