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

16, 256, 768, 2421, 8736, 33088, 131355, 533568, 2203920, 9189085, 38550096, 162319248, 685048923, 2895251008, 12247097568, 51834040005, 219453561408, 929308800928, 3935800405563, 16670184835968, 70610452390128

Offset

1,1

Comments

Column 5 of A208840

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -8*a(n-2) -27*a(n-3) +45*a(n-4) +24*a(n-5) -51*a(n-6) -3*a(n-7) +16*a(n-8) -a(n-9) -a(n-10) for n>11

Example

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

Crossrefs

Sequence in context: A208066 A207931 A207848 * A208685 A017570 A208121

Adjacent sequences: A208834 A208835 A208836 * A208838 A208839 A208840

Keyword

nonn

Author

R. H. Hardin Mar 01 2012

Status

approved