login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A189599 Number of permutations of 1..n with displacements restricted to {-6,-5,-4,0,1,2,3} 1
1, 1, 1, 1, 8, 35, 144, 425, 1035, 2436, 6140, 16922, 49176, 144117, 410571, 1135249, 3089181, 8424096, 23191590, 64417192, 179639575, 500440977, 1389439997, 3846685210, 10639680698, 29446636078, 81589820105, 226250592841 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

R. H. Hardin, Table of n, a(n) for n = 1..200

FORMULA

Empirical: a(n) = a(n-1) +4*a(n-3) +8*a(n-4) +12*a(n-5) +38*a(n-6) +111*a(n-7) +205*a(n-8) +242*a(n-9) -88*a(n-10) -293*a(n-11) -896*a(n-12) -780*a(n-13) -83*a(n-14) -1031*a(n-15) -2759*a(n-16) -3256*a(n-17) -2370*a(n-18) -1778*a(n-19) +2683*a(n-20) +2500*a(n-21) -1001*a(n-22) -53*a(n-23) -5461*a(n-24) +5215*a(n-25) +12513*a(n-26) +3769*a(n-27) +4806*a(n-28) -2713*a(n-29) -9647*a(n-30) +14226*a(n-31) +2540*a(n-32) +8624*a(n-33) +5239*a(n-34) -19427*a(n-35) +3439*a(n-36) +4258*a(n-37) +15089*a(n-38) +11115*a(n-39) -15670*a(n-40) -8137*a(n-41) +464*a(n-42) -3986*a(n-43) +13447*a(n-44) -3406*a(n-45) -9758*a(n-46) -14201*a(n-47) -16160*a(n-48) +4071*a(n-49) +3021*a(n-50) -4393*a(n-51) +1778*a(n-52) -6203*a(n-53) -6247*a(n-54) +2720*a(n-55) +5076*a(n-56) +3578*a(n-57) +2196*a(n-58) -114*a(n-59) -1353*a(n-60) +193*a(n-61) +922*a(n-62) +970*a(n-63) +455*a(n-64) -420*a(n-65) -620*a(n-66) -109*a(n-67) -76*a(n-68) +149*a(n-69) +41*a(n-70) -53*a(n-71) -63*a(n-72) -17*a(n-73) +19*a(n-74) +36*a(n-75) -3*a(n-76) +6*a(n-77) -6*a(n-78) -2*a(n-79) +3*a(n-80) +a(n-81) -a(n-82) -a(n-84)

EXAMPLE

Some solutions for n=8

..7....1....1....6....5....1....5....1....7....1....7....7....7....7....5....6

..2....2....6....1....8....8....6....8....6....7....6....2....6....2....7....1

..8....7....7....7....1....3....1....7....1....8....1....1....1....3....1....3

..1....8....2....2....2....2....2....2....4....4....3....8....2....1....4....8

..3....3....3....3....3....5....3....3....2....2....2....5....5....5....2....2

..4....4....4....4....4....4....4....4....3....3....4....3....3....6....3....4

..5....6....5....5....6....7....7....5....5....5....5....4....4....4....6....7

..6....5....8....8....7....6....8....6....8....6....8....6....8....8....8....5

CROSSREFS

Sequence in context: A059824 A094616 A114569 * A098999 A223901 A192257

Adjacent sequences:  A189596 A189597 A189598 * A189600 A189601 A189602

KEYWORD

nonn

AUTHOR

R. H. Hardin Apr 24 2011

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified August 28 23:00 EDT 2014. Contains 246186 sequences.