|
| |
|
|
A189598
|
|
Number of permutations of 1..n with displacements restricted to {-6,-5,-4,-1,0,2,3}
|
|
1
|
|
|
|
1, 1, 2, 4, 10, 35, 126, 368, 920, 2285, 5896, 15456, 41206, 111892, 304175, 816621, 2172175, 5772781, 15372397, 41000988, 109503212, 292725922, 782460503, 2090016819, 5579586307, 14894046299, 39762451293, 106166731292, 283495287002
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,3
|
|
|
LINKS
|
|
|
|
FORMULA
|
Empirical: a(n) = a(n-1) +4*a(n-3) +8*a(n-4) +7*a(n-5) +27*a(n-6) +61*a(n-7) +133*a(n-8) +174*a(n-9) -23*a(n-10) -59*a(n-11) -382*a(n-12) -482*a(n-13) -327*a(n-14) -805*a(n-15) -1197*a(n-16) -2029*a(n-17) -968*a(n-18) -979*a(n-19) +207*a(n-20) +973*a(n-21) -888*a(n-22) -431*a(n-23) +148*a(n-24) +3480*a(n-25) +5851*a(n-26) +3247*a(n-27) +2118*a(n-28) +946*a(n-29) -1095*a(n-30) +1501*a(n-31) +6542*a(n-32) +884*a(n-33) -1625*a(n-34) -4860*a(n-35) +2205*a(n-36) -930*a(n-37) -8591*a(n-38) +4865*a(n-39) -1514*a(n-40) +275*a(n-41) -7045*a(n-42) +2876*a(n-43) -1546*a(n-44) -3922*a(n-45) -577*a(n-46) +713*a(n-47) -189*a(n-48) -3536*a(n-49) +3480*a(n-50) -2325*a(n-51) +1777*a(n-52) -769*a(n-53) +2303*a(n-54) -144*a(n-55) +987*a(n-56) +659*a(n-57) +909*a(n-58) -475*a(n-59) +619*a(n-60) -736*a(n-61) +689*a(n-62) -333*a(n-63) +212*a(n-64) +10*a(n-65) +40*a(n-66) -137*a(n-67) +50*a(n-68) -94*a(n-69) +37*a(n-70) -116*a(n-71) +11*a(n-72) -27*a(n-73) +10*a(n-75) -9*a(n-76) -7*a(n-77) -4*a(n-78) -5*a(n-79) +a(n-80) -a(n-84)
|
|
|
EXAMPLE
|
Some solutions for n=9
..5....1....6....5....2....2....6....1....1....1....1....5....1....2....6....1
..6....3....2....8....3....3....8....3....7....2....2....6....3....7....3....3
..4....4....3....7....1....9....1....4....4....3....4....3....9....4....4....7
..1....5....1....1....4....1....4....8....2....8....9....1....8....1....1....2
..2....2....9....2....5....6....2....2....9....6....5....2....2....6....2....6
..3....7....4....3....7....4....3....6....3....4....3....7....7....3....7....4
..7....8....8....4....8....5....7....5....5....5....7....4....4....5....8....8
..8....9....5....9....6....8....5....9....8....9....8....8....5....8....5....5
..9....6....7....6....9....7....9....7....6....7....6....9....6....9....9....9
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
