A259778 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A259778

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

5

1, 0, 1, 2, 9, 44, 265, 1280, 5289, 20366, 78092, 307978, 1268773, 5312280, 22254973, 92569648, 381758301, 1565720382, 6420604761, 26380036552, 108607137785, 447677119208, 1845681472072, 7605764624216, 31326172589888, 128986886647264, 531083492316608

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

LINKS

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

Vaclav Kotesovec, Recurrence (of order 142) and g.f.

CROSSREFS

Column k=5 of A259776.

Sequence in context: A052881 A020071 A248439 * A260081 A259779 A259780

Adjacent sequences: A259775 A259776 A259777 * A259779 A259780 A259781

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Jul 05 2015

STATUS

approved