A259785 Number of permutations p of [2n] with no fixed points where the maximal displacement of an element equals n.

1, 1, 3, 44, 1285, 59963, 4113244, 389384029, 48627012403, 7743988554848, 1531612782695209, 368303149768896363, 105818590347793426632

Offset

0,3

Links

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

Formula

a(n) = A259784(2n,n).

Example

a(0) = 1: (the empty permutation).
a(1) = 1: 21.
a(2) = 3: 2413, 3142, 3412.
a(3) = 44: 214563, 215643, 216345, ..., 451623, 452163, 456123.

Crossrefs

Cf. A259784.

Sequence in context: A359631 A011916 A337249 * A369944 A193623 A102811

Adjacent sequences: A259782 A259783 A259784 * A259786 A259787 A259788

Keyword

nonn,more

Author

Alois P. Heinz, Jul 05 2015

Status

approved