A203088 Number of (n+2)X7 binary arrays avoiding patterns 000 and 101 in rows and columns

4000, 19723, 92748, 470807, 2370796, 11699349, 58260775, 290231774, 1440610700, 7161014248, 35609572095, 176960438476, 879584805301, 4372483391637, 21733245679944, 108026928008832, 536972664561780, 2669084720571895

Offset

1,1

Comments

Column 5 of A203091

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +67*a(n-3) +95*a(n-4) +39*a(n-5) -787*a(n-6) -1996*a(n-7) -1419*a(n-8) +6228*a(n-9) +16781*a(n-10) +27340*a(n-11) -22505*a(n-12) -163643*a(n-13) -232318*a(n-14) -44611*a(n-15) +756933*a(n-16) +2255098*a(n-17) +1234664*a(n-18) -6024326*a(n-19) -8760446*a(n-20) +2608178*a(n-21) +13003422*a(n-22) +7775870*a(n-23) +4006698*a(n-24) -6086060*a(n-25) -18623318*a(n-26) -8885831*a(n-27) -10620166*a(n-28) +3421476*a(n-29) +36056453*a(n-30) +14043377*a(n-31) -391762*a(n-32) -5237906*a(n-33) -27563307*a(n-34) +19864148*a(n-35) +14011332*a(n-36) -2031690*a(n-37) -2983530*a(n-38) -42780677*a(n-39) -8866305*a(n-40) -12102979*a(n-41) +6725362*a(n-42) +6269863*a(n-43) +192462*a(n-44) +1886386*a(n-45) -1148964*a(n-46) +351634*a(n-47) +84728*a(n-48) -135432*a(n-49) +66240*a(n-50) -11392*a(n-51) for n>57

Example

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

Crossrefs

Sequence in context: A235739 A236079 A045262 * A061700 A218641 A092722

Adjacent sequences: A203085 A203086 A203087 * A203089 A203090 A203091

Keyword

nonn

Author

R. H. Hardin Dec 29 2011

Status

approved