login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A189588 Number of permutations of 1..n with displacements restricted to {-5,-4,-3,0,1,2} 1
1, 1, 1, 4, 13, 35, 73, 147, 322, 746, 1758, 4042, 9114, 20444, 46217, 105155, 239481, 544259, 1234420, 2798863, 6350149, 14416419, 32732101, 74301920, 168633936, 382715304, 868630024, 1971599952, 4475144212, 10157494573, 23054646277 (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) +2*a(n-3) +4*a(n-4) +7*a(n-5) +11*a(n-6) +14*a(n-7) +2*a(n-9) -14*a(n-10) -6*a(n-11) -8*a(n-12) -10*a(n-13) -10*a(n-14) -a(n-15) -3*a(n-16) +2*a(n-17) +a(n-20) +a(n-21)

EXAMPLE

Some solutions for n=10

..1....1....1....1....5....1....6....6....4....1....4....1....1....1....4....5

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

..8....3....6....3....8....2....1....2....2....6....1....6....3....3....1....1

..2....2....3....9....2....4....8....8....8....3....2....4....2....4....3....8

..3....4....5....4....3....3....3....3....3....4....3....3....9...10....5....3

..4...10....4....5....4....5....4....4....5...10....9....9....4....5....9....4

..5....5...10....6...10...10....5....5....6....5....6....5....6....6....6...10

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

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

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

CROSSREFS

Sequence in context: A296303 A089453 A057159 * A266357 A095941 A210843

Adjacent sequences:  A189585 A189586 A189587 * A189589 A189590 A189591

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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 19:16 EST 2020. Contains 331153 sequences. (Running on oeis4.)