A188561 Number of nX3 binary arrays without the pattern 1 1 1 diagonally, vertically or horizontally

7, 49, 247, 1383, 7722, 42712, 237116, 1315783, 7300042, 40505756, 224748056, 1247024929, 6919195733, 38391539384, 213017628693, 1181940415631, 6558063227535, 36387785244039, 201899687047572, 1120251845376251

Offset

1,1

Comments

Column 3 of A188567

Links

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

Formula

Empirical: a(n)=a(n-1)+11*a(n-2)+60*a(n-3)+89*a(n-4)+107*a(n-5)-75*a(n-6)-50*a(n-7)-157*a(n-8)+184*a(n-9)-91*a(n-10)+86*a(n-11)-35*a(n-12)+13*a(n-13)-14*a(n-14)+4*a(n-15)

Example

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

Crossrefs

Sequence in context: A362392 A224150 A094430 * A225013 A228459 A203059

Adjacent sequences: A188558 A188559 A188560 * A188562 A188563 A188564

Keyword

nonn

Author

R. H. Hardin Apr 04 2011

Status

approved