A185861 1/128 the number of (n+2)X6 binary arrays with no 3X3 subblock trace equal to any horizontal or vertical neighbor 3X3 subblock trace

694, 9604, 148747, 2306566, 35696805, 552341314, 8546141676, 132241750157, 2046201477768, 31662104131197, 489920627750375, 7580791076767043, 117301071441252352, 1815056316879910619, 28085224933208554527

Offset

1,1

Comments

Column 4 of A185866

Links

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

Formula

Empirical: a(n)=13*a(n-1)+86*a(n-2)-729*a(n-3)-588*a(n-4)+7148*a(n-5)-4926*a(n-6)-832*a(n-7)-7418*a(n-8)+5675*a(n-9)-4618*a(n-10)+5644*a(n-11)-1871*a(n-12)+4193*a(n-13)-1693*a(n-14)+70*a(n-15)-954*a(n-16)-206*a(n-17)+152*a(n-18)+28*a(n-19) for n>21

Example

Some solutions for 4X6
..0..1..0..0..1..1....0..1..0..1..0..0....0..1..1..1..1..1....0..1..1..0..0..0
..0..1..0..0..1..1....0..0..0..1..1..1....0..0..0..0..1..0....0..1..1..0..1..1
..0..0..1..0..0..0....0..1..0..1..0..1....0..1..0..1..0..1....0..0..0..1..0..1
..1..0..1..0..1..0....0..0..0..0..1..0....1..0..0..0..1..1....0..0..0..0..0..1

Crossrefs

Sequence in context: A020385 A004242 A177215 * A115493 A214165 A048925

Adjacent sequences: A185858 A185859 A185860 * A185862 A185863 A185864

Keyword

nonn

Author

R. H. Hardin Feb 05 2011

Status

approved