|
| |
|
|
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
|
|
|
|
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
|
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
