A188702 Number of nX5 binary arrays without the pattern 0 0 diagonally or vertically

32, 144, 1665, 11556, 103484, 813309, 6814290, 55337580, 456131965, 3733374889, 30657827284, 251373054600, 2062533960693, 16917792861256, 138787419681888, 1138485405941113, 9339379255511170, 76613020663877804, 628477682370006669

Offset

1,1

Comments

Column 5 of A188706

Links

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

Formula

Empirical: a(n) = a(n-1) +49*a(n-2) +107*a(n-3) -154*a(n-4) -404*a(n-5) +250*a(n-6) +472*a(n-7) -278*a(n-8) -168*a(n-9) +131*a(n-10) -9*a(n-11) -7*a(n-12) +a(n-13)

Example

Some solutions for 3X5
..1..1..1..1..1....0..0..1..0..0....0..1..1..1..0....1..0..0..1..0
..1..1..1..1..0....1..1..1..1..1....1..1..1..1..1....0..1..1..1..1
..0..1..1..0..1....0..0..1..0..1....1..1..0..1..0....1..1..0..1..1

Crossrefs

Sequence in context: A363531 A224041 A188839 * A297342 A228758 A097199

Adjacent sequences: A188699 A188700 A188701 * A188703 A188704 A188705

Keyword

nonn

Author

R. H. Hardin Apr 08 2011

Status

approved