A202373 Number of (n+2)X5 binary arrays avoiding patterns 001 and 111 in rows and columns

611, 2293, 7349, 20247, 54611, 136304, 327679, 763588, 1721033, 3799888, 8211737, 17438746, 36502015, 75371771, 153887886, 310995366, 622783262, 1237165150, 2439654168, 4779420957, 9307434062, 18026860476, 34742343252, 66653403132

Offset

1,1

Comments

Column 3 of A202378

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +6*a(n-2) -27*a(n-3) -58*a(n-4) +123*a(n-5) +317*a(n-6) -210*a(n-7) -1221*a(n-8) -292*a(n-9) +2673*a(n-10) +2865*a(n-11) -2824*a(n-12) -6786*a(n-13) -1929*a(n-14) +7083*a(n-15) +8031*a(n-16) +1548*a(n-17) -6345*a(n-18) -7798*a(n-19) -5052*a(n-20) +2589*a(n-21) +4899*a(n-22) +5997*a(n-23) +2472*a(n-24) +3139*a(n-25) -3481*a(n-26) -3858*a(n-27) -7252*a(n-28) -570*a(n-29) -2112*a(n-30) +5334*a(n-31) +1212*a(n-32) +5048*a(n-33) -2659*a(n-34) +2670*a(n-35) -2841*a(n-36) +3203*a(n-37) -2780*a(n-38) +2044*a(n-39) -4190*a(n-40) +641*a(n-41) -3147*a(n-42) +2045*a(n-43) -992*a(n-44) +2429*a(n-45) -588*a(n-46) +1430*a(n-47) -717*a(n-48) +793*a(n-49) -543*a(n-50) +320*a(n-51) -513*a(n-52) +16*a(n-53) -325*a(n-54) +59*a(n-55) -47*a(n-56) +114*a(n-57) +23*a(n-58) +48*a(n-59) -5*a(n-60) +a(n-61) -9*a(n-62) -2*a(n-63) -2*a(n-64)

Example

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

Crossrefs

Sequence in context: A214855 A072323 A235381 * A232119 A232417 A250997

Adjacent sequences: A202370 A202371 A202372 * A202374 A202375 A202376

Keyword

nonn

Author

R. H. Hardin Dec 18 2011

Status

approved