login
Number of nX3 0..3 arrays avoiding the pattern z-2 z-1 z in any row or column
1

%I #5 Mar 31 2012 12:37:16

%S 62,3844,216952,12359893,702401282,39940889449,2270955601878,

%T 129125117609424,7341939522904878,417456593025084499,

%U 23736230566292837222,1349622153890213647189,76738382526109411435608

%N Number of nX3 0..3 arrays avoiding the pattern z-2 z-1 z in any row or column

%C Column 3 of A207290

%H R. H. Hardin, <a href="/A207285/b207285.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 62*a(n-1) -20078*a(n-3) +173976*a(n-4) +1837628*a(n-5) -32810654*a(n-6) +58481940*a(n-7) +1733810877*a(n-8) -11840081624*a(n-9) +3847378816*a(n-10) +171822951774*a(n-11) -108690220948*a(n-12) -1851764877546*a(n-13) +776120400858*a(n-14) +11980295472606*a(n-15) -185545704806*a(n-16) -51839172833930*a(n-17) -4128803988291*a(n-18) +145753166143054*a(n-19) -20178456161487*a(n-20) -336328687230814*a(n-21) +269647379995781*a(n-22) +642596598343834*a(n-23) -932404242310065*a(n-24) -981126133121382*a(n-25) +2232058127753760*a(n-26) +252795746206698*a(n-27) -3556912057699694*a(n-28) +1849616526806266*a(n-29) +4660094410165334*a(n-30) -5802342567540604*a(n-31) -1754713707249565*a(n-32) +6684708723015194*a(n-33) -1927811143010478*a(n-34) -6248643725804354*a(n-35) +6934311407703114*a(n-36) -531014696910520*a(n-37) -2603364265754516*a(n-38) +1018526497247312*a(n-39) +207092660996587*a(n-40) -163480321354372*a(n-41) -1874178931880*a(n-42) +5153418722482*a(n-43) +2767001358288*a(n-44) +18281697170*a(n-45) -555933851642*a(n-46) +16352958494*a(n-47) +26975123932*a(n-48) +1969011938*a(n-49) -656032599*a(n-50) -591155582*a(n-51) +23324181*a(n-52) +22165066*a(n-53) -269963*a(n-54) -292990*a(n-55) -163279*a(n-56) +12306*a(n-57) +3664*a(n-58) -282*a(n-59) +10*a(n-60) -18*a(n-61) +2*a(n-62)

%e Some solutions for n=4

%e ..2..0..3....1..1..0....0..1..0....3..2..2....3..1..1....1..3..3....3..1..1

%e ..0..2..0....3..2..3....3..2..2....0..2..3....1..3..3....1..1..3....1..3..2

%e ..3..1..1....3..0..0....1..2..1....3..0..1....3..1..3....0..1..0....3..0..1

%e ..2..0..3....2..1..3....1..3..2....2..3..2....1..3..3....0..1..0....1..1..1

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 16 2012