|
|
A189277
|
|
Number of nX6 array permutations with each element not moved or moved diagonally or antidiagonally by one
|
|
1
|
|
|
1, 169, 5625, 323761, 15594601, 787195249, 39085685401, 1949419118656, 97069135502689, 4835817858602025, 240875561267144001, 11998744295061733225, 597685566698850914881, 29772260040114654506929, 1483030925713920090336361
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Column 6 of A189280
|
|
LINKS
|
R. H. Hardin, Table of n, a(n) for n = 1..220
|
|
FORMULA
|
Empirical: a(n) = 58*a(n-1) -301*a(n-2) -4866*a(n-3) -21960*a(n-4) -823600*a(n-5) +45797879*a(n-6) -313746100*a(n-7) -1040879132*a(n-8) +10523951863*a(n-9) +1357926687*a(n-10) -216090587927*a(n-11) +876853511696*a(n-12) +4191642125212*a(n-13) -30921403655299*a(n-14) -6515690573509*a(n-15) +371307538051638*a(n-16) -1041286930614538*a(n-17) -3363427461563196*a(n-18) +31826786018803183*a(n-19) -47160697573906395*a(n-20) -231308633505324258*a(n-21) +871429077024905761*a(n-22) +2160723423104806595*a(n-23) -17152507096601439681*a(n-24) +25968500032213663674*a(n-25) +38922170217327564851*a(n-26) -151211153031986764266*a(n-27) -95050870774067293207*a(n-28) +439266370076938210059*a(n-29) -3695670811985929353839*a(n-30) +49324046556559446451883*a(n-31) -177460774893200634458583*a(n-32) +16280817093313845039035*a(n-33) +1622604676512749335389297*a(n-34) -5941933747736948532332933*a(n-35) +12412791334407699526861887*a(n-36) -18068736062697031310610065*a(n-37) +19870670151508568528482575*a(n-38) -17964270144801069420368713*a(n-39) +15597119715087752690639801*a(n-40) -18063865476401113066387429*a(n-41) +31503044914962620656553143*a(n-42) -56864881421652279291383629*a(n-43) +85651084948935936027042833*a(n-44) -108585808327633300717114447*a(n-45) +118975272987278937102302023*a(n-46) -107713976137989863330326747*a(n-47) +71824480451711121513230633*a(n-48) -24393899043870379986777645*a(n-49) -24393899043870379986777645*a(n-50) +71824480451711121513230633*a(n-51) -107713976137989863330326747*a(n-52) +118975272987278937102302023*a(n-53) -108585808327633300717114447*a(n-54) +85651084948935936027042833*a(n-55) -56864881421652279291383629*a(n-56) +31503044914962620656553143*a(n-57) -18063865476401113066387429*a(n-58) +15597119715087752690639801*a(n-59) -17964270144801069420368713*a(n-60) +19870670151508568528482575*a(n-61) -18068736062697031310610065*a(n-62) +12412791334407699526861887*a(n-63) -5941933747736948532332933*a(n-64) +1622604676512749335389297*a(n-65) +16280817093313845039035*a(n-66) -177460774893200634458583*a(n-67) +49324046556559446451883*a(n-68) -3695670811985929353839*a(n-69) +439266370076938210059*a(n-70) -95050870774067293207*a(n-71) -151211153031986764266*a(n-72) +38922170217327564851*a(n-73) +25968500032213663674*a(n-74) -17152507096601439681*a(n-75) +2160723423104806595*a(n-76) +871429077024905761*a(n-77) -231308633505324258*a(n-78) -47160697573906395*a(n-79) +31826786018803183*a(n-80) -3363427461563196*a(n-81) -1041286930614538*a(n-82) +371307538051638*a(n-83) -6515690573509*a(n-84) -30921403655299*a(n-85) +4191642125212*a(n-86) +876853511696*a(n-87) -216090587927*a(n-88) +1357926687*a(n-89) +10523951863*a(n-90) -1040879132*a(n-91) -313746100*a(n-92) +45797879*a(n-93) -823600*a(n-94) -21960*a(n-95) -4866*a(n-96) -301*a(n-97) +58*a(n-98) -a(n-99)
|
|
EXAMPLE
|
Some solutions for 3X6
..0..1..2..3..4.10....0..1..9.10..4..5....0..1..2.10..9..5....0..1..9..8.11..5
.13..7.15.16..5.11....6.12.15..2..3.16...13..7..8.16..3..4....6..2..3.14.15..4
.12..6.14..8..9.17....7.13.14..8.11.17...12..6.14.15.11.17...12.13..7.10.16.17
|
|
CROSSREFS
|
Sequence in context: A264363 A232313 A133583 * A012170 A264269 A264087
Adjacent sequences: A189274 A189275 A189276 * A189278 A189279 A189280
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
R. H. Hardin Apr 19 2011
|
|
STATUS
|
approved
|
|
|
|