A186798 - OEIS

%I #5 Mar 31 2012 12:36:06

%S 512,3984,31204,244558,1916364,15016660,117671951,922087441,

%T 7225552800,56620029719,443679243969,3476707292900,27243766224922,

%U 213484408044033,1672881498829333,13108837946186218,102721939611532514

%N Number of (n+2)X3 binary arrays with no 3X3 subblock commuting with any horizontal or vertical neighbor 3X3 subblock

%C Column 1 of A186806

%H R. H. Hardin, <a href="/A186798/b186798.txt">Table of n, a(n) for n = 1..200</a>

%F 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

%e Some solutions for 4X3

%e ..1..1..0....0..1..0....0..1..1....1..0..1....1..1..0....0..1..1....0..0..1

%e ..0..1..1....0..1..1....1..1..1....0..1..1....1..0..0....0..1..0....1..1..0

%e ..1..1..0....0..1..1....1..1..0....1..0..1....1..1..1....0..1..1....1..1..1

%e ..1..0..1....0..0..1....0..1..1....0..0..0....1..1..0....0..0..0....1..0..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 26 2011