A185767 Number of (n+1)X8 binary arrays with no 2X2 subblock trace equal to any horizontal or vertical neighbor 2X2 subblock trace

4456, 32456, 284256, 2680000, 27172072, 278758936, 2886249088, 29857704328, 309306410040, 3201277096848, 33150509602128, 343172969266424, 3553243907663632, 36786039676544160, 380867398106326120

Offset

1,1

Comments

Column 7 of A185769

Links

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

Formula

Empirical: a(n)=a(n-1)+98*a(n-2)+145*a(n-3)-1606*a(n-4)-1043*a(n-5)+9813*a(n-6)-11042*a(n-7)-14222*a(n-8)+67346*a(n-9)-40216*a(n-10)-64047*a(n-11)+36082*a(n-12)+29210*a(n-13)+8981*a(n-14)-23650*a(n-15)-12520*a(n-16)+7365*a(n-17)+448*a(n-18)-196*a(n-19) for n>24

Example

Some solutions for 3X8
..1..0..1..0..1..1..1..0....1..1..1..0..1..0..1..1....1..1..0..0..0..1..0..0
..1..1..0..1..0..1..0..1....1..1..0..1..1..1..0..1....1..0..1..0..1..0..1..1
..0..0..1..1..1..0..1..1....1..0..1..1..1..0..1..0....0..1..0..0..0..1..1..1

Crossrefs

Sequence in context: A253697 A253704 A235015 * A089202 A250977 A289513

Adjacent sequences: A185764 A185765 A185766 * A185768 A185769 A185770

Keyword

nonn

Author

R. H. Hardin Feb 03 2011

Status

approved