A188845 Number of nX3 binary arrays without the pattern 0 0 1 vertically, antidiagonally or horizontally

7, 49, 219, 958, 3860, 15358, 59939, 232747, 899307, 3468816, 13362322, 51445648, 197998075, 761910893, 2931606169, 11279434226, 43396799102, 166963886874, 642368646269, 2471408829291, 9508325156265, 36581628609584, 140741386091368

Offset

1,1

Comments

Column 3 of A188851

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -10*a(n-2) -22*a(n-3) +57*a(n-4) +3*a(n-5) -77*a(n-6) +21*a(n-7) +42*a(n-8) -10*a(n-9) -13*a(n-10) +a(n-11) +2*a(n-12)

Example

Some solutions for 4X3
..0..1..1....0..1..1....1..0..0....0..1..1....1..1..1....1..1..0....1..0..1
..1..1..1....0..1..0....0..1..1....1..0..1....1..1..0....0..1..0....0..1..1
..0..1..1....0..1..1....1..0..0....0..1..0....1..0..1....1..0..0....0..1..1
..1..1..0....0..1..1....0..0..0....1..1..1....0..0..0....0..0..0....0..1..0

Crossrefs

Sequence in context: A223639 A188689 A188852 * A223632 A188502 A188517

Adjacent sequences: A188842 A188843 A188844 * A188846 A188847 A188848

Keyword

nonn

Author

R. H. Hardin Apr 12 2011

Status

approved