A364277 Number of permutations of [n] such that no cycle contains its length as an element.

1, 0, 0, 1, 4, 24, 138, 1032, 8160, 75600, 751680, 8436960, 100679040, 1327052160, 18525024000, 280451808000, 4477627123200, 76690072166400, 1377634946688000, 26328977260185600, 525869478021888000, 11092929741653760000, 243781091314016256000, 5628622656645660672000

Offset

0,5

Links

Table of n, a(n) for n=0..23.

Wikipedia, Permutation

Example

a(3) = 1: (13)(2).
a(4) = 4: (124)(3), (142)(3), (13)(2)(4), (14)(2)(3).

Crossrefs

Cf. A362362, A363881, A364279, A364406.

Sequence in context: A153337 A122690 A183512 * A262376 A204199 A005319

Adjacent sequences: A364274 A364275 A364276 * A364278 A364279 A364280

Keyword

nonn

Author

Alois P. Heinz, Jul 17 2023

Status

approved