A202485 Number of (n+2)X3 binary arrays avoiding patterns 000 and 010 in rows, columns and nw-to-se diagonals

108, 324, 1170, 4225, 14560, 50176, 174720, 608400, 2113020, 7338681, 25513362, 88698724, 308204050, 1070925625, 3722206950, 12937242564, 44959937760, 156246278400, 543023015040, 1887238517824, 6558819027904, 22794207851584

Offset

1,1

Comments

Column 1 of A202492

Links

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

Formula

Empirical: a(n) = a(n-1) -2*a(n-2) +15*a(n-3) +40*a(n-4) +74*a(n-5) +164*a(n-6) +96*a(n-7) -36*a(n-8) -255*a(n-9) -789*a(n-10) -474*a(n-11) +720*a(n-12) +975*a(n-13) +672*a(n-14) +474*a(n-15) -159*a(n-16) -564*a(n-17) -522*a(n-18) -627*a(n-19) -354*a(n-20) -183*a(n-21) -162*a(n-22) +24*a(n-23) -47*a(n-24) +35*a(n-25) -10*a(n-26) +6*a(n-27) -a(n-28) -2*a(n-29) +a(n-30)

Example

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

Crossrefs

Sequence in context: A202492 A369420 A202093 * A202317 A202310 A192793

Adjacent sequences: A202482 A202483 A202484 * A202486 A202487 A202488

Keyword

nonn

Author

R. H. Hardin Dec 20 2011

Status

approved