A259782 Number of permutations p of [n] with no fixed points and displacement of elements restricted by nine: 1 <= |p(i)-i| <= 9.

1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 11881152, 95568369, 709693034, 4983272692, 33840285766, 226398597533, 1513188564484, 10205785143785, 69950515246416, 489604464034696, 3472020025514928, 24798829697691764, 177618356951602784

Offset

0,4

Comments

Conjectured recurrence order is 24566. - Vaclav Kotesovec, Jul 07 2015

Links

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

Crossrefs

Column k=9 of A259776.

Cf. A257953.

Sequence in context: A259780 A260092 A259781 * A260094 A259783 A260111

Adjacent sequences: A259779 A259780 A259781 * A259783 A259784 A259785

Keyword

nonn

Author

Alois P. Heinz, Jul 05 2015

Status

approved