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

7722, 107510, 1402544, 18741086, 248094210, 3296516444, 43736102410, 580619927134, 7706084873760, 102287204459830, 1357655967509530, 18020473458647140, 239187926562998322, 3174780935803761466

Offset

1,1

Comments

Column 4 of A202601

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +124*a(n-2) +144*a(n-3) -2031*a(n-4) -1515*a(n-5) +12912*a(n-6) +76*a(n-7) -28781*a(n-8) +9107*a(n-9) +23165*a(n-10) -8484*a(n-11) -7936*a(n-12) +2195*a(n-13) +1273*a(n-14) -176*a(n-15) -76*a(n-16) +4*a(n-17) +a(n-18)

Example

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

Crossrefs

Sequence in context: A253923 A259832 A366490 * A092004 A278019 A146960

Adjacent sequences: A202594 A202595 A202596 * A202598 A202599 A202600

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved