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

5467, 19712, 48953, 119735, 269300, 578203, 1195615, 2408130, 4711850, 9098365, 17205150, 32217058, 59585135, 109268894, 198809412, 359642259, 646784401, 1158769814, 2067779834, 3679567470, 6530554148, 11568104954, 20454391785

Offset

1,1

Comments

Column 7 of A202777

Links

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

Formula

Empirical: a(n) = 10*a(n-2) +11*a(n-3) -44*a(n-4) -104*a(n-5) +60*a(n-6) +433*a(n-7) +286*a(n-8) -908*a(n-9) -1658*a(n-10) +432*a(n-11) +3907*a(n-12) +2831*a(n-13) -4421*a(n-14) -8575*a(n-15) -474*a(n-16) +11940*a(n-17) +10119*a(n-18) -7259*a(n-19) -17347*a(n-20) -4404*a(n-21) +15100*a(n-22) +14554*a(n-23) -4513*a(n-24) -15736*a(n-25) -6116*a(n-26) +8630*a(n-27) +9820*a(n-28) -133*a(n-29) -6617*a(n-30) -3949*a(n-31) +1507*a(n-32) +3233*a(n-33) +1306*a(n-34) -885*a(n-35) -1386*a(n-36) -513*a(n-37) +450*a(n-38) +626*a(n-39) +154*a(n-40) -251*a(n-41) -222*a(n-42) -a(n-43) +94*a(n-44) +43*a(n-45) -12*a(n-46) -17*a(n-47) -3*a(n-48) +2*a(n-49) +a(n-50) for n>51

Example

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

Crossrefs

Sequence in context: A255193 A231269 A232037 * A324215 A234685 A031572

Adjacent sequences: A202773 A202774 A202775 * A202777 A202778 A202779

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved