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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A189596 Number of permutations of 1..n with displacements restricted to {-6,-5,-4,-2,-1,0,3} 1

%I #5 Mar 31 2012 12:36:16

%S 1,1,1,4,10,22,63,168,398,864,1998,4814,11515,27219,64834,155776,

%T 370324,875660,2075443,4937760,11743610,27890804,66275841,157582669,

%U 374562749,889810081,2114058291,5024124329,11940009567,28372771969,67421703499

%N Number of permutations of 1..n with displacements restricted to {-6,-5,-4,-2,-1,0,3}

%H R. H. Hardin, <a href="/A189596/b189596.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = a(n-1) +2*a(n-3) +6*a(n-4) +5*a(n-5) +6*a(n-6) +31*a(n-7) +48*a(n-8) +64*a(n-9) -8*a(n-10) +9*a(n-11) -6*a(n-12) -140*a(n-13) +76*a(n-14) -309*a(n-15) -184*a(n-16) -474*a(n-17) -92*a(n-18) -168*a(n-19) -360*a(n-20) +565*a(n-21) -71*a(n-22) +545*a(n-23) -224*a(n-24) +273*a(n-25) +559*a(n-26) +1211*a(n-27) +236*a(n-28) +1337*a(n-29) -2257*a(n-30) +1533*a(n-31) +739*a(n-32) +1971*a(n-33) -1829*a(n-34) -1102*a(n-35) -1009*a(n-36) -45*a(n-37) +1818*a(n-38) +184*a(n-39) -1648*a(n-40) -873*a(n-41) -1747*a(n-42) +1252*a(n-43) -1431*a(n-44) -1514*a(n-45) -584*a(n-46) -186*a(n-47) +1069*a(n-48) +1390*a(n-49) +1503*a(n-50) +80*a(n-51) +597*a(n-52) +431*a(n-53) -469*a(n-54) -259*a(n-55) -347*a(n-56) -364*a(n-57) +189*a(n-58) -190*a(n-59) -62*a(n-60) +25*a(n-61) +191*a(n-62) +66*a(n-63) +44*a(n-64) +4*a(n-65) -87*a(n-66) -79*a(n-67) +57*a(n-68) -7*a(n-69) +15*a(n-70) -24*a(n-71) -3*a(n-72) -10*a(n-73) +8*a(n-74) +9*a(n-75) +8*a(n-76) -6*a(n-77) -a(n-79) +a(n-80) -a(n-81) +a(n-82) -a(n-84)

%e Some solutions for n=10

%e ..1....1....1....1....1....3....7....3....1....1....2....3....1....7....2....1

%e ..8....6....2....7....2....4....3....2....8....7....3....2....2....6....7....6

%e ..9....4....3....4....3....8....9....7....3....8....5....5....8....8....8....7

%e ..5....8....4....8....8....1....1....1....9....4....1....1....6....1....1....8

%e ..2....2....7....2....9....2....2....9....2....2...10....7....5....2....5....2

%e ..3....3....8....3...10....7....8....8....7....3....8....8....3....3....3....3

%e ..4....9....9....9....4....9....4....4....4....9....4....4....4....4....4....4

%e .10....5....5....5....5....5....5....5....5....5....9....9....9....5....9....5

%e ..6...10....6....6....6....6....6....6....6....6....6....6...10....9....6....9

%e ..7....7...10...10....7...10...10...10...10...10....7...10....7...10...10...10

%K nonn

%O 1,4

%A _R. H. Hardin_ Apr 24 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 15 15:19 EDT 2024. Contains 374333 sequences. (Running on oeis4.)