|
%I #5 Mar 31 2012 12:36:16
%S 1,1,2,4,13,35,111,293,718,1741,4273,10855,27633,71187,182287,465019,
%T 1180545,2992281,7598016,19309456,49129136,125000325,318018255,
%U 808823885,2056605339,5229131690,13296028742,33810904043,85982027049,218658167715
%N Number of permutations of 1..n with displacements restricted to {-6,-5,-4,-2,0,1,3}
%H R. H. Hardin, <a href="/A189597/b189597.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = a(n-1) +3*a(n-3) +4*a(n-4) +13*a(n-5) +13*a(n-6) +56*a(n-7) +72*a(n-8) +149*a(n-9) +9*a(n-10) +115*a(n-11) -72*a(n-12) -125*a(n-13) -76*a(n-14) -487*a(n-15) -502*a(n-16) -705*a(n-17) -936*a(n-18) -370*a(n-19) -816*a(n-20) -533*a(n-21) -230*a(n-22) +90*a(n-23) +670*a(n-24) +1075*a(n-25) +1700*a(n-26) +1525*a(n-27) +1016*a(n-28) +1948*a(n-29) +774*a(n-30) +2302*a(n-31) +674*a(n-32) -283*a(n-33) -1356*a(n-34) -1226*a(n-35) -2301*a(n-36) -26*a(n-37) -95*a(n-38) -1567*a(n-39) +229*a(n-40) -1104*a(n-41) +314*a(n-42) +2102*a(n-43) -1099*a(n-44) -2774*a(n-45) -2756*a(n-46) +2534*a(n-47) +1461*a(n-48) -1171*a(n-49) +1449*a(n-50) -802*a(n-51) -10*a(n-52) +895*a(n-53) +1277*a(n-54) +222*a(n-55) +183*a(n-56) -311*a(n-57) -654*a(n-58) -198*a(n-59) +146*a(n-60) +87*a(n-61) -294*a(n-62) -231*a(n-63) -117*a(n-64) -115*a(n-65) +13*a(n-66) +5*a(n-67) -96*a(n-68) -57*a(n-69) +12*a(n-70) -16*a(n-71) -6*a(n-72) +2*a(n-73) -5*a(n-74) -12*a(n-75) +5*a(n-76) -8*a(n-77) -5*a(n-78) -2*a(n-79) -a(n-81) -a(n-84)
%e Some solutions for n=9
%e ..3....3....1....7....3....5....3....6....1....1....1....1....3....7....5....7
%e ..1....8....2....1....1....1....1....1....7....6....2....2....1....1....1....2
%e ..2....2....5....2....7....2....2....2....3....2....9....5....7....2....3....3
%e ..4....1....6....6....6....3....4....3....9....3....4....8....6....3....8....1
%e ..7....4....4....9....2....7....7....4....2....7....5....4....2....9....2....5
%e ..5....5....3....3....8....6....6....8....5....8....3....3....5....5....6....6
%e ..9....9....7....4....4....4....9....7....4....4....7....9....4....4....4....4
%e ..8....7....8....5....5....8....5....5....8....5....8....7....8....8....7....8
%e ..6....6....9....8....9....9....8....9....6....9....6....6....9....6....9....9
%K nonn
%O 1,3
%A _R. H. Hardin_ Apr 24 2011
| 