A202099 Number of (n+2)X9 binary arrays avoiding patterns 001 and 011 in rows and columns

9450, 99225, 617400, 3841600, 17287200, 77792400, 280052640, 1008189504, 3080579040, 9412880400, 25357147200, 68309049600, 166503308400, 405851814225, 911913952950, 2048991844900, 4302882874290, 9036054036009, 17922751806960

Offset

1,1

Comments

Column 7 of A202100

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +16*a(n-2) -34*a(n-3) -119*a(n-4) +272*a(n-5) +544*a(n-6) -1360*a(n-7) -1700*a(n-8) +4760*a(n-9) +3808*a(n-10) -12376*a(n-11) -6188*a(n-12) +24752*a(n-13) +7072*a(n-14) -38896*a(n-15) -4862*a(n-16) +48620*a(n-17) -48620*a(n-19) +4862*a(n-20) +38896*a(n-21) -7072*a(n-22) -24752*a(n-23) +6188*a(n-24) +12376*a(n-25) -3808*a(n-26) -4760*a(n-27) +1700*a(n-28) +1360*a(n-29) -544*a(n-30) -272*a(n-31) +119*a(n-32) +34*a(n-33) -16*a(n-34) -2*a(n-35) +a(n-36)

Example

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

Crossrefs

Sequence in context: A136145 A035792 A252704 * A209854 A235734 A235515

Adjacent sequences: A202096 A202097 A202098 * A202100 A202101 A202102

Keyword

nonn

Author

R. H. Hardin Dec 11 2011

Status

approved