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

124, 1254, 13662, 148747, 1625738, 17735956, 193660943, 2113733736, 23075049417, 251881260545, 2749586366993, 30014447251118, 327640297222990, 3576534493030782, 39041670312002072, 426180876295847411

Offset

1,1

Comments

Column 3 of A185866

Links

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

Formula

Empirical: a(n)=9*a(n-1)+37*a(n-2)-181*a(n-3)+36*a(n-4)+264*a(n-5)-119*a(n-6)+27*a(n-7)-49*a(n-8)+25*a(n-9)-16*a(n-10) for n>11

Example

Some solutions for 4X5
..0..1..1..1..0....1..1..0..0..0....1..0..1..1..0....0..1..1..1..1
..0..0..1..0..0....0..0..0..0..1....0..1..0..1..0....0..1..1..0..1
..1..0..1..1..1....0..1..0..1..1....0..0..0..0..1....0..0..0..1..1
..1..1..0..1..1....1..0..1..0..1....1..0..1..1..0....1..1..0..0..1

Crossrefs

Sequence in context: A251381 A251374 A209730 * A204634 A327339 A024017

Adjacent sequences: A185857 A185858 A185859 * A185861 A185862 A185863

Keyword

nonn

Author

R. H. Hardin Feb 05 2011

Status

approved