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

62, 3844, 216952, 12359893, 702401282, 39940889449, 2270955601878, 129125117609424, 7341939522904878, 417456593025084499, 23736230566292837222, 1349622153890213647189, 76738382526109411435608

Offset

1,1

Comments

Column 3 of A207290

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

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)

Example

Some solutions for n=4
..2..0..3....1..1..0....0..1..0....3..2..2....3..1..1....1..3..3....3..1..1
..0..2..0....3..2..3....3..2..2....0..2..3....1..3..3....1..1..3....1..3..2
..3..1..1....3..0..0....1..2..1....3..0..1....3..1..3....0..1..0....3..0..1
..2..0..3....2..1..3....1..3..2....2..3..2....1..3..3....0..1..0....1..1..1

Crossrefs

Sequence in context: A206833 A206841 A206895 * A042861 A056639 A289297

Adjacent sequences: A207282 A207283 A207284 * A207286 A207287 A207288

Keyword

nonn

Author

R. H. Hardin Feb 16 2012

Status

approved