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

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

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

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

Adjacent sequences: A186795 A186796 A186797 * A186799 A186800 A186801

Keyword

nonn

Author

R. H. Hardin Feb 26 2011

Status

approved