A364279 - OEIS

A364279

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

%I #15 Jul 23 2023 17:03:01

%S 1,0,0,1,2,12,86,546,4284,39588,416988,4378848,54297504,695592000,

%T 9840307680,149031686880,2387863575360,40338090711360,736126007279040,

%U 13938942123429120,279358800902737920,5894877845100625920,129943826126987765760,2985640822908446976000

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

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Permutation">Permutation</a>

%e a(3) = 1: (13)(2).

%e a(4) = 2: (124)(3), (142)(3).

%e 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).

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

%K nonn

%O 0,5

%A _Alois P. Heinz_, Jul 17 2023