A208685 Number of nX5 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 1 1 and 1 0 1 vertically

16, 256, 768, 2889, 12096, 41013, 133207, 444912, 1448128, 4616800, 14733663, 46884096, 148366461, 468807885, 1480447408, 4669224000, 14715790096, 46366826149, 146050380000, 459933577353, 1448231824455, 4559797881648

Offset

1,1

Comments

Column 5 of A208688

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -3*a(n-2) +10*a(n-3) -27*a(n-4) -6*a(n-5) -15*a(n-6) +51*a(n-7) +41*a(n-8) +31*a(n-9) -51*a(n-10) -29*a(n-11) -27*a(n-12) +15*a(n-13) +6*a(n-14) +3*a(n-15) -4*a(n-16) +a(n-17) +a(n-19)

Example

Some solutions for n=4
..0..1..1..1..1....0..1..1..1..1....0..1..0..1..1....1..1..0..1..1
..0..1..0..1..0....1..1..1..1..0....1..1..1..1..1....1..1..1..1..0
..1..1..0..1..0....0..1..0..1..0....0..1..0..1..0....0..1..0..1..0
..0..1..0..1..0....0..1..0..1..0....0..1..0..1..0....0..1..0..1..1

Crossrefs

Sequence in context: A207931 A207848 A208837 * A017570 A208121 A207371

Adjacent sequences: A208682 A208683 A208684 * A208686 A208687 A208688

Keyword

nonn

Author

R. H. Hardin Mar 01 2012

Status

approved