A202775 Number of (n+2)X8 binary arrays avoiding patterns 000 and 011 in rows, columns and nw-to-se diagonals

2981, 10322, 25360, 60469, 134218, 283573, 578203, 1150458, 2228326, 4256353, 7986317, 14841712, 27263555, 49725973, 90040279, 162173223, 290679147, 519193234, 924131720, 1641077307, 2907484973, 5142651749, 9082355738

Offset

1,1

Comments

Column 6 of A202777

Links

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

Formula

Empirical: a(n) = a(n-1) +9*a(n-2) +a(n-3) -45*a(n-4) -49*a(n-5) +119*a(n-6) +270*a(n-7) -78*a(n-8) -760*a(n-9) -509*a(n-10) +1133*a(n-11) +1936*a(n-12) -374*a(n-13) -3423*a(n-14) -2083*a(n-15) +3171*a(n-16) +4972*a(n-17) -359*a(n-18) -5812*a(n-19) -3392*a(n-20) +3601*a(n-21) +5328*a(n-22) +22*a(n-23) -4326*a(n-24) -2481*a(n-25) +1715*a(n-26) +2611*a(n-27) +402*a(n-28) -1301*a(n-29) -990*a(n-30) +54*a(n-31) +554*a(n-32) +388*a(n-33) -18*a(n-34) -259*a(n-35) -185*a(n-36) +42*a(n-37) +131*a(n-38) +51*a(n-39) -40*a(n-40) -38*a(n-41) -2*a(n-42) +12*a(n-43) +4*a(n-44) -a(n-45) -a(n-46)

Example

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

Crossrefs

Sequence in context: A281330 A289455 A360666 * A235744 A235503 A120373

Adjacent sequences: A202772 A202773 A202774 * A202776 A202777 A202778

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved