login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A188959
Number of nX2 array permutations with each element moved by a city block distance of no more than three
1
2, 24, 720, 24024, 570050, 12702057, 298167456, 7208117568, 173161739904, 4127570837184, 98339773309856, 2347000930925753, 56041331020681154, 1337774984135116376, 31928671287098350544, 762059700266910857880
OFFSET
1,1
COMMENTS
Column 2 of A188962
LINKS
FORMULA
Empirical: a(n) = 19*a(n-1) +41*a(n-2) +736*a(n-3) +25263*a(n-4) +32017*a(n-5) -567038*a(n-6) -4069595*a(n-7) -10832373*a(n-8) -8333428*a(n-9) +351198089*a(n-10) +247242131*a(n-11) +3242620749*a(n-12) -4547192430*a(n-13) -4654802706*a(n-14) -31556722248*a(n-15) -142043575910*a(n-16) -186763966978*a(n-17) +206503047644*a(n-18) +806616581798*a(n-19) -7940902091198*a(n-20) +5170549738640*a(n-21) +16736592987454*a(n-22) -85619311611694*a(n-23) +55350008806671*a(n-24) +114766322920137*a(n-25) -361831946106573*a(n-26) +186107011464008*a(n-27) +450542492277501*a(n-28) -537650951967285*a(n-29) +260179646673302*a(n-30) +1294577995490775*a(n-31) +52696165444945*a(n-32) +414245317555580*a(n-33) -1011769572206461*a(n-34) -117568472324343*a(n-35) +910532803057621*a(n-36) -3976827476889428*a(n-37) +433671586281652*a(n-38) -1688656294459088*a(n-39) +4895176704741212*a(n-40) -2192319125685868*a(n-41) +430411276007400*a(n-42) -3086185947315132*a(n-43) +3322593044147532*a(n-44) +1139388450244224*a(n-45) +1797309721363412*a(n-46) -1696014288052692*a(n-47) -557751381966539*a(n-48) -796887442953099*a(n-49) +80394244915967*a(n-50) -40480362978192*a(n-51) +218456413751225*a(n-52) +90345468006551*a(n-53) +15118015161614*a(n-54) -36446789205373*a(n-55) -20383528444163*a(n-56) +22060242201796*a(n-57) +6462385197055*a(n-58) -2715012515979*a(n-59) -824701538977*a(n-60) +755294349730*a(n-61) -873309164162*a(n-62) +244123186328*a(n-63) +44498196074*a(n-64) -64488755570*a(n-65) +19083032700*a(n-66) +1725811382*a(n-67) -3696615086*a(n-68) +297382128*a(n-69) +1521120014*a(n-70) -533056286*a(n-71) -14826179*a(n-72) +23131343*a(n-73) +1455237*a(n-74) -377368*a(n-75) -1537221*a(n-76) +431725*a(n-77) +11802*a(n-78) +6881*a(n-79) -5945*a(n-80) +564*a(n-81) -43*a(n-82) +15*a(n-83) -a(n-84)
EXAMPLE
Some solutions for 3X2
..5..4....0..1....1..3....0..4....4..3....0..4....5..1....5..2....1..3....3..2
..1..2....5..2....4..0....3..1....2..0....2..1....4..0....1..4....5..0....4..1
..3..0....4..3....5..2....5..2....5..1....3..5....3..2....3..0....2..4....0..5
CROSSREFS
Sequence in context: A354378 A119699 A137891 * A093459 A279236 A279309
KEYWORD
nonn
AUTHOR
R. H. Hardin Apr 14 2011
STATUS
approved