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

3892, 73542, 1625738, 35696805, 791291609, 17619474017, 392747944918, 8751459810146, 195057037517168, 4347061143534861, 96885304893728131, 2159273313254253908, 48124248173223345472, 1072549184598175832207

Offset

1,1

Comments

Column 5 of A185866

Links

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

Formula

Empirical: a(n)=19*a(n-1)+195*a(n-2)-2615*a(n-3)-5853*a(n-4)+83248*a(n-5)-11174*a(n-6)-545700*a(n-7)+121263*a(n-8)+547276*a(n-9)+862758*a(n-10)-1627813*a(n-11)-1917833*a(n-12)+455414*a(n-13)+8272871*a(n-14)+5835621*a(n-15)-3848078*a(n-16)-1643802*a(n-17)-18285389*a(n-18)+23460427*a(n-19)+5580203*a(n-20)-28665318*a(n-21)+12504271*a(n-22)-1375133*a(n-23)-12596640*a(n-24)+1080741*a(n-25)-47385*a(n-26)-825181*a(n-27)+198061*a(n-28)+39780*a(n-29)-2300*a(n-30)-500*a(n-31) for n>34

Example

Some solutions for 4X7
..0..0..0..0..1..1..1....0..0..0..1..1..1..0....0..0..1..1..0..1..0
..0..0..0..1..0..0..1....0..1..0..1..1..1..0....0..0..0..1..0..0..1
..0..1..0..1..1..0..1....0..0..1..0..1..1..0....0..1..0..1..0..0..0
..0..0..1..0..0..1..1....0..1..1..0..0..0..1....0..0..1..0..0..1..1

Crossrefs

Sequence in context: A223438 A223690 A186555 * A242863 A247691 A242873

Adjacent sequences: A185859 A185860 A185861 * A185863 A185864 A185865

Keyword

nonn

Author

R. H. Hardin Feb 05 2011

Status

approved