A188959 Number of nX2 array permutations with each element moved by a city block distance of no more than three.
2, 24, 720, 24024, 570050, 12702057, 298167456, 7208117568, 173161739904, 4127570837184, 98339773309856, 2347000930925753, 56041331020681154, 1337774984135116376, 31928671287098350544, 762059700266910857880
Offset: 1
Keywords
Examples
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
Links
- R. H. Hardin, Table of n, a(n) for n = 1..200
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)
Comments