A185743 Number of (n+1)X3 binary arrays with every 2X2 subblock trace equal to some horizontal or vertical neighbor 2X2 subblock trace

24, 104, 544, 2568, 12656, 62112, 304584, 1494072, 7329384, 35956128, 176387688, 865292240, 4244818752, 20823589768, 102153153752, 501127152040, 2458352367520, 12059806395016, 59161139750576, 290223601800928

Offset

1,1

Comments

Column 2 of A185750

Links

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

Formula

Empirical: a(n)=5*a(n-1)-4*a(n-2)+17*a(n-3)+2*a(n-4)-2*a(n-5)+18*a(n-7)-4*a(n-8)-30*a(n-9)-8*a(n-10)-24*a(n-11)

Example

Some solutions for 5X3
..0..0..0....0..0..0....1..1..1....1..1..0....1..1..1....1..1..1....1..1..0
..0..1..1....0..0..0....0..0..0....1..0..0....1..1..1....1..1..1....1..0..0
..0..1..0....0..0..0....0..0..0....0..0..0....1..1..1....0..0..0....0..0..1
..0..0..0....0..0..0....1..1..1....0..0..0....1..1..1....0..0..0....0..0..0
..0..0..1....1..1..1....1..0..0....1..0..0....0..1..1....0..1..1....1..1..1

Crossrefs

Sequence in context: A268804 A186932 A275506 * A027265 A044275 A044656

Adjacent sequences: A185740 A185741 A185742 * A185744 A185745 A185746

Keyword

nonn

Author

R. H. Hardin Feb 01 2011

Status

approved