%I #5 Mar 31 2012 12:36:15
%S 1,169,5625,323761,15594601,787195249,39085685401,1949419118656,
%T 97069135502689,4835817858602025,240875561267144001,
%U 11998744295061733225,597685566698850914881,29772260040114654506929,1483030925713920090336361
%N Number of nX6 array permutations with each element not moved or moved diagonally or antidiagonally by one
%C Column 6 of A189280
%H R. H. Hardin, <a href="/A189277/b189277.txt">Table of n, a(n) for n = 1..220</a>
%F 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)
%e Some solutions for 3X6
%e ..0..1..2..3..4.10....0..1..9.10..4..5....0..1..2.10..9..5....0..1..9..8.11..5
%e .13..7.15.16..5.11....6.12.15..2..3.16...13..7..8.16..3..4....6..2..3.14.15..4
%e .12..6.14..8..9.17....7.13.14..8.11.17...12..6.14.15.11.17...12.13..7.10.16.17
%K nonn
%O 1,2
%A _R. H. Hardin_ Apr 19 2011
|