A364279 Number of permutations of [n] with distinct cycle lengths such that no cycle contains its length as an element.

1, 0, 0, 1, 2, 12, 86, 546, 4284, 39588, 416988, 4378848, 54297504, 695592000, 9840307680, 149031686880, 2387863575360, 40338090711360, 736126007279040, 13938942123429120, 279358800902737920, 5894877845100625920, 129943826126987765760, 2985640822908446976000

Offset

0,5

Links

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

Wikipedia, Permutation

Example

a(3) = 1: (13)(2).
a(4) = 2: (124)(3), (142)(3).
a(5) = 12: (1235)(4), (1253)(4), (1325)(4), (1352)(4), (1523)(4), (1532)(4), (124)(35), (142)(35), (125)(34), (152)(34), (13)(245), (13)(254).

Crossrefs

Cf. A000009, A007838, A362362, A364277, A364278, A364281, A364406.

Sequence in context: A226238 A179495 A348765 * A208977 A372104 A097237

Adjacent sequences: A364276 A364277 A364278 * A364280 A364281 A364282

Keyword

nonn

Author

Alois P. Heinz, Jul 17 2023

Status

approved