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

%I #11 Jul 19 2015 19:27:54

%S 1,0,1,2,9,44,265,1280,5289,20366,78092,307978,1268773,5312280,

%T 22254973,92569648,381758301,1565720382,6420604761,26380036552,

%U 108607137785,447677119208,1845681472072,7605764624216,31326172589888,128986886647264,531083492316608

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

%H Alois P. Heinz, <a href="/A259778/b259778.txt">Table of n, a(n) for n = 0..1000</a>

%H Vaclav Kotesovec, <a href="/A259778/a259778.txt">Recurrence (of order 142) and g.f.</a>

%Y Column k=5 of A259776.

%Y Cf. A260094.

%K nonn

%O 0,4

%A _Alois P. Heinz_, Jul 05 2015