A189597 Number of permutations of 1..n with displacements restricted to {-6,-5,-4,-2,0,1,3}.
1, 1, 2, 4, 13, 35, 111, 293, 718, 1741, 4273, 10855, 27633, 71187, 182287, 465019, 1180545, 2992281, 7598016, 19309456, 49129136, 125000325, 318018255, 808823885, 2056605339, 5229131690, 13296028742, 33810904043, 85982027049, 218658167715
Offset: 1
Keywords
Examples
Some solutions for n=9 ..3....3....1....7....3....5....3....6....1....1....1....1....3....7....5....7 ..1....8....2....1....1....1....1....1....7....6....2....2....1....1....1....2 ..2....2....5....2....7....2....2....2....3....2....9....5....7....2....3....3 ..4....1....6....6....6....3....4....3....9....3....4....8....6....3....8....1 ..7....4....4....9....2....7....7....4....2....7....5....4....2....9....2....5 ..5....5....3....3....8....6....6....8....5....8....3....3....5....5....6....6 ..9....9....7....4....4....4....9....7....4....4....7....9....4....4....4....4 ..8....7....8....5....5....8....5....5....8....5....8....7....8....8....7....8 ..6....6....9....8....9....9....8....9....6....9....6....6....9....6....9....9
Links
- R. H. Hardin, Table of n, a(n) for n = 1..200
Formula
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)