A202430 Number of (n+2)X5 binary arrays avoiding patterns 000 and 001 in rows, columns and nw-to-se diagonals

1344, 10080, 67072, 463632, 3166800, 21708320, 148654000, 1018262528, 6974320896, 47770334768, 327196846288, 2241105186080, 15350212751664, 105139754969120, 720144021240448, 4932553704580224, 33785026239436560

Offset

1,1

Comments

Column 3 of A202435

Links

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

Formula

Empirical: a(n) = a(n-1) +31*a(n-2) +70*a(n-3) -27*a(n-4) -200*a(n-5) +45*a(n-6) +376*a(n-7) -209*a(n-8) -395*a(n-9) +543*a(n-10) -207*a(n-11) -27*a(n-12) +27*a(n-13) +6*a(n-14) -3*a(n-15) -a(n-16)

Example

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

Crossrefs

Sequence in context: A167437 A259675 A205820 * A268907 A206321 A230974

Adjacent sequences: A202427 A202428 A202429 * A202431 A202432 A202433

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved