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!)
A189589 Number of permutations of 1..n with displacements restricted to {-5,-4,-2,-1,0,3} 1
1, 1, 1, 4, 10, 22, 59, 141, 299, 632, 1428, 3354, 7559, 17051, 39011, 88596, 199718, 450804, 1024183, 2325465, 5263935, 11925661, 27045401, 61298900, 138851955, 314630019, 713229703, 1616454503, 3662850431, 8300898385, 18813133993 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

LINKS

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

FORMULA

Empirical: a(n) = a(n-1) +a(n-3) +6*a(n-4) +5*a(n-5) +4*a(n-6) +28*a(n-7) +35*a(n-8) -18*a(n-9) +39*a(n-10) -10*a(n-11) -90*a(n-12) -28*a(n-13) -83*a(n-14) -132*a(n-15) -247*a(n-16) +24*a(n-17) -149*a(n-18) +65*a(n-19) +387*a(n-20) +108*a(n-21) +172*a(n-22) +153*a(n-23) +390*a(n-24) -147*a(n-25) +233*a(n-26) -125*a(n-27) -540*a(n-28) -2*a(n-29) -123*a(n-30) +16*a(n-31) -205*a(n-32) +151*a(n-33) -195*a(n-34) +36*a(n-35) +278*a(n-36) -85*a(n-37) +38*a(n-38) -a(n-39) +117*a(n-40) -43*a(n-41) +23*a(n-42) -21*a(n-43) -47*a(n-44) +13*a(n-45) +9*a(n-46) -10*a(n-47) -17*a(n-48) +6*a(n-49) -a(n-50) +a(n-51) +3*a(n-52) +a(n-53) -a(n-54) +a(n-55) +a(n-56)

EXAMPLE

Some solutions for n=10

..1....1....1....1....5....1....1....2....6....5....6....1....1....2....1....3

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

..4....3....4....3....4....5....5....3....3....3....8....8....3....4....3....4

..8....4....8....4....1....6....6....1....1....1....1....4....4....1....8....1

..2....5....5....6....2....2...10....5....2....2....7....5....5....5....5....9

..7....6....3....7....6....3....3....8....7...10....3....3....7....6...10...10

..9....8....9....8....8....9....4....7....8....4....4....7....8....8....4....8

..5....9...10....5....9....8....8....9....5....8....5....9....9....9....9....5

..6...10....6....9...10...10....9....6....9....9....9....6....6...10....6....6

.10....7....7...10....7....7....7...10...10....7...10...10...10....7....7....7

CROSSREFS

Sequence in context: A155421 A155343 A155341 * A025576 A189596 A241430

Adjacent sequences:  A189586 A189587 A189588 * A189590 A189591 A189592

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 | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 29 04:24 EDT 2022. Contains 357082 sequences. (Running on oeis4.)