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

14, 196, 618, 1711, 7016, 24512, 106503, 411848, 1787438, 7238503, 31139116, 128898716, 550671103, 2303973916, 9799872866, 41220045503, 174880633792, 737543803528, 3124620453847, 13195708252672, 55859776281926

Offset

1,1

Comments

Column 5 of A208007

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -10*a(n-2) -106*a(n-3) +272*a(n-4) +170*a(n-5) -936*a(n-6) +306*a(n-7) +898*a(n-8) -558*a(n-9) -224*a(n-10) +190*a(n-11) +a(n-12) -11*a(n-13) for n>14

Example

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

Crossrefs

Sequence in context: A207030 A207175 A207458 * A207566 A207561 A207416

Adjacent sequences: A208001 A208002 A208003 * A208005 A208006 A208007

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved