A324366 Number of permutations p of [n] having at least one index i with |p(i)-i| = 3.

0, 0, 0, 0, 10, 67, 455, 3486, 29296, 272064, 2782768, 31112974, 377989835, 4961822943, 70010940186, 1056948399594, 17002714972374, 290376470114307, 5247488148645251, 100046090532522600, 2006982109206921472, 42259647960510173184, 931935465775791556864

Offset

0,5

Links

Alois P. Heinz, Table of n, a(n) for n = 0..250

Wikipedia, Permutation

Formula

a(n) = n! - A324365(n).

Example

a(4) = 10: 2341, 2431, 3241, 3421, 4123, 4132, 4213, 4231, 4312, 4321.

Crossrefs

Column k=3 of A306506.

Cf. A000142, A324365.

Sequence in context: A026868 A026886 A079156 * A197783 A197751 A144052

Adjacent sequences: A324363 A324364 A324365 * A324367 A324368 A324369

Keyword

nonn

Author

Alois P. Heinz, Feb 23 2019

Status

approved