A202596 Number of (n+2)X5 binary arrays avoiding patterns 001 and 000 in rows and columns

1968, 18160, 157952, 1402544, 12360432, 109234112, 964348880, 8516820112, 75206974464, 664144023888, 5864859052624, 51791229535360, 457355183559792, 4038791796311600, 35665568027047168, 314953829444108016

Offset

1,1

Comments

Column 3 of A202601

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +43*a(n-2) +16*a(n-3) -169*a(n-4) -8*a(n-5) +161*a(n-6) -16*a(n-7) -31*a(n-8) +4*a(n-9) +a(n-10)

Example

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

Crossrefs

Sequence in context: A252380 A251023 A193312 * A239185 A289561 A256738

Adjacent sequences: A202593 A202594 A202595 * A202597 A202598 A202599

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved