A397359 Number of permutations p of [n] such that min_{i=1..n} |p(i)-i| = 2.

0, 0, 0, 0, 1, 4, 28, 198, 1596, 14534, 146372, 1621282, 19563257, 255514332, 3591278464, 54049689854, 867287385328, 14780801581964, 266638349981325, 5075952938699506, 101694242878435123, 2138879308119556598, 47120837079082489233, 1085144825984204627632, 26073322479213286113793

Offset

0,6

Links

Seiichi Manyama, Table of n, a(n) for n = 0..450

Formula

a(n) = A001883(n) - A075851(n).

a(n) ~ (exp(2) - 1) * n! / exp(5). - Vaclav Kotesovec, Jul 05 2026

Crossrefs

Column k=2 of A299789.

Cf. A001883, A075851.

Sequence in context: A270471 A355354 A019482 * A198630 A246021 A090965

Adjacent sequences: A397355 A397356 A397357 * A397360 A397365 A397366

Keyword

nonn

Author

Seiichi Manyama, Jun 22 2026

Status

approved