login
A186798
Number of (n+2)X3 binary arrays with no 3X3 subblock commuting with any horizontal or vertical neighbor 3X3 subblock
1
512, 3984, 31204, 244558, 1916364, 15016660, 117671951, 922087441, 7225552800, 56620029719, 443679243969, 3476707292900, 27243766224922, 213484408044033, 1672881498829333, 13108837946186218, 102721939611532514
OFFSET
1,1
COMMENTS
Column 1 of A186806
LINKS
FORMULA
Empirical: a(n)=25*a(n-2)+163*a(n-3)+635*a(n-4)+1829*a(n-5)+4219*a(n-6)+8077*a(n-7)+13098*a(n-8)+18029*a(n-9)+20940*a(n-10)+19779*a(n-11)+13470*a(n-12)+2601*a(n-13)-9874*a(n-14)-18715*a(n-15)-18124*a(n-16)-4854*a(n-17)+16831*a(n-18)+36180*a(n-19)+40250*a(n-20)+25914*a(n-21)+113*a(n-22)-24900*a(n-23)-44479*a(n-24)-58414*a(n-25)-63227*a(n-26)-47878*a(n-27)-6746*a(n-28)+46058*a(n-29)+82994*a(n-30)+83852*a(n-31)+54756*a(n-32)+17658*a(n-33)-7116*a(n-34)-15427*a(n-35)-12634*a(n-36)-6536*a(n-37)-1285*a(n-38)+2283*a(n-39)+5335*a(n-40)+8616*a(n-41)+10232*a(n-42)+8392*a(n-43)+3550*a(n-44)-893*a(n-45)-2547*a(n-46)-1672*a(n-47)-233*a(n-48)+436*a(n-49)+382*a(n-50)+134*a(n-51)+7*a(n-52)-15*a(n-53)-6*a(n-54)-a(n-55) for n>56
EXAMPLE
Some solutions for 4X3
..1..1..0....0..1..0....0..1..1....1..0..1....1..1..0....0..1..1....0..0..1
..0..1..1....0..1..1....1..1..1....0..1..1....1..0..0....0..1..0....1..1..0
..1..1..0....0..1..1....1..1..0....1..0..1....1..1..1....0..1..1....1..1..1
..1..0..1....0..0..1....0..1..1....0..0..0....1..1..0....0..0..0....1..0..0
CROSSREFS
Sequence in context: A198074 A197908 A186806 * A017067 A186845 A239917
KEYWORD
nonn
AUTHOR
R. H. Hardin Feb 26 2011
STATUS
approved