|
%I #5 Mar 31 2012 12:36:16
%S 1,1,1,4,13,35,73,147,322,746,1758,4042,9114,20444,46217,105155,
%T 239481,544259,1234420,2798863,6350149,14416419,32732101,74301920,
%U 168633936,382715304,868630024,1971599952,4475144212,10157494573,23054646277
%N Number of permutations of 1..n with displacements restricted to {-5,-4,-3,0,1,2}
%H R. H. Hardin, <a href="/A189588/b189588.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = a(n-1) +2*a(n-3) +4*a(n-4) +7*a(n-5) +11*a(n-6) +14*a(n-7) +2*a(n-9) -14*a(n-10) -6*a(n-11) -8*a(n-12) -10*a(n-13) -10*a(n-14) -a(n-15) -3*a(n-16) +2*a(n-17) +a(n-20) +a(n-21)
%e Some solutions for n=10
%e ..1....1....1....1....5....1....6....6....4....1....4....1....1....1....4....5
%e ..7....6....2....2....1....7....2....1....1....2....5....2....5....2....2....2
%e ..8....3....6....3....8....2....1....2....2....6....1....6....3....3....1....1
%e ..2....2....3....9....2....4....8....8....8....3....2....4....2....4....3....8
%e ..3....4....5....4....3....3....3....3....3....4....3....3....9...10....5....3
%e ..4...10....4....5....4....5....4....4....5...10....9....9....4....5....9....4
%e ..5....5...10....6...10...10....5....5....6....5....6....5....6....6....6...10
%e ..6....7....7....7....6....6....7....7....7....7....8....7....7....7....7....6
%e ..9....8....8....8....7....9....9....9....9....9....7....8....8....9....8....7
%e .10....9....9...10....9....8...10...10...10....8...10...10...10....8...10....9
%K nonn
%O 1,4
%A _R. H. Hardin_ Apr 24 2011
| 